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 50 for “"Augmented Lagrangian method"”.
-
Augmented Lagrangian method for Euler's elastica based variational models
… is high when using traditional time-marching methods. Hence developments of fast 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 …
-
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.
-
Bregman Augmented Lagrangian Method: Convergence, acceleration, and applications in reinforcement learning
… thesis, the algorithm Bergman proximal point 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 …
-
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 …
-
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 …
-
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 New Node-to-Node Approach to Contact/impact Problems for Two Dimensional Elastic Solids Subject to Finite Deformation
… is incorporated as the contact constraint. The augmented Lagrangian method is primarily used to apply contact constraints. Non-classical Coulomb friction laws are used where friction is present. Several quasi-static and impact examples are given to demonstrate the performance and validity of the …
-
An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing
… of Rice University. Based on the ideas of the augmented Lagrangian method and alternating minimization to solve subproblems, I develop an efficient and robust algorithm called TVAL3. TVAL3 is compared favorably with other widely used algorithms in terms of reconstruction speed and quality. …
-
AN INEXACT ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR CONVEX COMPOSITE CONIC PROGRAMMING WITH NONLINEAR CONSTRAINTS
… performance of some existing first order methods for large scale linear semidefinite programming problems. After the study of the first order methods, we further propose an approximate semismooth Newton-CG augmented Lagrangian method for solving large scale linear SDP. In the second part …
-
LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS
This thesis develops scalable methods for large semidefinite programming relaxations arising from nonconvex optimization. For doubly nonnegative relaxations of mixed-binary quadratic programs, it introduces RiNNAL, a globally convergent augmented Lagrangian method that exploits low-rank structure …
-
Methods For High Dimensional Matrix Computation And Diagnostics Of Distributed System
… orthogonal constraints, and combine it with an augmented Lagrangian method to improve its computational efficiency. We compare our algorithm against standard PCA on the recovery of low-rank tensors and a mean-reverted statistical arbitrage strategy. The explosion of big data has also influenced …
-
EFFICIENT HESSIAN BASED ALGORITHMS FOR SOLVING SPARSE GROUP LASSO AND MULTIPLE GRAPHICAL LASSO PROBLEMS
… The first part of the thesis has proposed an augmented Lagrangian method for large-scale non-overlapping sparse group Lasso problems with each subproblem being solved by a superlinearly convergent semismooth Newton method. The second part of the thesis is devoted to the computation of two …
-
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 …
-
Constrained Optimization on SO(3), via Pseudospectral Collocation
… is a widely used direct transcription method that discretizes continuous systems with spectral accuracy and high fidelity while requiring relatively few collocation points. The special orthogonal group, SO(3), is both a Lie group and a manifold, and thus demands on-manifold optimization …
-
Otimização Topológica com Termo-elasticidade Utilizando Elementos Tri3
… model. The problem was simplified by use of the method of finite elements of Galerkin using triangles with linear Lagrangian basis. On the solution of the optimization problem, was applied the augmented Lagrangian Method, that consists on minimum problem sequence solution with box-type …
-
Desenvolvimento da célula base de microestruturas periódicas de compósitos sob otimização topológica
… rigidity, making use of Deformation Energy Method and using a refining scheme h-adaptative to obtain a better defining the topological contours of the microstructure. This is done by distributing materials optimally in a region of pre-established project named as Cell Base. In this paper, …
-
Displacement flow of non-Newtonian fluids in an eccentric annulus
In this thesis we derive, analyze and devise a method of numerical solution for a Hele-Shaw model of displacement flow of non-Newtonian fluids in an eccentric annulus. The physical problem stems from an industrial process of oil well cementing during the well's construction and successful …
-
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 …
Page 1 of 3