A survey on dual decomposition methods

DOI10.1007/S40324-013-0007-0zbMATH Open1269.49055OpenAlexW2047666837MaRDI QIDQ2392956FDOQ2392956

Authors: Jonas Koko 

Publication date: 5 August 2013

Published in: S\(\vec{\text{e}}\)MA Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40324-013-0007-0

Recommendations

• An Implementation Of The Dual Local Decomposition Method
• A Parametric Subproblem for Dual Methods in Decomposition
• Dual algorithms for solving convex partially separable optimization problems
• The dual simplex method, techniques for a fast and stable implementation
• On the parallel use of the decomposition method in a pair of dual problems of linear programming
• Dual \(r\)-rank decomposition and its applications
• Computational aspects of monotone dualization: a brief survey
• Dual decomposition in stochastic integer programming
• Asymptotically optimal dualization algorithms

zbMATH Keywords

decompositionaugmented LagrangiandualityLagrangian

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Decomposition methods (49M27) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Duality theory (optimization) (49N15)

Cites Work

• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiplier and gradient methods
• An algorithm for total variation minimization and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Path-following and augmented Lagrangian methods for contact problems in linear elasticity
• Contact Mechanics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a splitting type algorithm for the numerical realization of contact problems with Coulomb friction
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Optimization-Based Domain Decomposition Method for the Navier--Stokes Equations
• Lagrangian formulation of domain decomposition methods: a unified theory
• Distributed Lagrange multiplier methods for incompressible viscous flow around moving rigid bodies
• A distributed Lagrange multiplier/fictious domain method for the simulation of flow around moving rigid bodies: Application to particulate flow
• Title not available (Why is that?)
• Title not available (Why is that?)
• Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconitioned conjugate gradients
• Implementation of the fixed point method in contact problems with Coulomb friction based on a dual splitting type technique
• An optimization based domain decomposition method for partial differential equations
• Lagrange multiplier-based domain decomposition methods for a non-linear sedimentary basin problem
• Sur des méthodes d'optimisation par relaxation
• Solution of elliptic partial differential equations by an optimization-based domain decomposition method
• Uzawa block relaxation domain decomposition method for the two-body contact problem with Tresca friction
• Convergence analysis of optimization-based domain decomposition methods for a bonded structure
• AN OPTIMIZATION-BASED DOMAIN DECOMPOSITION METHOD FOR NONLINEAR WALL LAWS IN COUPLED SYSTEMS
• An optimization-based domain decomposition method for a nonlinear problem
• Uzawa conjugate gradient domain decomposition methods for coupled Stokes flows
• Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
• An augmented Lagrangian method for \(\mathrm{TV}_g +L^1\)-norm minimization
• Coupling of free surface and groundwater flows
• First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems
• A DOMAIN DECOMPOSITION METHOD FOR A BONDED STRUCTURE
• Title not available (Why is that?)
• Existence of solutions of Signorini problems with friction
• Uzawa block relaxation method for the unilateral contact problem
• Semi–Smooth Newton Methods for Variational Inequalities of the First Kind
• AN OPTIMIZATION-BASED DOMAIN DECOMPOSITION METHOD FOR A BONDED STRUCTURE
• Domain decomposition methods applied to sedimentary basin modeling.
• A Lagrange multiplier decomposition method for a nonlinear sedimentary basin problem

Cited In (7)

• Alternating direction method of multiplier for the unilateral contact problem with an automatic penalty parameter selection
• An Implementation Of The Dual Local Decomposition Method
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational aspects of monotone dualization: a brief survey
• \(D\)-decomposition technique state-of-the-art
• Lagrangian coordination and analytical target cascading: Solving ATC-decomposed problems with Lagrangian duality

Uses Software

• BRENT

This page was built for publication: A survey on dual decomposition methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392956)