Alternating direction splittings for block angular parallel optimization

DOI10.1007/BF02192243zbMath0866.90095OpenAlexW2068000140MaRDI QIDQ2564997

Renato De Leone, Robert R. Meyer, Spyridon Kontogiorgis

Publication date: 7 January 1997

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02192243

zbMATH Keywords

decomposition algorithmsparallel computationaugmented Lagrangianalternating directions methodblock angular structurelarge-scale multicommodity flow

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)

Related Items

Interior-point Lagrangian decomposition method for separable convex optimization, Fast inexact decomposition algorithms for large-scale separable convex optimization, An alternating direction method for solving convex nonlinear semidefinite programming problems, A variable-penalty alternating directions method for convex optimization

Uses Software

• MINOS

Cites Work

• Unnamed Item
• Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A diagonal quadratic approximation method for large scale linear programs
• Application of the alternating direction method of multipliers to separable convex programming problems
• On the method of multipliers for mathematical programming problems
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Decomposition Principle for Linear Programs
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Solving multistage stochastic networks: An application of scenario aggregation
• An Interior Point Method for Block Angular Optimization
• The Alternating Step Method for Monotropic Programming on the Connection Machine CM-2
• Coordination in Coarse-Grained Decomposition
• Parallel Variable Distribution