{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:44:23Z","timestamp":1709203463444},"reference-count":34,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,6,1]]},"abstract":"<jats:title>Random perturbation of the projected variable metric method for nonsmooth nonconvex optimization problems with linear constraints<\/jats:title><jats:p>We present a random perturbation of the projected variable metric method for solving linearly constrained nonsmooth (i.e., nondifferentiable) nonconvex optimization problems, and we establish the convergence to a global minimum for a locally Lipschitz continuous objective function which may be nondifferentiable on a countable set of points. Numerical results show the effectiveness of the proposed approach.<\/jats:p>","DOI":"10.2478\/v10006-011-0024-z","type":"journal-article","created":{"date-parts":[[2011,6,23]],"date-time":"2011-06-23T01:13:30Z","timestamp":1308791610000},"page":"317-329","source":"Crossref","is-referenced-by-count":6,"title":["Random perturbation of the projected variable metric method for nonsmooth nonconvex optimization problems with linear constraints"],"prefix":"10.61822","volume":"21","author":[{"given":"Abdelkrim","family":"El Mouatasim","sequence":"first","affiliation":[]},{"given":"Rachid","family":"Ellaia","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"de Cursi","sequence":"additional","affiliation":[]}],"member":"37438","reference":[{"issue":"2","key":"1","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.ejor.2004.06.014","article-title":"A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems","volume":"170","author":"A. Bagirov","year":"2006","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.cam.2008.10.047","article-title":"Generalized pattern search methods for a class of nonsmooth optimization problems with structure","volume":"229","author":"C. Bogani","year":"2009","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"3","volume-title":"Variables Al\u00e9atoires et Simulation","author":"N. Bouleau","year":"1986"},{"issue":"1","key":"4","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1093\/imamat\/6.1.76","article-title":"The convergence of a class of double-rank minimization algorithms","volume":"6","author":"C. Broyden","year":"1970","journal-title":"Journal Institute of Mathematics and Its Applications"},{"issue":"2","key":"5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF01585170","article-title":"Convergence of some algorithms for convex minimization","volume":"62","author":"R. Correa","year":"1993","journal-title":"Mathematical Programming"},{"issue":"1","key":"6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0801001","article-title":"Variable metric method for minimization","volume":"1","author":"W. Davidon","year":"1991","journal-title":"SIAM Journal on Optimization"},{"issue":"4","key":"7","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1137\/0328048","article-title":"Stopping rules for a random optimization method","volume":"28","author":"C. Dorea","year":"1990","journal-title":"SIAM Journal on Control and Optimization"},{"issue":"2","key":"8","first-page":"183","article-title":"Reduced gradient method for minimax estimation of a bounded Poisson mean","volume":"2","author":"A. El Mouatasim","year":"2009","journal-title":"Journal of Statistics: Advances in Theory and Applications"},{"issue":"4","key":"9","first-page":"463","article-title":"Random perturbation of variable metric method for unconstrained nonsmooth nonconvex optimization","volume":"16","author":"A. El Mouatasim","year":"2006","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"3","key":"10","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1093\/comjnl\/13.3.317","article-title":"A new approach to variable metric algorithms","volume":"13","author":"R. Fletcher","year":"1970","journal-title":"Computer Journal"},{"issue":"2","key":"11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1093\/comjnl\/6.2.163","article-title":"A rapidly convergent descent method for minimization","volume":"6","author":"R. Fletcher","year":"1963","journal-title":"Computer Journal"},{"issue":"109","key":"12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1090\/S0025-5718-1970-0258249-6","article-title":"A family of variable metric methods derived by variational means","volume":"24","author":"D. Goldfarb","year":"1970","journal-title":"Mathematics of Computation"},{"key":"13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-06409-2","volume-title":"Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods, Grundlehren der mathematischen Wissenschaften","volume":"306","author":"J.-B. Hiriart-Urruty","year":"1993"},{"issue":"4","key":"14","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1137\/0108053","article-title":"The cutting plane method for solving convex programs","volume":"8","author":"J. Kelley","year":"1960","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"15","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0074500","volume-title":"Method of Descent for Nondifferentiable Optimization, Lecture Notes in Mathematics","volume":"1133","author":"K. Kiwiel","year":"1985"},{"issue":"4","key":"16","doi-asserted-by":"publisher","DOI":"10.2478\/v10006-008-0049-0","article-title":"Suboptimal fault tolerant control design with the use of discrete optimization","volume":"18","author":"Z. Kowalczuk","year":"2006","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"4","key":"17","first-page":"773","article-title":"Optimization problems with convex epigraphs. application to optimal control","volume":"11","author":"A. Kryazhimskii","year":"2001","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"2","key":"18","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0377-2217(94)00200-2","article-title":"Conditional subgradient optimization-theory and applications","volume":"88","author":"T. Larsson","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"19","first-page":"245","volume-title":"Nonlinear Programming","volume":"4","author":"C. Lemar\u00e9chal","year":"1981"},{"key":"20","volume-title":"Introduction to Linear and Nonlinear Programming","author":"D. Luenberger","year":"1973"},{"key":"21","volume-title":"Test problems for nonsmooth unconstraint and linearly constraint optimization","author":"L. Luksan","year":"2000"},{"key":"22","doi-asserted-by":"crossref","DOI":"10.1142\/1493","volume-title":"Nonsmooth Optimization: Analysis and Algorithms with Applications to Optimal Control","author":"M. Makela","year":"1992"},{"issue":"4","key":"23","first-page":"531","article-title":"Convergence of the Lagrange-Newton method for optimal control problems","volume":"14","author":"K. Malanowski","year":"2004","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"3","key":"24","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF02591738","article-title":"An active set method for solving linearly constrained nonsmooth optimization problems","volume":"37","author":"E. Panier","year":"1987","journal-title":"Mathematical Programming"},{"issue":"1","key":"25","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.amc.2008.11.019","article-title":"A filter-variable-metric method for nonsmooth convex constrained optimization","volume":"208","author":"Y. Peng","year":"2009","journal-title":"Applied Mathematics and Computation"},{"issue":"3","key":"26","first-page":"309","article-title":"Minimax LQG control","volume":"16","author":"I. Petersen","year":"2006","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"key":"27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2502-5","volume-title":"Global Optimization in Action","author":"J. Pinter","year":"1996"},{"issue":"2","key":"28","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01100691","article-title":"Global optimization by random perturbation of the gradient method with a fixed parameter","volume":"5","author":"M. Pogu","year":"1994","journal-title":"Journal of Global Optimization"},{"key":"29","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","article-title":"A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results","volume":"2","author":"H. Schramm","year":"1992","journal-title":"SIAM Journal of Optimization"},{"issue":"111","key":"30","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1090\/S0025-5718-1970-0274029-X","article-title":"Conditioning of quasi-Newton methods for function minimization","volume":"24","author":"D. Shanno","year":"1970","journal-title":"Mathematics of Computation"},{"key":"31","volume-title":"Introduction aux probabilit\u00e9s","author":"J. Souza de Cursi","year":"1991"},{"key":"32","first-page":"541","volume-title":"Frontiers in Global Optimization","volume":"1","author":"J. Souza de Cursi","year":"2003"},{"issue":"2","key":"33","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF00939925","article-title":"New variable metric algorithms for nondifferentiable optimization problems","volume":"71","author":"S. Uryasev","year":"1991","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"6","key":"34","doi-asserted-by":"crossref","first-page":"2388","DOI":"10.1016\/j.amc.2009.08.015","article-title":"A note on: A continuous approach to nonlinear integer programming","volume":"215","author":"G. Zhang","year":"2009","journal-title":"Applied Mathematics and Computation"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/21\/2\/article-p317.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2011.21.issue-2\/v10006-011-0024-z\/v10006-011-0024-z.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:27:14Z","timestamp":1709202434000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-011-0024-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,1]]},"references-count":34,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.2478\/v10006-011-0024-z","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2011,6,1]]}}}