English
Related papers

Related papers: Unique solvability and error analysis of the Lagra…

200 papers

We consider a method of pairwise variations for smooth optimization problems, which involve polyhedral constraints. It consists in making steps with respect to the difference of two selected extreme points of the feasible set together with…

Optimization and Control · Mathematics 2017-01-12 I. V. Konnov

Although nearly 20 years have passed since its conception, the feasibility pump algorithm remains a widely used heuristic to find feasible primal solutions to mixed-integer linear problems. Many extensions of the initial algorithm have been…

Optimization and Control · Mathematics 2024-11-07 Matteo Cacciola , Alexandre Forel , Antonio Frangioni , Andrea Lodi

The Strang splitting method, formally of order two, can suffer from order reduction when applied to semilinear parabolic problems with inhomogeneous boundary conditions. The recent work [L .Einkemmer and A. Ostermann. Overcoming order…

Numerical Analysis · Mathematics 2020-07-02 Guillaume Bertoli , Gilles Vilmart

For decades, the computational multiphase flow community has grappled with mass loss in the level set method. Numerous solutions have been proposed, from fixing the reinitialization step to combining the level set method with other…

In this paper we propose and analyze a mixed DG method and an HDG method for the stationary Magnetohydrodynamics (MHD) equations with two types of boundary (or constraint) conditions. The mixed DG method is based a recent work proposed by…

Numerical Analysis · Mathematics 2018-12-14 Weifeng Qiu , Ke Shi

We study in this paper the convergence of the random splitting method for Allen-Cahn equation in a background flow that plays as a simplified model for phase separation in multiphase flows. The model does not own the gradient flow structure…

Numerical Analysis · Mathematics 2025-02-27 Lei Li , Chen Wang

In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with…

Optimization and Control · Mathematics 2020-01-14 Bangti Jin , Tomoya Takeuchi

A Lagrange multiplier theorem is derived for the case of an imprecise objective function and a precise constraint. The proof uses methods of analysis which deal in a direct, algebraic way with imprecisions. They include imprecise…

Optimization and Control · Mathematics 2021-06-29 Nam Van Tran , Imme van den Berg

This work discuss the construction of braneworld solutions in modified gravity with Lagrange multipliers. We examine the general aspects of the model and present a first order formalism that help us to find analytic solutions of the…

High Energy Physics - Theory · Physics 2020-02-19 D. Bazeia , D. A. Ferreira , D. C. Moreira

Lagrangian Relaxation (LR) is a powerful technique for solving large-scale Mixed Integer Linear Programming (MILP), particularly those with decomposable structures, such as vehicle routing or unit commitment problems. By relaxing the…

Machine Learning · Statistics 2026-05-27 Tung Quoc Le , Anh Tuan Nguyen , Viet Anh Nguyen

We introduce a novel monolithic formulation that employs Lagrange multipliers (LMs) to couple a fluid flow governed by the time-dependent Stokes equations with a poroelastic structure described by the Biot equations. The formulation is…

Numerical Analysis · Mathematics 2025-12-10 Amy de Castro , Hyesuk Lee

An arbitrary Lagrangian--Eulerian finite element method and numerical implementation for curved and deforming lipid membranes is presented here. The membrane surface is endowed with a mesh whose in-plane motion need not depend on the…

Computational Physics · Physics 2026-02-24 Amaresh Sahu

In this article, we present the mathematical analysis of the convergence of the linearized Crank-Nicolson Galerkin method for a nonlinear Schrodinger problem related to a domain with a moving boundary. The convergence analysis of the…

Numerical Analysis · Mathematics 2025-05-01 Daniel G. Alfaro Vigo , Daniele C. R. Gomes , Bruno A. do Carmo , Mauro A. Rincon

We consider a wide class of semi linear Hamiltonian partial differential equa- tions and their approximation by time splitting methods. We assume that the nonlinearity is polynomial, and that the numerical tra jectory remains at least uni-…

Numerical Analysis · Mathematics 2009-12-16 Erwan Faou , Benoit Grebert

We study a class of distribution-steering problems from a variational point of view. Under some differentiability assumptions, we derive necessary conditions for optimal Markov policies in the spirit of the Lagrange multiplier approach. We…

Optimization and Control · Mathematics 2025-08-29 Alberto Domínguez Corella , David González-Sánchez

This paper proposes and establishes the iteration-complexity of an inexact proximal accelerated augmented Lagrangian (IPAAL) method for solving linearly constrained smooth nonconvex composite optimization problems. Each IPAAL iteration…

Optimization and Control · Mathematics 2020-06-16 Jefferson G. Melo , Renato D. C. Monteiro , Hairong Wang

Optimal error estimates of stable and stabilized Lagrange-Galerkin (LG) schemes for natural convection problems are proved under a mild condition on time increment and mesh size. The schemes maintain the common advantages of the LG method,…

Numerical Analysis · Mathematics 2015-11-05 Hirofumi Notsu , Masahisa Tabata

Many problems in modern robotics can be addressed by modeling them as bilevel optimization problems. In this work, we leverage augmented Lagrangian methods and recent advances in automatic differentiation to develop a general-purpose…

Robotics · Computer Science 2019-07-03 Benoit Landry , Zachary Manchester , Marco Pavone

In this paper, an improved three-dimensional color-gradient lattice Boltzmann (LB) model is proposed for simulating immiscible multiphase flows. Compared with the previous three-dimensional color-gradient LB models, which suffer from the…

Computational Physics · Physics 2019-08-14 Z. X. Wen , Q. Li , Y. Yu , Kai. H. Luo

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