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 394 for “"Error Bounds"”.
-
Error bounds for an inequality system
For an inequality system, an error bound is an estimation for the distance from any point to the solution set of the inequality. The Ekeland variational principle (EVP) is an important tool in the study of error bounds. We prove that EVP is equivalent to an error bound result and present several …
-
Error bounds for stochastic user equilibrium traffic assignment
… user equilibrium traffic assignment, we derive bounds on the distance between a given feasible solution and the equilibrium solution. The intent is to provide guidance on termination criteria to reduce runtimes, which is important because the traffic assignment problem is often a subproblem of a …
-
Error Bounds and Singularity Degree in Semidefinite Programming
… to the optimal set and is referred to as forward error. Since the optimal set is not known, we generally view forward error as intractable. An alternative to forward error is to measure the violation in the constraints or optimality conditions. This is referred to as backward error and it is …
-
Bayesian Estimators, Error Bounds, and Applications to Imaging
… attempts to estimate the physical parameter. The error that accompanies such an estimate is usually characterized by mean squared error (MSE). In a Bayesian setting, the minimum value of the MSE is obtained by the so-called MMSE estimator (MMSEE), which in this sense is the best possible …
-
Intrinsic Discretization Error Bounds for Geodesic Finite Elements
This work is concerned with the proof of optimal error bounds for the discretization of $H^1$-elliptic minimization problem with solutions taking values in a Riemannian manifold. The discretization is done using Geodesic Finite Elements, a method of arbitrary order that is invariant under …
-
Finite-data Error Bounds for Approximating the Koopman Operator
The Koopman operator is a powerful tool for the study of dynamical systems that allows the study of nonlinear systems through the lens of observables functions forming an equivalent linear formulation of the dynamics in an infinite-dimensional space. Recent developments in data-driven approximation …
-
Carleman Linearization for Nonlinear Systems and Their Explicit Error Bounds
… are practically significant, as our proposed error bound estimates can guide in computing proper truncation lengths for various applications, such as determining the appropriate sampling period for model predictive control, conducting reachability analysis for safety verifications, and …
-
Mean-Square Error Bounds and Perfect Sampling for Conditional Coding
… for bounding convergence and mean-square error in conditional coding. Further new statistical methods for the practical application of conditional coding are developed. Criteria for the uniform convergence are first examined. Conditional coding Markov chains are aperiodic, π-irreducible, …
-
Structured and Sparse Signal Estimation - Fundamental Limits and Error Bounds
… near a single subspace. We establish estimation error guarantees for sparse-factor matrix estimation problems (where a noisy observation of each matrix entry is observed) and matrix completion problems (where only a subset of elements is observed, each corrupted by noise), and describe an …
-
Accelerated first-order optimization methods using inertia and error bounds
… when the objective function satisfies an error bound which is fairly common in practice, we develop stepsize selections for the subgradient method which significantly outperform the classical approach. The overarching message of this thesis is the following: with careful analysis and …
-
Error Bounds and Applications for Stochastic Approximation With Non-Decaying Gain
… 3 provides a bound for the root-mean-squared error and a bound for the mean-absolute-deviation. Note that the only assumption imposed on {θ∗k} is that the average distance between two consecutive underlying optimal parameter vectors is bounded from above. Overall, the bounds are applicable …
-
Approximate posterior inference for Bayesian nonparametrics with total variation error bounds
… to significant unknown posterior approximation errors, particularly for BNP models with heavy tails that support the power-law behavior of the population. Previous work on truncated inference in BNP models has determined the truncation level via analysis of the forward generative model, which …
-
Conditional Well-Posedness and Error Bounds for the Groundwater Inverse Problem
… Additionally, I will present theoretical error bounds on the data surface that is constructed for the parameter recovery and results of testing a new numerical algorithm.
-
Approximations with Improving Error Bounds for Makespan Minimization in Batch Manufacturing
… we show that the approximation has bounded error. Furthermore, we show that the error bound of the approximation sequence improves as the approximation approaches the true problem. This presents a trade-off between computational complexity and accuracy of the solution. A decision maker using …
Page 1 of 20