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 286 for “"saddle point"”.
-
Constraint Preconditioning of Saddle Point Problems
… solution of linear systems of equations of saddle point form. Saddle point problems are a ubiquitous class of matrices that arise in a host of computational science and engineering applications. The focus here is on improving the convergence of iterative methods for these problems by …
-
Accelerated Convergence of Saddle-Point Dynamics
In this thesis, a second-order continuous-time saddle-point dynamics is introduced that mimics Nesterov's accelerated gradient flow dynamics. We study the convergence properties of this dynamics using a family of time-varying Lyapunov functions. In particular, we study the convergence rate of the …
-
Preconditioners for Generalized Saddle -Point Problems
For these applications, we present results illustrating the eigenvalue bounds on our preconditioners and demonstrating the theoretical justification of these methods. We also present convergence and timing results, showing the effectiveness of our methods in practice. Specifically the use of …
-
Monolithic multigrid for saddle point systems
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms
-
Efficient Iterative Methods for Saddle Point Problems
… efficient iterative methods for a type of saddle-point problem, namely the generalized Stokes problem, which arises frequently in the simulation of time-dependent Navier-Stokes equations for incompressible fluid flow. These systems are indefinite due to a set of linear constraints on the …
-
INVESTIGATE THE CHARACTERISTIC SADDLE POINT DURING ZEBRAFISH GASTRULATION
… a characteristic pattern with 4 vortices and 2 saddle points over the embryo, followed by quantifying tissue deformation in the form of strain field. Moreover, enlightened by recent studies on the biological liquid crystals, I also investigated the nematic order in cell orientation during …
-
Analysis and preconditioning of double saddle-point systems
… analysis and numerical solution of double saddle-point systems. We derive bounds on the eigenvalues of a generic form of double saddle-point matrices with a positive definite leading block. The bounds are expressed in terms of extremal eigenvalues and singular values of the associated block …
-
Saddle point of attachment in horseshoe vortex system
… recent years. New topology upstream in terms of saddle point of attachment has been investigated by both approaches. In this work, the obstacle standing on the flat plate was replaced with a jet flow. Numerical simulation and theoretical analysis were performed to investigate the upstream …
-
Accelerated algorithms for composite saddle-point problems and applications
This dissertation considers the composite saddle-point (CSP) problem which is motivated by real-world applications in the areas of machine learning and image processing. Two new accelerated algorithms for solving composite saddle-point problems are introduced. Due to the two-block structure of the …
-
Solving Saddle Point Formulations of Linear Programs with Frank-Wolfe
… of the Simplex method and primal-dual interior-point methods which are able to provide accurate solutions in a reasonable amount of time for most problems. However, both the Simplex method and interior-point methods require solving a system of linear equations at each iteration, an operation …
-
Approximation of the Scattering Amplitude using Nonsymmetric Saddle Point Matrices
… gradient-like iteration for a unsymmetric saddle point matrix that is contructed so as to have a real positive spectrum. We find that this method is more consistent than known methods for computing the scattering amplitude such as GLSQR or QMR. Then, we use techniques from "matrices, …
-
Augmentation preconditioning for saddle point systems arising from interior point methods
… linear systems arising from primal-dual interior point algorithms in linear and quadratic programming. The preconditioner has the attractive property of improved eigenvalue clustering with increased ill-conditioning of the (1,1) block of the saddle point matrix. We demonstrate performance of the …
-
A block preconditioning cost analysis for solving saddle-point linear systems
… of preconditioning when solving large sparse saddlepoint linear systems with Krylov subspace methods. To use the block structure of the original matrix, we apply one of two block preconditioners. Algebraic eigenvalue analysis is given for a particular case of the preconditioners. We also give …
-
Saddle point techniques in convex composite and error-in-measurement optimization
… in their accommodation for systematic use of saddle point techniques for mathematical modeling and numerical processing. The main body can be split into three parts. In the first part, we consider a broad class of variational inequalities with composite structures, allowing to cover the saddle …
-
Exploiting Problem Structure for Faster Optimization: A Trilinear Saddle Point Approach
… In this thesis, we propose a trilinear saddle point approach to tackle some challenges in big-data optimization. By effectively leveraging problem structure, our approach significantly improves computation complexities for a few important problem classes in stochastic programming and …
-
Fast solvers for heterogeneous saddle point problems arising from phasefield-models
… construct efficient numerical solvers for linear saddle point problems arising from discretizations of phase-field models. We are particularly interested in systems of Cahn–Hilliard and Penrose–Fife types. The numerical approximation of these models leads to large-scale nonsmooth nonlinear saddle …
-
Efficient Methods for Hierarchical Optimization Problems: Saddle Point, Misspecified, and Bilevel
… studies three structures. The first is the saddle point, or min-max, structure, in which a minimizing and a maximizing player interact through a shared objective, and which appears in the formulation of every chapter. The second is the misspecified structure, in which an optimization problem …
-
Algorithms and Theory for Saddle Point Problems with Relaxed Structural Conditions
Saddle point, also known as min--max, optimization considers problems in which one variable is minimized while another is maximized, typically through an objective that couples the two variables. These problems arise naturally in areas including game theory, robust optimization, and adversarial …
Page 1 of 15