{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:30:48Z","timestamp":1787333448394,"version":"build-2736575974"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[1998,2]]},"abstract":"<jats:p>We consider the parallel variable distribution (PVD) approach proposed by Ferris and Mangasarian [SIAM J. Optim., 4 (1994), pp. 815--832] for solving optimization problems. The problem variables are distributed among p processors with each processor having the primary responsibility for updating its block of variables while allowing the remaining \"secondary\" variables to change in a restricted fashion along some easily computable directions. For constrained nonlinear programs, convergence in [M. C. Ferris and O. L. Mangasarian, SIAM J. Optim., 4 (1994), pp. 815--832] was established in the special case of convex block-separable constraints. For general (inseparable) constraints, it was suggested that a dual differentiable exact penalty function reformulation of the problem be used. We propose to apply the PVD approach to problems with general convex constraints directly and show that the algorithm converges, provided certain conditions are imposed on the change of secondary variables. These conditions are both natural and practically implementable. We also show that the original requirement of exact global solution of the parallel subproblems can be replaced by a less stringent sufficient descent condition. The first rate of convergence result for the class of constrained PVD algorithms is also given.<\/jats:p>","DOI":"10.1137\/s1052623495293949","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"187-196","source":"Crossref","is-referenced-by-count":48,"title":["On the Convergence of Constrained Parallel Variable Distribution Algorithms"],"prefix":"10.1137","volume":"8","author":[{"given":"Michael V.","family":"Solodov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","unstructured":"D. Bertsekas, Uslovnaya optimizatsiya i metody mnozhitelei Lagranzha, \u201cRadio i Svyaz\u2019\u201d, 1987, 400\u20130, Translated from the English by N. V. Tret\u2019yakov; Translation edited and with a preface by E. G. Gol\u2019shtei\u02d8 n88j:90181"},{"key":"R2","unstructured":"D. P. Bertsekas and J. N. Tsitsiklis,\n                      Parallel and Distributed Computation\n                      , Prentice\u2013Hall, Inc., Englewood Cliffs, NJ, 1989."},{"key":"R3","unstructured":"R. W. Cottle, F. Giannessi, and J.\u2010L. Lions,\n                      Variational Inequalities and Complementarity Problems: Theory and Applications\n                      , Wiley, New York, 1980."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0804047"},{"key":"R5","unstructured":"A. V. Fiacco and G. P. McCormick,\n                      Nonlinear Programming: Sequential Unconstrained Minimization Techniques\n                      , John Wiley & Sons, New York, 1968."},{"key":"R6","volume-title":"Practical methods of optimization","author":"Fletcher R.","year":"1987"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623496309879"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02594781"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0325023"},{"key":"R10","unstructured":"X.\u2010D. Luo and P. Tseng,\n                      On global projection\u2010type error bound for the linear complementarity problem\n                      , Linear Algebra Appl., to appear."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.4.880"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0802004"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0330025"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02096261"},{"key":"R15","unstructured":"O. L. Mangasarian,\n                      Nonlinear Programming\n                      , McGraw\u2013Hill, New York, 1969."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012993250220"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581148"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585171"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719468"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.3.474"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Jong\u2010Shi Pang, Complementarity problems, Nonconvex Optim. Appl., Vol. 2, Kluwer Acad. Publ., Dordrecht, 1995, 271\u201333897a:90095","DOI":"10.1007\/978-1-4615-2025-2_6"},{"key":"R22","volume-title":"Introduction to optimization","author":"Polyak Boris","year":"1987"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120929"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0312021"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008618009738"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581245"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)00094-H"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1052623495293949","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:01:42Z","timestamp":1787331702000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1052623495293949"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["10.1137\/S1052623495293949"],"URL":"https:\/\/doi.org\/10.1137\/s1052623495293949","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}