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 143 for “"augmented Lagrangian"”.
-
LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS
… it introduces RiNNAL, a globally convergent augmented Lagrangian method that exploits low-rank structure and reformulates factorized quadratic constraints as manageable affine constraints. For problems with additional inequalities, RiNNAL+ combines a low-rank Riemannian phase with a convex …
-
Augmented Lagrangian method for Euler's elastica based variational models
… methods are necessary. In the literature, the augmented Lagrangian method (ALM) is used to solve the minimization problem of the Euler's elastica functional by Tai, Hahn and Chung and is proven to be more efficient than the gradient descent method. However, several auxiliary variables are …
-
Augmented Lagrangian Methods for State Constrained Optimal Control Problems
… to the state constraint. Applying an augmented Lagrangian method we overcome these difficulties by working with multiplier approximations in $L^2(\Omega)$. For each problem class, we introduce the solution algorithm, carry out a thoroughly convergence analysis and illustrate our …
-
Decomposition algorithms based on the nonconvex augmented Lagrangian framework
… and the outer level applies the classic augmented Lagrange method (ALM) to ensure convergence. We establish global convergence with iteration complexity estimates as well as local convergence results for this new scheme and demonstrate its performance on various nonconvex applications. In …
-
A Two-Phase Augmented Lagrangian Method For Convex Composite Quadratic Programming
… decomposition theorem, we propose a two phase augmented Lagrangian method to solve the targeted problems to desired accuracy efficiently, with Phase I to generate a reasonably good initial point and Phase II to obtain accurate solutions fast.
-
AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING
… The first part of this thesis focuses on the augmented Lagrangian method for solving convex quadratic programming problems with linear and conic constraints. In the second part of the thesis, we consider solving a special class of CQP, namely second-order cone programming, which has many …
-
Bregman Augmented Lagrangian Method: Convergence, acceleration, and applications in reinforcement learning
… method (BPP), and its application to Bregman augmented Lagrangian method(BALM) is considered. Unlike classical augmented Lagrangian method (ALM ), whose convergence rate and its relation with the proximal point method is well-understood, the convergence rate for BALM has not yet been …
-
Multidisciplinary Design Optimization and Analysis Using a Hybrid Augmented Lagrangian Genetic Algorithm
… a novel method for implementing a hybrid augmented Lagrangian genetic algorithm is developed and thoroughly tested using a variety of benchmark problems. The algorithm is then implemented to optimize surrogate models for an MDO case study. This test case is a wing model of size comparable …
-
AUGMENTED LAGRANGIAN BASED ALGORITHMS FOR NONCONVEX OPTIMIZATION WITH APPLICATIONS IN SUBSPACE CLUSTERING
… for nonconvex optimization that utilize the augmented Lagrangian function. In the first part of the thesis, we address general nonconvex optimization problems that have smooth objective and constraint functions. Observing a potential drawback of a traditional augmented Lagrangian (AL) method, …
-
An augmented Lagrangian algorithm for optimization with equality constraints in Hilbert spaces
Since augmented Lagrangian methods were introduced by Powell and Hestenes, this class of methods has been investigated very intensively. While the finite dimensional case has been treated in a satisfactory manner, the infinite dimensional case is studied much less. The general approach to solve an …
-
AUGMENTED LAGRANGIAN BASED ALGORITHMS FOR CONVEX OPTIMIZATION PROBLEMS WITH NON-SEPARABLE L1-REGULARIZATION
… We propose an inexact semi-smooth Newton augmented Lagrangian (SSNAL) algorithm to solve an equivalent reformulation of the problem, and establish comprehensive results on the global convergence and local rate of convergence of the algorithm. For the purpose of exposition and comparison, …
-
Augmented Lagrangian Methods invoking (Proximal) Gradient-type Methods for (Composite) Structured Optimization Problems
… theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints, subsequently, as well as constrained structured optimization problems featuring a composite objective function and set-membership constraints. It is …
-
A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS
… this thesis, we introduce a semismooth Newton-CG augmented Lagrangian method for solving linear and convex quadratic semidefinite programming problems from the perspective of approximate semimsooth Newton methods. Under the framework of Euclidean Jordan algebras, we study the properties of these …
-
A modified augmented Lagrangian merit function, and Q-superlinear characterization results for primal-dual Quasi-Newton interior-point method for nonlinear programming
… method using a linesearch strategy, a modified augmented Lagrangian merit function is defined in terms of the centrality condition. The second class is the Quasi-Newton interior-point methods. In this class the well known Boggs-Tolle-Wang characterization of Q-superlinear convergence for …
-
Optimization of the Dynamic Positioning problem under unchanging weather conditions - How to remain stationary in stormy seas
… function, using a Gaussian filter, on which the Augmented Lagrangian method can be used. The Augmented Lagrangian method is one of the algorithms with the highest convergence rates. Lastly, there is no guarantee that any solution found is close to a local optimum. The thesis concludes with a …
-
Application of L1 Minimization Technique to Image Super-Resolution and Surface Reconstruction
… implementation; second, application of the Augmented Lagrangian method to solve the minimization problem. We show that local solution of the minimization problem is feasible. Furthermore, the Augmented Lagrangian method can successfully be used to solve the L1 minimization problem. This …
-
Variational Analysis In Second-Order Cone Programming And Applications
… function of the second-order cone and of the augmented Lagrangian associated with SOCPs, and deriving explicit formulae for the calculation of the second epi-derivatives of both functions; - establishing a precise formula-entirely via the initial data-for calculating the graphical derivative …
-
A robust choice of the Lagrange multipliers in the successive quadratic programming method
… optimization problem. It is known that the augmented Lagrangian SQP-Newton method depends on the penalty parameter only through the multiplier in the Hessian matrix of the Lagrangian function. This effectively reduces the augmented Lagrangian SQP-Newton method to the Lagrangian SQP Newton …
-
Large-scale unit commitment: Decentralized mixed integer programming approaches
… decentralized optimization approaches based on Lagrangian and augmented Lagrangian duals for such MIPs. The contributions of this dissertation are a) proof of exactness of augmented Lagrangian dual (ALD) for MIPs, b) decentralized exact and heuristic algorithms for MIPs, and c) application to …
Page 1 of 8