Large-Scale Convex Optimization Via Saddle Point Computation

Markku Kallio and Charles H. Rosa
Additional contact information
Markku Kallio: International Institute for Applied Systems Analysis, Laxenburg, Austria; Helsinki School of Economics, Helsinki, Finland
Charles H. Rosa: International Institute for Applied Systems Analysis, Laxenburg, Austria; Argonne National Laboratory, Argonne, IL 60439, USA

Operations Research, 1999, vol. 47, issue 1, 93-101

Abstract: This article proposes large-scale convex optimization problems to be solved via saddle points of the standard Lagrangian. A recent approach for saddle point computation is specialized, by way of a specific perturbation technique and unique scaling method, to convex optimization problems with differentiable objective and constraint functions. In each iteration the update directions for primal and dual variables are determined by gradients of the Lagrangian. These gradients are evaluated at perturbed points that are generated from current points via auxiliary mappings. The resulting algorithm suits massively parallel computing, though in this article we consider only a serial implementation. We test a version of our code embedded within GAMS on 16 nonlinear problems, which are mainly large. These models arise from multistage optimization of economic systems. For larger problems with adequate precision requirements, our implementation appears faster than MINOS.

Keywords: convex programming; large scale; saddle points; parallel computation; stochastic optimization (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.1.93 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:1:p:93-101

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().