Globally Convergent Variable Metric Method for Nonconvex Nondifferentiable Unconstrained Minimization

0404513 - UIVT-O 20010150 RIV US eng J - Článek v odborném periodiku
Vlček, Jan - Lukšan, Ladislav
Globally Convergent Variable Metric Method for Nonconvex Nondifferentiable Unconstrained Minimization.
Journal of Optimization Theory and Applications. Roč. 111, č. 2 (2001), s. 407-430. ISSN 0022-3239. E-ISSN 1573-2878
Grant CEP: GA ČR GA201/00/0080
Výzkumný záměr: AV0Z1030915
Klíčová slova: nonsmooth minimization * nonconvex minimization * numerical methods * variable metric methods * global convergence
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 0.568, rok: 2001

Citováno: 42

--- Mäkkelä M.M. Survey of bundle meethods for nonsmooth optimization. Optimization methods and software, 2002, vol. 17, p. 1-29
--- Haarala M, Miettinen K, 2003, Mäkelä M.M. Large -scale nonsmooth optimization: new variable metric bundle algorithm with limited memory. Report B 6/2003. Jyväskylä : Department of Mathematical Information Technlogy,
--- Haarala M. Large-Scale Nonsmooth Optimization: Variable Metric bundle Method with limited Memory. PhD. Thesis. : University of Jyväskylä,
--- HAARALA, N. - MIETTINEN, K. - MAKELA, M.M. Globally convergent limited memory bundle method for large-scale nonsmooth optimization. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, JAN 2007, vol. 109, no. 1, p. 181-205. [WOS]
--- PENG, Y.H. - LIU, Z.H. A variable metric method for nonsmooth convex constrained optimization. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, DEC 15 2006, vol. 183, no. 2, p. 961-971. [WOS]
--- KARMITSA, N.M.S. - MAKELA, M.M. - ALI, M.M. Limited memory interior point bundle method for large inequality constrained nonsmooth minimization. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, APR 15 2008, vol. 198, no. 1, p. 382-400. [WOS]
--- PENG, Y.H. - FENG, H.Y. - LI, Q.Y. A filter-variable-metric method for nonsmooth convex constrained optimization. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, FEB 1 2009, vol. 208, no. 1, p. 119-128. [WOS]
--- LEWIS, A.S. Nonsmooth optimization and robust control. ANNUAL REVIEWS IN CONTROL. ISSN 1367-5788, 2007, vol. 31, no. 2, p. 167-177. [WOS]
--- HAARALA, M. - MIETTINEN, K. - MAKELA, M.M. New limited memory bundle method for large-scale nonsmooth optimization. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, DEC 2004, vol. 19, no. 6, p. 673-692. [WOS]
--- CORRADI, G. A method for nonsmooth optimization problems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, JUN 2004, vol. 81, no. 6, p. 693-705. [WOS]
--- FUDULI, A. - GAUDIOSO, M. - GIALLOMBARDO, G. A DC piecewise affine model and a bundling technique in nonconvex nonsmooth minimization. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, FEB 2004, vol. 19, no. 1, p. 89-102. [WOS]
--- HOMESCU, C. - NAVON, I.M. Optimal control of flow with discontinuities. JOURNAL OF COMPUTATIONAL PHYSICS. ISSN 0021-9991, MAY 20 2003, vol. 187, no. 2, p. 660-682. [WOS]
--- HARE, W. - SAGASTIZABAL, C. Computing proximal points of nonconvex functions. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, JAN 2009, vol. 116, no. 1-2, p. 221-258. [WOS]
--- ASTORINO, A. - FRANGIONI, A. - GAUDIOSO, M. - GORGONE, E. PIECEWISE-QUADRATIC APPROXIMATIONS IN CONVEX NUMERICAL OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, 2011, vol. 21, no. 4, p. 1418-1438. [WOS]
--- CORRADI, G. A method for non-differentiable optimization problems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, 2011, vol. 88, no. 17, p. 3750-3761. [WOS]
--- CHEN, X.J. - ZHOU, W.J. Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization. SIAM JOURNAL ON IMAGING SCIENCES. ISSN 1936-4954, 2010, vol. 3, no. 4, p. 765-790. [WOS]
--- KARMITSA, N. - MAKELA, M.M. Adaptive limited memory bundle method for bound constrained large-scale nonsmooth optimization. OPTIMIZATION. ISSN 0233-1934, 2010, vol. 59, no. 6, p. 945-962. [WOS]
--- GAUDIOSO, M. - GORGONE, E. Gradient set splitting in nonconvex nonsmooth numerical optimization. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, 2010, vol. 25, no. 1, p. 59-74. [WOS]
--- KARMITSA, N. - MAKELA, M.M. Limited memory bundle method for large bound constrained nonsmooth optimization: convergence analysis. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, 2010, vol. 25, no. 6, p. 895-916. [WOS]
--- HARE, W. - SAGASTIZABAL, C. A REDISTRIBUTED PROXIMAL BUNDLE METHOD FOR NONCONVEX OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, 2010, vol. 20, no. 5, p. 2442-2473. [WOS]
--- MARTINEZ, J.M. Generalized order-value optimization. TOP. ISSN 1134-5764, APR 2012, vol. 20, no. 1, SI, p. 75-98. [WOS]
--- KARMITSA, N. - BAGIROV, A.M. Limited memory discrete gradient bundle method for nonsmooth derivative-free optimization. OPTIMIZATION. ISSN 0233-1934, 2012, vol. 61, no. 12, p. 1491-1509. [WOS]
--- KARMITSA, N. - BAGIROV, A. - MAKELA, M.M. Comparing different nonsmooth minimization methods and software. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, 2012, vol. 27, no. 1, p. 131-153. [WOS]
--- YANG, Y. - PANG, L.P. - MA, X.F. - SHEN, J. Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, DEC 2014, vol. 163, no. 3, p. 900-925. [WOS]
--- LI, D. - PANG, L.P. - CHEN, S. A proximal alternating linearization method for nonconvex optimization problems. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, JUL 4 2014, vol. 29, no. 4, p. 771-785. [WOS]
--- KOTSIALOS, A. Non-smooth optimization based on resilient backpropagation search for unconstrained and simply bounded problems. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, DEC 1 2013, vol. 28, no. 6, p. 1282-1301. [WOS]
--- LEWIS, A.S. - OVERTON, M.L. Nonsmooth optimization via quasi-Newton methods. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, OCT 2013, vol. 141, no. 1-2, p. 135-163. [WOS]
--- KARMITSA, N. - BAGIROV, A.M. - TAHERI, S. New diagonal bundle method for clustering problems in large data sets. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. ISSN 0377-2217, DEC 1 2017, vol. 263, no. 2, p. 367-379. [WOS]
--- HUANG, M. - LIANG, X.J. - LU, Y. - PANG, L.P. THE BUNDLE SCHEME FOR SOLVING ARBITRARY EIGENVALUE OPTIMIZATIONS. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION. ISSN 1547-5816, APR 2017, vol. 13, no. 2, p. 659-680. [WOS]
--- HANG, N.T.V. - YEN, N.D. On the Problem of Minimizing a Difference of Polyhedral Convex Functions Under Linear Constraints. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, NOV 2016, vol. 171, no. 2, p. 617-642. [WOS]
--- KARMITSA, N. Testing Different Nonsmooth Formulations of the Lennard-Jones Potential in Atomic Clustering Problems. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, OCT 2016, vol. 171, no. 1, p. 316-335. [WOS]
--- YOUSEFPOUR, R. Combination of steepest descent and BFGS methods for nonconvex nonsmooth optimization. NUMERICAL ALGORITHMS. ISSN 1017-1398, MAY 2016, vol. 72, no. 1, p. 57-90. [WOS]
--- CORRADI, G. A quasi-Newton method for unconstrained non-smooth problems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, JAN 2 2016, vol. 93, no. 1, p. 128-141. [WOS]
--- KARMITSA, N. Numerical Methods for Large-Scale Nonsmooth Optimization. BIG DATA OPTIMIZATION: RECENT DEVELOPMENTS AND CHALLENGES. ISSN 2197-6503, 2016, vol. 18, p. 419-436. [WOS]
--- KARMITSA, N. Diagonal discrete gradient bundle method for derivative free nonsmooth optimization. OPTIMIZATION. ISSN 0233-1934, 2016, vol. 65, no. 8, p. 1599-1614. [WOS]
--- KARMITSA, N. Diagonal Bundle Method for Nonsmooth Sparse Optimization. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, SEP 2015, vol. 166, no. 3, p. 889-905. [WOS]
--- AKBARI, Z. - YOUSEFPOUR, R. - PEYGHAMI, M.R. A New Nonsmooth Trust Region Algorithm for Locally Lipschitz Unconstrained Optimization Problems. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, MAR 2015, vol. 164, no. 3, p. 733-754. [WOS]
--- HAN, G.J. - WU, X.R. - ZHANG, S.Q. - LIU, Z.Y. - NAVON, I.M. - LI, W. A Study of Coupling Parameter Estimation Implemented by 4D-Var and EnKF with a Simple Coupled System. ADVANCES IN METEOROLOGY. ISSN 1687-9309, 2015. [WOS]
--- KARMITSA, N. - GAUDIOSO, M. - JOKI, K. Diagonal bundle method with convex and concave updates for large-scale nonconvex and nonsmooth optimization. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, MAR 4 2019, vol. 34, no. 2, p. 363-382. [WOS]
--- KNOSSALLA, M. Minimization of marginal functions in mathematical programming based on continuous outer subdifferentials. OPTIMIZATION. ISSN 0233-1934, 2018, vol. 67, no. 6, p. 715-735. [WOS]
--- MONTONEN, O. - KARMITSA, N. - MAKELA, M.M. Multiple subgradient descent bundle method for convex nonsmooth multiobjective optimization. OPTIMIZATION. ISSN 0233-1934, 2018, vol. 67, no. 1, p. 139-158. [WOS]
--- KNOSSALLA, M. CONCEPTS ON GENERALIZED epsilon-SUBDIFFERENTIALS FOR MINIMIZING LOCALLY LIPSCHITZ CONTINUOUS FUNCTIONS. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS. ISSN 2560-6921, 2017, vol. 1, no. 2, p. 265-279. [WOS]

Trvalý link: http://hdl.handle.net/11104/0124763