English
Related papers

Related papers: Weighted Lagrange Multiplier Method for Robust Sou…

200 papers

We consider the convex minimization model with both linear equality and inequality constraints, and reshape the classic augmented Lagrangian method (ALM) by balancing its subproblems. As a result, one of its subproblems decouples the…

Optimization and Control · Mathematics 2021-08-20 Bingsheng He , Xiaoming Yuan

We propose a new fast algorithm for solving one of the standard approaches to ill-posed linear inverse problems (IPLIP), where a (possibly non-smooth) regularizer is minimized under the constraint that the solution explains the observations…

Optimization and Control · Mathematics 2012-10-10 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo

We propose a new bundle-based augmented Lagrangian framework for solving constrained convex problems. Unlike the classical (inexact) augmented Lagrangian method (ALM) that has a nested double-loop structure, our framework features a…

Optimization and Control · Mathematics 2025-02-14 Feng-Yi Liao , Yang Zheng

Solving optimization problems on quantum annealers usually requires each variable of the problem to be represented by a connected set of qubits called a logical qubit or a chain. Chain weights, in the form of ferromagnetic coupling between…

Quantum Physics · Physics 2023-01-31 Hristo N. Djidjev

Full-waveform inversion is a cutting-edge methodology for recovering high-resolution subsurface models. However, one of the main conventional full-waveform optimization problems challenges is cycle-skipping, usually leading us to an…

Computational Physics · Physics 2022-05-20 Muhammad Izzatullah , Tariq Alkhalifah

We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions…

Optimization and Control · Mathematics 2025-03-13 Henri Lefebvre , Anirudh Subramanyam

We consider nodal-based Lagrangian interpolations for the finite element approximation of the Maxwell eigenvalue problem. The first approach introduced is a standard Galerkin method on Powell-Sabin meshes, which has recently been shown to…

Numerical Analysis · Mathematics 2023-04-04 Daniele Boffi , Ramon Codina , Önder Türk

This paper is concerned with augmented Lagrangian methods for the treatment of fully convex composite optimization problems. We extend the classical relationship between augmented Lagrangian methods and the proximal point algorithm to the…

Optimization and Control · Mathematics 2025-11-11 Alberto De Marchi , Tim Hoheisel , Patrick Mehlitz

We introduce a deep learning-based framework for weakly enforcing boundary conditions in the numerical approximation of partial differential equations. Building on existing physics-informed neural network and deep Ritz methods, we propose…

Numerical Analysis · Mathematics 2024-11-15 Charalambos G. Makridakis , Aaron Pim , Tristan Pryer

Wavefield reconstruction inversion (WRI) has been considered a potential solution to the issue of local minima inherent in conventional full waveform inversion (FWI) methods. However, most current WRI research has been confined to 2D…

Geophysics · Physics 2024-10-25 Zhilong Fang , Jingjing Zong

High-amplitude free stream turbulence and surface roughness elements can excite a laminar boundary layer flow sufficiently to cause streamwise oriented vortices to develop. These vortices resemble elongated streaks having alternate spanwise…

Fluid Dynamics · Physics 2022-08-25 Omar Es-Sahli , Adrian Sescu , M. Z. A. Koshuriyan , Yuji Hattori , Makoto Hirota

In this paper we consider a non-monotone (mixed) variational inequality model with (nonlinear) convex conic constraints. Through developing an equivalent Lagrangian function-like primal-dual saddle-point system for the VI model in question,…

Optimization and Control · Mathematics 2023-06-05 Lei Zhao , Daoli Zhu , Shuzhong Zhang

This paper is concerned with temporal convergence analysis of the recently introduced Dynamically Regularized Lagrange Multiplier (DRLM) method for the incompressible Navier-Stokes equations. A key feature of the DRLM approach is the…

Numerical Analysis · Mathematics 2025-08-20 Cao-Kha Doan , Thi-Thao-Phuong Hoang , Lili Ju , Rihui Lan

Full waveform inversion (FWI) iteratively updates the velocity model by minimizing the difference between observed and simulated data. Due to the high computational cost and memory requirements associated with global optimization…

Geophysics · Physics 2025-09-19 Xinru Mu , Omar M. Saad , Shaowen Wang , Tariq Alkhalifah

This paper proposes scalable and fast algorithms for solving the Robust PCA problem, namely recovering a low-rank matrix with an unknown fraction of its entries being arbitrarily corrupted. This problem arises in many applications, such as…

Optimization and Control · Mathematics 2013-10-21 Zhouchen Lin , Minming Chen , Yi Ma

Both dual-functional radar-communication (DFRC) and massive multiple-input multiple-output (MIMO) have been recognized as enabling technologies for 6G wireless networks. This paper considers the advanced waveform design for…

Information Theory · Computer Science 2024-03-12 Zheyu Wu , Ya-Feng Liu , Wei-Kun Chen , Christos Masouros

This work investigates the convergence behavior of augmented Lagrangian methods (ALMs) when applied to convex optimization problems that may be infeasible. ALMs are a popular class of algorithms for solving constrained optimization…

Optimization and Control · Mathematics 2026-03-17 Roland Andrews , Justin Carpentier , Adrien Taylor

In this paper we propose and test the validity of simple and easy-to-implement algorithms within the immersed boundary framework geared towards large scale simulations involving thousands of deformable bodies in highly turbulent flows.…

Computational Physics · Physics 2018-09-26 Vamsi Spandan , Detlef Lohse , Marco D. de Tullio , Roberto Verzicco

Minimizing a function over an intersection of convex sets is an important task in optimization that is often much more challenging than minimizing it over each individual constraint set. While traditional methods such as Frank-Wolfe (FW) or…

Optimization and Control · Mathematics 2018-04-11 Gauthier Gidel , Fabian Pedregosa , Simon Lacoste-Julien

Seismic full-waveform inversion (FWI) is a nonlinear computational imaging technique that can provide detailed estimates of subsurface geophysical properties. Solving the FWI problem can be challenging due to its ill-posedness and high…

Machine Learning · Computer Science 2021-03-25 Renán Rojas-Gómez , Jihyun Yang , Youzuo Lin , James Theiler , Brendt Wohlberg