Publication:3630252

Publication date: 3 June 2009

optimal control; variational inequalities; multipliers; splitting methods; weak coupling; augmented Lagrangian; proximal methods; potential games; best response; alternating directions method; costs to change; domain decomposition for PDE's; onvex optimization

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

65K10: Numerical optimization and variational techniques

49J40: Variational inequalities

90B50: Management decision making, including multiple objectives

46N10: Applications of functional analysis in optimization, convex analysis, mathematical programming, economics

49M27: Decomposition methods

Related Items

Unnamed Item, ADMM-Type Methods for Generalized Nash Equilibrium Problems in Hilbert Spaces, Fast convergence of generalized forward-backward algorithms for structured monotone inclusions, A Nash game based variational model for joint image intensity correction and registration to deal with varying illumination, An Accelerated Linearized Alternating Direction Method of Multipliers, Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond, An ordinary differential equation for modeling Halpern fixed-point Algorithm, On convergence rates of proximal alternating direction method of multipliers, Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces, Lagrangian-penalization algorithm for constrained optimization and variational inequalities, Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's, Lagrangian penalization scheme with parallel forward-backward splitting, Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers, A strongly convergent primal-dual method for nonoverlapping domain decomposition, Accelerated proximal algorithms with a correction term for monotone inclusions, Asymptotic behavior of dynamical system governed by monotone operators and applications, Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators, Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications, Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics, Augmented Lagrangian methods for convex matrix optimization problems, Fixing and extending some recent results on the ADMM algorithm, Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping, A parallel proximal splitting method for disparity estimation from multicomponent images under illumination variation, Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces, The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints, A partially inexact proximal alternating direction method of multipliers and its iteration-complexity analysis, On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming, Asymptotic behavior of coupled dynamical systems with multiscale aspects, A proximal point analysis of the preconditioned alternating direction method of multipliers, Regularized Jacobi-type ADMM-methods for a class of separable convex optimization problems in Hilbert spaces, Proximal Splitting Methods in Signal Processing, A survey on operator splitting and decomposition of convex programs, Unnamed Item, A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging