{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:50Z","timestamp":1787333690023,"version":"build-2736575974"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[1998,5]]},"abstract":"<jats:p>This paper describes and analyzes the cost approximation algorithm. This class of iterative descent algorithms for nonlinear programs and variational inequalities places a large number of algorithms within a common framework and provides a means for analyzing relationships among seemingly unrelated methods. A common property of the methods included in the framework is that their subproblems may be characterized by monotone mappings, which replace an additive part of the original cost mapping in an iterative manner; alternately, a step is taken in the direction obtained in order to reduce the value of a merit function for the original problem. The generality of the framework is illustrated through examples, and the convergence characteristics of the algorithm are analyzed for applications to nondifferentiable optimization. The convergence results are applied to some example methods, demonstrating the strength of the analysis compared to existing results.<\/jats:p>","DOI":"10.1137\/s105262349427577x","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"561-582","source":"Crossref","is-referenced-by-count":29,"title":["Cost Approximation: A Unified Framework of Descent Algorithms for Nonlinear Programs"],"prefix":"10.1137","volume":"8","author":[{"given":"Michael","family":"Patriksson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.1"},{"key":"R2","unstructured":"C. Berge,\n                      Topological Spaces\n                      , Oliver & Boyd, Edinburgh, 1963."},{"key":"R3","unstructured":"H. Br\u00e9zis,\n                      Op\u00e9rateurs Maximaux Monotones et Semi\u2010Groupes de Contractions dans les Espaces de Hilbert\n                      , North\u2013Holland, Amsterdam, 1973."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01418765"},{"key":"R5","unstructured":"G. H.\u2010G. Chen and R. T. Rockafellar,\n                      Forward\u2010Backward Splitting Methods in Lagrangian Optimization\n                      , Report, Department of Applied Mathematics, University of Washington, Seattle, WA, 1992."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1978.1101718"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934554"},{"key":"R8","unstructured":"GuyCohen, DaoZhu, Decomposition coordination methods in large scale optimization problems: the nondifferentiable case and the use of augmented Lagrangians, JAI, Greenwich, CT, 1984, 203\u201326687m:49077"},{"key":"R9","unstructured":"R. W. Cottle, J.\u2010S. Pang, and R. E. Stone,\n                      The Linear Complementarity Problem\n                      , Academic Press, San Diego, CA, 1992."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"V. F. Dem\u2019yanov and L. V. Vasil\u2019ev,\n                      Nondifferentiable Optimization\n                      , Optimization Software, New York, 1985.","DOI":"10.1007\/978-1-4613-8268-3"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591992"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF00429749"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1080\/00207728108963798"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1964-11178-2"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1080\/02331939008843577"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582565"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.19.4.445"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(66)90114-5"},{"key":"R20","unstructured":"D. G. Luenberger,\n                      Linear and Nonlinear Programming\n                      , 2nd ed., Addison\u2013Wesley, Reading, MA, 1984."},{"key":"R21","first-page":"154","volume":"3","author":"Martinet B.","year":"1970","journal-title":"Revue Fran\u00e7aise d\u2019Informatique et de Recherche Op\u00e9rationelle"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120849"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581701"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/BF00935173"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-62-02933-2"},{"key":"R26","unstructured":"H. Nikaido,\n                      Convex Structures and Economic Theory\n                      , Academic Press, New York, 1968."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719468"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939668"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90046-P"},{"key":"R30","unstructured":"M. Patriksson,\n                      A unified framework of descent algorithms for nonlinear programs and variational inequalities\n                      , Ph.D. dissertation, Department of Mathematics, Link\u00f6ping Institute of Technology, Link\u00f6ping, Sweden, 1993."},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(94)90039-6"},{"key":"R32","unstructured":"M. Patriksson,\n                      The Traffic Assignment Problem: Models and Methods\n                      , VSP, Utrecht, 1994."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1080\/02331939708844324"},{"key":"R34","unstructured":"M. Patriksson,\n                      Nonlinear Programming and Variational Inequalities: A Unified Approach\n                      , Kluwer Academic Publishers, Norwell, MA, to appear."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(63)90382-3"},{"key":"R36","volume-title":"Introduction to optimization","author":"Polyak Boris","year":"1987"},{"key":"R37","unstructured":"B.Pshenichny, Yu.Danilin, Numerical methods in extremal problems, \u201cMir\u201d, 1978, 276\u20130, Translated from the Russian by V. Zhitomirsky [V. \u017ditomirskii\u02d8]80g:90001"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120850"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.17.497"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1029000324"},{"key":"R41","unstructured":"R. T. Rockafellar,\n                      Convex Analysis\n                      , Princeton University Press, Princeton, NJ, 1970."},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1970.33.209"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1970-0282272-5"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/0314056"},{"key":"R45","unstructured":"R. T. Rockafellar,\n                      The Theory of Subgradients and its Applications to Problems of Optimization: Convex and Nonconvex Functions\n                      , Heldermann\u2010Verlag, Berlin, 1981."},{"key":"R46","doi-asserted-by":"crossref","unstructured":"N. Z. Shor,\n                      Minimization Methods for Non\u2010Differentiable Functions\n                      , Springer\u2010Verlag, Berlin, 1985.","DOI":"10.1007\/978-3-642-82118-9"},{"key":"R47","doi-asserted-by":"crossref","unstructured":"J. Stoer and C. Witzgall,\n                      Convexity and Optimization in Finite Dimensions\n                      I, Springer\u2010Verlag, Berlin, 1970.","DOI":"10.1007\/978-3-642-46216-0"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940507"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1007\/BF00229304"},{"key":"R50","first-page":"18","volume":"5","author":"Shi Bao","year":"1992","journal-title":"Math. Appl. (Wuhan)"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0985-0"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)E0355-F"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S105262349427577X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:18:20Z","timestamp":1787332700000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S105262349427577X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,5]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,5]]}},"alternative-id":["10.1137\/S105262349427577X"],"URL":"https:\/\/doi.org\/10.1137\/s105262349427577x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,5]]}}}