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 71 for “"Fixed-point iteration"”.
-
Fixed Point Iteration Algorithms for Low-rank Matrix Completion
… and generalize the uni ed framework of xed point iteration algorithm. We derive the convergence results and propose a new algorithm based on the insights. Compared with the baseline algorithms, our proposed method is signi cantly more e cient without loss of precision and acceleration …
-
A fixed-point framework for launch vehicle ascent guidance
… ascent trajectory from lift-off to final target point is divided into two parts: atmospheric ascent portion and vacuum ascent portion. The two portions are integrated via a fixed-point iteration based on the continuity condition at the switch point between atmospheric ascent portion and vacuum …
-
Affine equations as dynamic variables to obtain economic equilibria
… the thesis shows that a modification of fixed-point iteration converges globally under conditions that are remarkably close to those required for the continuous time tâtonnement process presented by Arrow, Block, and Hurwicz. For the constraint proposal method for two-party negotiations …
-
Distribution Regression: Theory and Application
… algorithms to accelerate the convergence of fixed-point iteration problems. Fixed point iteration algorithms have a wide range of applications in statistics and data science. We propose a modified restart Nesterov accelerated gradient algorithm that can also be used for black-box acceleration …
-
An adaptive algorithm for an elliptic optimization problem, and stochastic-deterministic coupling: a mathematical framework
… regions with a common interface. We construct a fixed point map by repeatedly solving the problems, while passing the flux in one direction and the concentration in the other direction. We examine criteria for the fixed point iteration to converge, and offer remedies such as reversing the …
-
Pore-scale Simulation of Fluid Flow Using Discontinuous Galerkin Methods
… and momentum balance equations are coupled by fixed-point iteration. The DG methods in this thesis are defined on voxel sets representing the pore space of rock samples at micrometer scale. The methods exhibit optimal convergence and the simulated velocity fields compare well against the ones …
-
Assessment of the One-Shot Strategy for the Calibration ofMarine Ecosystem Models
… strategies perform this iterative method (or fixed point solver) for each function evaluation. The fixed point solver may need extensive computing time lasting hours or even days. Depending on the optimization approach, each optimization run requires numerous function evaluations and if …
-
Essays on the External Validity and Bias Reduction for Consumer Preference Studies
… to compare the exponentially transformed fixed-point iteration and the iteration in linear form. This study numerically demonstrates that the exponential iteration introduces larger error and gains no convergence speed than the linear form. In addition, the error characterization suggests …
-
Nondeterministic Linear Static Finite Element Analysis: An Interval Approach
… linear interval equations. The standard fixed point iteration is modified, enhanced, and used to solve the interval equations accurately and efficiently. The newly developed dependence control algorithm ensures the convergence of the fixed point iteration even for problems with relatively …
-
An Examination of the Yang-Baxter Equation
… sets out to analyze the equation from the viewpoint of the algebraic product of matrices, i.e., the composition of linear maps, with the intent of characterizing the solutions of the Yang-Baxter equation. We begin by examining the simple case of 22 matrices where it is possible to fully …
-
Comparison of a Semi-Implicit and a Fully-Implicit Time Integration Method for a Highly Degenerate Diffusion-Reaction Equation Coupled with an Ordinary Differential Equation
… fully-implicit time integration method, using a fixed-point iteration at each time-step, is introduced to solve this problem with increased accuracy at the price of extra computational effort when compared against the semi-implicit method that it generalises. This is used to simulate …
-
Airplane trajectory expansion for dynamics inversion
… that requires numerical differentiation, fixed point iteration and a Newton's method solution to nonlinear equations. It considers trajectories that are smooth, piecewise smooth, and noise ridden. The resulting formulation was coded into a FORTRAN program. When tested against simple smooth …
-
Fast algorithms for total variation minimization with applications to image deconvolution and compressed sensing
… blurry and noisy observations when a blurring point-spread function is given. This framework introduces an augmented variable and construct a new functional based on the original variable and the augmented variable. We alternatively minimize the new functional based on these two variables …
-
Entropy Viscosity Method for Lagrangian Hydrodynamics and Central Schemes for Mean Field Games
… two equations and combine these schemes into a fixed point iteration algorithm. We discuss the second order accuracy of both schemes, their interaction in time, memory issues resulting from the forward-backward coupling, stopping criteria for the fixed point iteration, and parallel performance …
-
Improving Separation of Signals from Multiple Physical Quantities Detected by Sensor Arrays
… (ICA), in which we use gradient ascent and fixed point iteration optimization algorithms to achieve this separation. We then seek to apply the problem setup from ICA to mixed signals resulting from a sensor array with the goal of maintaining coherence throughout resulting spatial arrays. We …
-
Some Results on the Convergence of Anderson Acceleration
… technique used to accelerate the convergence of fixed-point iterations $\bm{x}_{k+1}=\bm{q}(\bm{x}_k)$, $k=0,1,\dots$, with $\bm{q}:\R^n\to\R^n$, $\bm{x}_k\in\R^n$. AA was first introduced by D.G. Anderson in the context of solving integral equations but has since been adapted to fixed-point …
-
Inverse Source Methods in Diffuse Imaging
… Krylov subspace methods. The lagged diffusivity fixed point iteration is used to produce a sequence of least-squares problems with linearized regularizers. These regularizers are recast as preconditions. A modified version of the LSQR algorithm is derived, allowing efficient use of the introduced …
-
An Sn Application of Homotopy Continuation in Neutral Particle Transport
… two primary diffcult problems: a thick-diffusive fixed internal source, and a k-eigenvalue problem with high dominance ratio. We also investigate the usefulness of homotopy continuation for computationally intensive problems with 30-energy groups. We find that homotopy continuation exhibits …
-
Structured matrix algorithms for solving Helmholtz equation
… The shifted problems are solved by a polynomial fixed-point iteration, which is robust when the shift changes.
Page 1 of 4