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"”.

  1. 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 …

    nus Repository record for LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS (opens in a new tab) Download file for LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS (opens in a new tab)

  2. 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 …

    alabama Repository record for Augmented Lagrangian method for Euler's elastica based variational models (opens in a new tab)

  3. 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 …

    wurz-thes Repository record for Augmented Lagrangian Methods for State Constrained Optimal Control Problems (opens in a new tab)

  4. 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 …

    gatech Repository record for Decomposition algorithms based on the nonconvex augmented Lagrangian framework (opens in a new tab)

  5. 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.

    nus Repository record for A Two-Phase Augmented Lagrangian Method For Convex Composite Quadratic Programming (opens in a new tab) Download file for A Two-Phase Augmented Lagrangian Method For Convex Composite Quadratic Programming (opens in a new tab)

  6. 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 …

    nus Repository record for AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING (opens in a new tab) Download file for AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING (opens in a new tab)

  7. 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 …

    uiuc Repository record for Bregman Augmented Lagrangian Method: Convergence, acceleration, and applications in reinforcement learning (opens in a new tab)

  8. 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 …

    alabama Repository record for Multidisciplinary Design Optimization and Analysis Using a Hybrid Augmented Lagrangian Genetic Algorithm (opens in a new tab)

  9. 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, …

    jhu Repository record for AUGMENTED LAGRANGIAN BASED ALGORITHMS FOR NONCONVEX OPTIMIZATION WITH APPLICATIONS IN SUBSPACE CLUSTERING (opens in a new tab)

  10. 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 …

    vt Repository record for An augmented Lagrangian algorithm for optimization with equality constraints in Hilbert spaces (opens in a new tab)

  11. 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, …

    nus Repository record for AUGMENTED LAGRANGIAN BASED ALGORITHMS FOR CONVEX OPTIMIZATION PROBLEMS WITH NON-SEPARABLE L1-REGULARIZATION (opens in a new tab) Download file for AUGMENTED LAGRANGIAN BASED ALGORITHMS FOR CONVEX OPTIMIZATION PROBLEMS WITH NON-SEPARABLE L1-REGULARIZATION (opens in a new tab)

  12. 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 …

    wurz-thes Repository record for Augmented Lagrangian Methods invoking (Proximal) Gradient-type Methods for (Composite) Structured Optimization Problems (opens in a new tab)

  13. 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 …

    nus Repository record for A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS (opens in a new tab) Download file for A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS (opens in a new tab)

  14. 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 …

    rice Repository record for A modified augmented Lagrangian merit function, and Q-superlinear characterization results for primal-dual Quasi-Newton interior-point method for nonlinear programming (opens in a new tab)

  15. 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 …

    chalmers Repository record for Optimization of the Dynamic Positioning problem under unchanging weather conditions - How to remain stationary in stormy seas (opens in a new tab)

  16. 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 …

    tamu Repository record for Application of L1 Minimization Technique to Image Super-Resolution and Surface Reconstruction (opens in a new tab)

  17. 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 …

    wayne-thes Repository record for Variational Analysis In Second-Order Cone Programming And Applications (opens in a new tab)

  18. 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 …

    rice Repository record for A robust choice of the Lagrange multipliers in the successive quadratic programming method (opens in a new tab)

  19. 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 …

    gatech Repository record for Large-scale unit commitment: Decentralized mixed integer programming approaches (opens in a new tab)

Page 1 of 8