scholarly journals An augmented Lagrangian method with constraint generation for shape-constrained convex regression problems

2021 ◽  
Author(s):  
Meixia Lin ◽  
Defeng Sun ◽  
Kim-Chuan Toh
Keyword(s):  
Augmented Lagrangian ◽  
Augmented Lagrangian Method ◽  
Lagrangian Method ◽  
Constraint Generation ◽  
Regression Problems ◽  
Convex Regression

scholarly journals An augmented Lagrangian method for solving total variation (TV)-based image registration model

2020 ◽  
Vol 14 ◽  
pp. 174830262097353
Author(s):  
Noppadol Chumchob ◽  
Ke Chen
Keyword(s):  
Image Registration ◽  
Augmented Lagrangian ◽  
Numerical Solutions ◽  
Augmented Lagrangian Method ◽  
Closed Form Solution ◽  
Numerical Algorithms ◽  
Lagrangian Method ◽  
Form Solution ◽  
The Other ◽  
Other Hand

Variational methods for image registration basically involve a regularizer to ensure that the resulting well-posed problem admits a solution. Different choices of regularizers lead to different deformations. On one hand, the conventional regularizers, such as the elastic, diffusion and curvature regularizers, are able to generate globally smooth deformations and generally useful for many applications. On the other hand, these regularizers become poor in some applications where discontinuities or steep gradients in the deformations are required. As is well-known, the total (TV) variation regularizer is more appropriate to preserve discontinuities of the deformations. However, it is difficult in developing an efficient numerical method to ensure that numerical solutions satisfy this requirement because of the non-differentiability and non-linearity of the TV regularizer. In this work we focus on computational challenges arising in approximately solving TV-based image registration model. Motivated by many efficient numerical algorithms in image restoration, we propose to use augmented Lagrangian method (ALM). At each iteration, the computation of our ALM requires to solve two subproblems. On one hand for the first subproblem, it is impossible to obtain exact solution. On the other hand for the second subproblem, it has a closed-form solution. To this end, we propose an efficient nonlinear multigrid (NMG) method to obtain an approximate solution to the first subproblem. Numerical results on real medical images not only confirm that our proposed ALM is more computationally efficient than some existing methods, but also that the proposed ALM delivers the accurate registration results with the desired property of the constructed deformations in a reasonable number of iterations.

scholarly journals An Augmented Lagrangian Method for Sliding Contact of Soft Tissue

2012 ◽  
Vol 134 (8) ◽  
Author(s):  
Hongqiang Guo ◽  
Jeffrey C. Nickel ◽  
Laura R. Iwasaki ◽  
Robert L. Spilker
Keyword(s):  
Augmented Lagrangian ◽  
Soft Tissues ◽  
Augmented Lagrangian Method ◽  
Fluid Pressure ◽  
Complex Loading ◽  
Lagrangian Method ◽  
Sliding Contact ◽  
Element Formulation ◽  
Contact Interface ◽  
Diarthrodial Joints

Despite the importance of sliding contact in diarthrodial joints, only a limited number of studies have addressed this type of problem, with the result that the mechanical behavior of articular cartilage in daily life remains poorly understood. In this paper, a finite element formulation is developed for the sliding contact of biphasic soft tissues. The augmented Lagrangian method is used to enforce the continuity of contact traction and fluid pressure across the contact interface. The resulting method is implemented in the commercial software COMSOL Multiphysics. The accuracy of the new implementation is verified using an example problem of sliding contact between a rigid, impermeable indenter and a cartilage layer for which analytical solutions have been obtained. The new implementation’s capability to handle a complex loading regime is verified by modeling plowing tests of the temporomandibular joint (TMJ) disc.

The Stochastic Augmented Lagrangian method for domain adaptation

2021 ◽  
pp. 107593
Author(s):  
Zhanhong Jiang ◽  
Chao Liu ◽  
Young M. Lee ◽  
Chinmay Hegde ◽  
Soumik Sarkar ◽  
...  
Keyword(s):  
Augmented Lagrangian ◽  
Domain Adaptation ◽  
Augmented Lagrangian Method ◽  
Lagrangian Method
Sign in / Sign up

Export Citation Format

Share Document