English
Related papers

Related papers: Shape differentiability of Lagrangians and applica…

200 papers

This paper is concerned with a shape sensitivity analysis of a viscous incompressible fluid driven by Stokes equations with nonhomogeneous boundary condition. The structure of shape gradient with respect to the shape of the variable domain…

Optimization and Control · Mathematics 2007-05-23 Z. M. Gao , Y. C. Ma , H. W. Zhuang

Recent results in Compressive Sensing have shown that, under certain conditions, the solution to an underdetermined system of linear equations with sparsity-based regularization can be accurately recovered by solving convex relaxations of…

Computer Vision and Pattern Recognition · Computer Science 2012-01-19 Dheeraj Singaraju , Ehsan Elhamifar , Roberto Tron , Allen Y. Yang , S. Shankar Sastry

Many partial differential equations (PDEs) such as Navier--Stokes equations in fluid mechanics, inelastic deformation in solids, and transient parabolic and hyperbolic equations do not have an exact, primal variational structure. Recently,…

Numerical Analysis · Mathematics 2025-03-04 N. Sukumar , Amit Acharya

This paper investigates a shape optimization problem involving the Signorini unilateral conditions in a linear elastic model, without any penalization procedure. The shape sensitivity analysis is performed using tools from convex and…

Optimization and Control · Mathematics 2025-02-25 Aymeric Jacob de Cordemoy

We propose a modified primal-dual method for general convex optimization problems with changing constraints. We obtain properties of Lagrangian saddle points for these problems which enable us to establish convergence of the proposed…

Optimization and Control · Mathematics 2022-01-04 Igor Konnov

This thesis deals with shape optimization for contact mechanics. More specifically, the linear elasticity model is considered under the small deformations hypothesis, and the elastic body is assumed to be in contact (sliding or with Tresca…

Optimization and Control · Mathematics 2022-08-30 Bastien Chaudet-Dumas

Non-convex functional constrained optimization problems have gained substantial attention in machine learning and data science, addressing broad requirements that typically go beyond the often performance-centric objectives. An influential…

Optimization and Control · Mathematics 2025-10-29 Sang Bin Moon , Jong Gwang Kim , Ashish Chandra , Christopher Brinton , Abolfazl Hashemi

By applying the perturbation function approach, we propose the Lagrangian and the conjugate duals for minimization problems of the sum of two, generally nonconvex, functions. The main tools are the $\Phi$-convexity theory and minimax…

Optimization and Control · Mathematics 2021-10-05 Ewa M. Bednarczuk , Monika Syga

We develop a unified theory of augmented Lagrangians for nonconvex optimization problems that encompasses both duality theory and convergence analysis of primal-dual augmented Lagrangian methods in the infinite dimensional setting. Our goal…

Optimization and Control · Mathematics 2025-09-09 M. V. Dolgopolik

We present a primal-dual algorithmic framework to obtain approximate solutions to a prototypical constrained convex optimization problem, and rigorously characterize how common structural assumptions affect the numerical efficiency. Our…

Optimization and Control · Mathematics 2015-03-04 Quoc Tran-Dinh , Volkan Cevher

We consider strongly convex optimization problems with affine-type restrictions. We build dual problem and solve dual problem by Fast Gradient Method. We use primal-dual structure of this method to construct the solution of the primal…

Optimization and Control · Mathematics 2017-06-23 Anton Anikin , Alexander Gasnikov , Pavel Dvurechensky , Alexander Turin , Alexey Chernov

The numerical solution of the Stokes equations on an evolving domain with a moving boundary is studied based on the arbitrary Lagrangian-Eulerian finite element method and a second-order projection method along the trajectories of the…

Numerical Analysis · Mathematics 2023-10-13 Qiqi Rao , Jilu Wang , Yupei Xie

We are to establish necessary conditions (of the primal and dual types) for the set of weak sharp minima of a nonconvex optimization problem on a Riemannian manifold. Here, we are to provide a generalization of some characterizations of…

Optimization and Control · Mathematics 2019-03-21 M. Mahdi Karkhaneei , Nezam Mahdavi-Amiri

By exploiting double-penalty terms for the primal subproblem, we develop a novel relaxed augmented Lagrangian method for solving a family of convex optimization problems subject to equality or inequality constraints. The method is then…

Numerical Analysis · Mathematics 2025-06-16 Jianchao Bai , Linyuan Jia , Zheng Peng

The present contribution investigates shape optimisation problems for a class of semilinear elliptic variational inequalities with Neumann boundary conditions. Sensitivity estimates and material derivatives are firstly derived in an…

Optimization and Control · Mathematics 2016-09-16 Christian Heinemann , Kevin Sturm

We investigate Lagrangian duality for nonconvex optimization problems. To this aim we use the $\Phi$-convexity theory and minimax theorem for $\Phi$-convex functions. We provide conditions for zero duality gap and strong duality. Among the…

Optimization and Control · Mathematics 2020-11-19 Ewa M. Bednarczuk , Monika Syga

This paper derives a discrete dual problem for a prototypical hybrid high-order method for convex minimization problems. The discrete primal and dual problem satisfy a weak convex duality that leads to a priori error estimates with…

Numerical Analysis · Mathematics 2026-04-10 Ngoc Tien Tran

In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set given by a number of linear equality and inequality…

Optimization and Control · Mathematics 2016-05-11 Alexey Chernov , Pavel Dvurechensky , Alexander Gasnikov

In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with asymptotically vanishing damping term. The system is formulated in terms…

Optimization and Control · Mathematics 2021-06-24 Radu Ioan Bot , Dang-Khoa Nguyen

This note establishes a limiting formula for the conic Lagrangian dual of a convex infinite optimization problem, correcting the classical version of Karney [Math. Programming 27 (1983) 75-82] for convex semi-infinite programs. A…

Optimization and Control · Mathematics 2021-06-29 Miguel A. Goberna , Michel Volle
‹ Prev 1 2 3 10 Next ›