{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:43:54Z","timestamp":1787330634578,"version":"build-2736575974"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[1994,11]]},"abstract":"<jats:p>An approach is presented here for solving optimization problems in which the variables are distributed among p processors. Each processor has primary responsibility for updating its own block of variables in parallel while allowing the remaining variables to change in a restricted fashion, e.g., along a steepest descent, quasi-Newton, or any arbitrary direction. This \u201cforget-me-not\u201d approach is a distinctive feature of the algorithm that has not been analyzed before. The parallelization step is followed by a fast synchronization step wherein the affine hull of the points computed by the parallel processors and the current point is searched for an optimal point. Convergence to a stationary point under continuous differentiability is established for the unconstrained case, as well as a linear convergence rate under the additional assumption of a Lipschitzian gradient and strong convexity. For problems constrained to lie in the Cartesian product of closed convex sets, convergence is established to a point satisfying a necessary optimality condition under Lipschitz continuous differentiability of the objective function. For problems with more general constraints, convergence is established under stronger conditions. Encouraging computational results on the Thinking Machines CM-5 multiprocessor are given on a subset of the publicly available CUTE set of nonlinear programming test problems.<\/jats:p>","DOI":"10.1137\/0804047","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T08:02:14Z","timestamp":1109145734000},"page":"815-832","source":"Crossref","is-referenced-by-count":68,"title":["Parallel Variable Distribution"],"prefix":"10.1137","volume":"4","author":[{"given":"M. C.","family":"Ferris","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"O. L.","family":"Mangasarian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.1"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0804042"},{"key":"R3","volume-title":"Constrained optimization and Lagrange multiplier methods","author":"Bertsekas Dimitri P.","year":"1982"},{"key":"R4","volume-title":"Parallel and Distributed Computation","author":"Bertsekas D. P.","year":"1989"},{"key":"R5","unstructured":"I. Bongartz, A. R. Conn, N. Gould, Ph. Toint, CUT E: Constrained and unconstrained testing environment, Report, 93\/10, Publications du D\u00e9partment de Math\u00e9matique, Facult\u00e9s Universitaires de Namur, Namur, Belgium, 1993"},{"key":"R6","volume-title":"The Split\u2013C Programming Language","author":"Culler D.","year":"1993"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581071"},{"key":"R8","volume-title":"Nonlinear programming: Sequential unconstrained minimization techniques","author":"Fiacco Anthony V.","year":"1968"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030109"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02594781"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(82)90049-9"},{"key":"R12","volume-title":"Nonlinear programming","author":"Mangasarian Olvi L.","year":"1969"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012993250220"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"B. A. Murtagh, M. A. Saunders, MINOS 5.0 user's guide, Tech. Report, SOL 83.20, Stanford University, Stanford, CA, 1983, MINOS 5.4 Release Notes, December, 1992","DOI":"10.21236\/ADA138522"},{"key":"R15","volume-title":"Numerical analysis. A second course","author":"Ortega James M.","year":"1972"},{"key":"R16","volume-title":"Iterative solution of nonlinear equations in several variables","author":"Ortega J. M.","year":"1970"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/0312021"},{"key":"R18","unstructured":"CMMD Reference Manual, Version 3.0, Cambridge, MA, 1993"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581245"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0804047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:17:18Z","timestamp":1787329038000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0804047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,11]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,11]]}},"alternative-id":["10.1137\/0804047"],"URL":"https:\/\/doi.org\/10.1137\/0804047","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,11]]}}}