Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 117 for “"convergence rates"”.
-
Some Improvement on Convergence Rates of Kernel Density Estimator
This M.Sc. thesis focuses on improving the convergence rates of kernel density estimators. Firstly, a bias reduced kernel density estimator is introduced and investigated. In order to reduce bias, we intuitively subtract an estimated bias term from ordinary kernel density estimator. Theoretical …
-
Hidden Markov chains : convergence rates and the complexity of inference
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1993.
-
Convergence Rates of Spectral Distribution of Random Inner Product Kernel Matrices
… Here, we establish the corresponding rate of convergence. The strategy is as follows. First, we show that for z = u + iv ∈ C, v > 0, the distance between the Stieltjes transform m_A (z) of ESD of matrix A and Machenko-Pastur distribution m(z) is of order O (log n \ nv). Next, we prove the …
-
Convergence Rates of Gradient Descent-ascent Dynamics under Computation Constraints in Solving Min-max Optimization
… is dedicated to providing a new analysis of the convergence rates of the Gradient Descent-ascent (GDA) method for solving the Min-max optimization (MMO) problems under computation constraints. In particular, we focus our study on two main classes of MMO: a continuous-time variant of the …
-
Wavelet regression with long memory infinite moving average errors
… moving average errors, and investigate the rates of convergence of estimators based on thresholding of empirical wavelet coefficients. We show that these estimators achieve nearly optimal minimax convergence rates within a logarithmic term over a large class of non-smooth functions that …
-
Analytical SLAM without linearization
… extended Kalman filtering (EKF) SLAM. Convergence rates of the algorithm are established using contraction analysis. Different combinations of sensor information can be exploited, such as bearing measurements, range measurements, optical flow, or time-to-contact. As illustrated in …
-
Computing minimum-volume enclosing ellipsoids
… of the data and number of points), the convergence rate of the algorithm, the cost per iteration, and the quality of the starting guess. For very large problems, the current state of the art favors low-order methods such as coordinate ascent, despite their often exceedingly slow (linear …
-
Asymptotic Results for Model Robust Regression
… this dissertation we have developed asymptotic convergence rates for both MRR1 and MRR2 in OLS and GLS (maximum likelihood) settings. In many of these settings, it is demonstrated that the user of MRR1 or MRR2 achieves the best convergence rates available regardless of whether or not the model …
-
Joint throughput and delay optimization in multihop networks
… evaluated their performance, and analyzed their convergence rates based on both theoretical and numerical results.
-
O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
… optimization. It' s stated an assimptotic convergence method for quadratic programming, based on the sarne ideas. As a consequence of the computational implementation, a constrained line-search·procedure is developed. To avoid ili-conditionning and accelerate the convergence rate, new …
-
A priori analysis of global and local output error estimates for CG, DG and HDG finite element discretizations
In this thesis, a priori convergence estimates are developed for outputs, output error estimates, and localizations of output error estimates for Galerkin finite element methods. Specifically, Continuous Galerkin (CG), Discontinuous Galerkin (DG), and Hybridized DG (HDG) methods are analyzed for …
-
Geometric numerical integration for optimisation
… of the discrete gradient update equation, convergence rates, convergence of the iterates, and propose methods for solving the discrete gradient update equation with superior stability and convergence rates. Furthermore, we present results from numerical experiments which support the theory. …
-
Consensus-type stochastic approximation algorithms
… =O(Μ), a continuous-time interpolation of the iterates converges weakly to a system of randomly switching ordinary dierential equations modulated by a continuous-time Markov chain. In this case, a scaled sequence of tracking errors converges to a system of switching diusion. When 0 < Ε <<Μ, the …
-
Monte Carlo and thermal hydraulic coupling using low-order nonlinear diffusion acceleration
… significant correlation is present and the convergence rate was much slower. This work developed a means for analytically predicting tally convergence rates when batches are correlated. Analyses supported these findings and confirmed less than ideal convergence rates. For highly correlated …
-
Black oil simulation utilizing a central finite volume scheme
… at low computational costs. In addition, convergence rates on simple hyperbolic conservation law problems provided in this thesis indicate that the KT scheme is second order. Results obtained from simulations are in alignment with published literature and simulations also accommodate …
-
Preconditioned iterative methods for highly sparse, nonsymmetric, unstructured linear algebra problems
… KACZ (a row-projection method) and LSQR. The convergence rates of these methods may be improved by use of a suitable preconditioner. Several such techniques are considered, including incomplete LU factorization (ILU), sparse submatrix ILU, and ILU allowing restricted fill in bands or blocks. …
-
A study of the computation and convergence behavior of eigenvalue bounds for self-adjoint operators
The convergence rates for the method of Weinstein and a variant method of Aronszajn known as "truncation including the remainder" are derived in terms of the containment gaps between exact and approximating subspaces, using analytical techniques that arise in part in the convergence analysis of …
-
Validation and Verification of the Wray-Agarwal Turbulence and Algebraic Transition Models for 2D External Airfoil Flows
… as a benchmark verification case to test the convergence behavior of different turbulence models in different CFD solvers with particular emphasis on SA-neg-QCR 2000 turbulence model. This thesis also studies the accuracy and convergence behavior of Wray-Agarwal (WA) and Spalart-Allmaras (SA) …
-
Statistical inference in high-dimensional matrix models
… to de-bias this estimator, achieving $\sqrt{n}$-convergence rates, and prove exact matching minimax lower bounds. \\ \\ Finally, we consider nonparametric estimation of the transition operator of a Markov chain and its transition density. We assume that the singular values of the transition …
-
Geometric methods for optimizing ramified flow networks
… definition of resonance as learning rapidity, convergence rates were studied by calculating the mean paths to convergence for perceptron weights. Polynomial expressions were given for the mean and variance steps to convergence, which depended upon two dimensionless geometric parameters.
Page 1 of 6