Spelling suggestions: "subject:"maxima e minimal"" "subject:"m'axima e minimal""
1 |
Min-max theorems on feedback vertex setsLi, Yin-chiu., 李燕超. January 2002 (has links)
published_or_final_version / Mathematics / Master / Master of Philosophy
|
2 |
A min-max theorem on packing and covering cycles in graphs /Xu, Zhenzhen. January 2002 (has links)
Thesis (M. Phil.)--University of Hong Kong, 2002. / Includes bibliographical references (leaf 13).
|
3 |
A min-max theorem on packing and covering cycles in graphs許眞眞, Xu, Zhenzhen. January 2002 (has links)
published_or_final_version / Mathematics / Master / Master of Philosophy
|
4 |
Min-max theorems on feedback vertex setsLi, Yin-chiu. January 2002 (has links)
Thesis (M.Phil.)--University of Hong Kong, 2003. / Includes bibliographical references (leaves 48-49) Also available in print.
|
5 |
On methods for the maximization of a zero-one quadratic functionHawkins, Stephen Peter January 1978 (has links)
The research addresses the problem of maximizing a zero-one quadratic function. The report falls into three main sections.
The first section uses results from Hammer [12] and Picard and Ratliff [23] to develop a new test for fixing the value of a variable in some solution and to provide a means for calculating a new upper bound on the maximum of the function. In addition the convergence of the method of calculation for the bounds is explored in an investigation of its sharpness.
The second section proposes a branch and bound algorithm that uses the ideas of the first along with a heuristic solution procedure. It is shown that one advantage of this is that it may now be possible to identify how successful this algorithm will be in finding the maximum of a specified problem.
The third section gives a basis for a new heuristic solution procedure. The method defines a concept of gradient which enables a simple steepest ascent technique to be used. It is shown that in general this will find a local maximum of the function. A further procedure to help distinguish between local and global maxima is also given. / Business, Sauder School of / Graduate
|
6 |
Simplification of certain turning point problems for systems of linear differential equationsMehri, Bahman, January 1967 (has links)
Thesis (Ph. D.)--University of Wisconsin--Madison, 1967. / Typescript. Vita. eContent provider-neutral record in process. Description based on print version record. Includes bibliographical references.
|
7 |
An extremal majorant for the logarithm and its applications /Lerma, Miguel Angel, January 1998 (has links)
Thesis (Ph. D.)--University of Texas at Austin, 1998. / Vita. Includes bibliographical references (leaves 95-96). Available also in a digital version from Dissertation Abstracts.
|
8 |
Das Normalenproblem an Kurven und flächen zweiter Ordnung in den endlichen RaumformenKraft, Kuno, January 1911 (has links)
Inaug.-diss.-Münster i. W.
|
9 |
The equivalence of various forms of the axiom of choice, Hausdorff maximality principle, and the Tychonoff product theoremUnknown Date (has links)
"The purpose of this paper is to examine the various statements of the Axiom of Choice and the Hausdorff Maximality Principle, and the Tychonoff Product Theorem; and to show that they are logically equivalent"--Preface. / "June, 1957." / Typescript. / "Submitted to the Graduate Council of Florida State University in partial fulfillment of the requirements for the degree of Master of Arts." / Advisor: James Watson Ellis, Professor Directing Paper. / Includes bibliographical references (leaf 46).
|
10 |
Signal-to-noise ratio aware minimaxity and its asymptotic expansionGuo, Yilin January 2023 (has links)
Since its development, the minimax framework has been one of the corner stones of theoretical statistics, and has contributed to the popularity of many well-known estimators, such as the regularized M-estimators for high-dimensional problems. In this thesis, we will first show through the example of sparse Gaussian sequence model, that the theoretical results under the classical minimax framework are insufficient for explaining empirical observations. In particular, both hard and soft thresholding estimators are (asymptotically) minimax, however, in practice they often exhibit sub-optimal performances at various signal-to-noise ratio (SNR) levels. To alleviate the descrepancy, we first demonstrate that this issue can be resolved if the signal-to-noise ratio is taken into account in the construction of the parameter space. We call the resulting minimax framework the signal-to-noise ratio aware minimaxity. Then, we showcase how one can use higher-order asymptotics to obtain accurate approximations of the SNR-aware minimax risk and discover minimax estimators. Theoretical findings obtained from this refined minimax framework provide new insights and practical guidance for the estimation of sparse signals.
In a broader context, we investigated the same problem for sparse linear regression. We assume the random design and allow the feature matrix to be high dimensional as 𝑿 ∈ R^{𝑛 x 𝑝} and 𝑝 ⪢ 𝑛 . This adds an extra layer of challenge to the estimation of coefficients. Previous studies have largely relied on results expressed in rate-minimaxity, where estimators are compared based on minimax risk with order-wise accuracy, without specifying the precise constant in the approximation. This lack of precision contributes to the notable gap between theoretical conclusions of the asymptotic minimax estimators and empirical findings of the sub-optimality. This thesis addresses this gap by initially refining the classical minimax result, providing a characterization of the constant in the first-order approximation. Subsequently, by following the framework of SNR-aware minimaxity we introduced before, we derived improved approximations of minimax risks under different SNR levels. Notably, these refined results demonstrated better alignment with empirical findings compared to classical minimax outcomes. As showcased in the thesis, our enhanced SNR-aware minimax framework not only offers a more accurate depiction of sparse estimation but also unveils the crucial role of SNR in the problem. This insight emerges as a pivotal factor in assessing the optimality of estimators.
|
Page generated in 0.0637 seconds