A Bundle-Newton Method for Nonsmooth Unconstrained Minimization

0403245 - UIVT-O 980020 RIV NL eng J - Článek v odborném periodiku
Lukšan, Ladislav - Vlček, Jan
A Bundle-Newton Method for Nonsmooth Unconstrained Minimization.
Mathematical Programming. Roč. 83, č. 1-3 (1998), s. 373-391. ISSN 0025-5610. E-ISSN 1436-4646
Grant CEP: GA ČR GA201/93/0429
Klíčová slova: nondifferentiable minimization * numerical methods * quadratic approximation * global convergence * superlinear convergence
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 1.052, rok: 1998

Citováno: 75

--- Frangioni A. Generalized bundle methods. Technical report TR-00-18. : Dipartimento di Informatica, Universita di Pisa,
--- Grothey A, 1998, McKinnon K. A superlinearly convergent trust region bundle method. Technical report MS 98-015. : University of Edinburgh,
--- Teel A.R. Lyapunov methods in nonsmooth optimization. Part 1: Quasi-Newton algorithms for Lipschitz, regular functions. Preprint, ECE Department. : University of California, Santa Barbara CA93106,
--- Grothey A, , Leyffer S, , McKinnon K.I.M. A note of feasibility in Benders decomposition. Report NA/188. : Dept. of mathematics, University of Dundee
--- 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,
--- Bonnans J.F, Gilbert J.C, Lemaréchal C, 2003, Sagastizábal C.A. Numerical Optimization. Theoretical and Practical Aspects. Berlin : Springer,
--- Haarala M. Large-Scale Nonsmooth Optimization: Variable Metric bundle Method with limited Memory. PhD. Thesis. : University of Jyväskylä,
--- BURKE, J.V. - LEWIS, A.S. - OVERTON, M.L. A robust gradient sampling algorithm for nonsmooth, nonconvex optimization. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, 2005, vol. 15, no. 3, p. 751-779. [WOS]
--- BONNANS, J.F. - GUILBAUD, T. - KETFI-CHERIF, A. - VON Wissel, .D. - SAGASTIZABAL, C. - ZIDANI, H. Parametric optimization of hybrid car engines. OPTIMIZATION AND ENGINEERING. ISSN 1389-4420, DEC 2004, vol. 5, no. 4, p. 395-415. [WOS]
--- BANIOTOPOULOS, C.C. - HASLINGER, J. - MORVAKOVA, Z. Contact problems with nonmonotone friction: discretization and numerical realization. COMPUTATIONAL MECHANICS. ISSN 0178-7675, JUN 2007, vol. 40, no. 1, p. 157-165. [WOS]
--- TEO, C.H. - VISHWANATHAN, S.V.N. - SMOLA, A. - LE, Q.V. Bundle Methods for Regularized Risk Minimization. JOURNAL OF MACHINE LEARNING RESEARCH. ISSN 1532-4435, JAN 2010, vol. 11, p. 311-365. [WOS]
--- SESTAK, I. - JOVANOVIC, B.S. Approximation of thermoelasticity contact problem with nonmonotone friction. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION. ISSN 0253-4827, JAN 2010, vol. 31, no. 1, p. 77-86. [WOS]
--- BELLONI, A. - SAGASTIZABAL, C. Dynamic bundle methods. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, SEP 2009, vol. 120, no. 2, p. 289-311. [WOS]
--- NOLL, D. - PROT, O. - RONDEPIERRE, A. A proximity control algorithm to minimize nonsmooth and nonconvex functions. PACIFIC JOURNAL OF OPTIMIZATION. ISSN 1348-9151, SEP 2008, vol. 4, no. 3, p. 571-604. [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]
--- KARAS, E. - RIBEIRO, A. - SAGASTIZABAL, C. - SOLODOV, M. A bundle-filter method for nonsmooth convex constrained optimization. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, JAN 2009, vol. 116, no. 1-2, p. 297-320. [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]
--- FRANGIONI, A. Generalized bundle methods. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, SEP 5 2002, vol. 13, no. 1, p. 117-156. [WOS]
--- MAKELA, M.M. Survey of bundle methods for nonsmooth optimization. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, FEB 2002, vol. 17, no. 1, p. 1-29. [WOS]
--- KARKKAINEN, T. - MAJAVA, K. - MAKELA, M.M. Comparison of formulations and solution methods for image restoration problems. INVERSE PROBLEMS. ISSN 0266-5611, DEC 2001, vol. 17, no. 6, p. 1977-1995. [WOS]
--- TEEL, A.R. Lyapunov methods in nonsmooth optimization, Part I: Quasi-Newton algorithms for Lipschitz, regular functions. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5. ISSN 0191-2216, 2000, p. 110-117. [WOS]
--- HASLINGER, J. - MIETTINEN, M. Finite element approximation of hemivariational inequalities. JOURNAL OF GLOBAL OPTIMIZATION. ISSN 0925-5001, SEP 2000, vol. 17, no. 1-4, p. 167-183. [WOS]
--- Hare LW, Sagastizabal C. Benchmark of Some Nonsmooth Optimization Solvers for Computing Nonconvex Proximal Points. Pacific Journal of Optimization, 2 (2006), 545–573.
--- XU, L. - BALDICK, R. - SUTJANDRA, Y. Transmission-Constrained Inverse Residual Demand Jacobian Matrix in Electricity Markets. IEEE TRANSACTIONS ON POWER SYSTEMS. ISSN 0885-8950, NOV 2011, vol. 26, no. 4, p. 2311-2318. [WOS]
--- BAGIROV, A.M. - UGON, J. Codifferential method for minimizing nonsmooth DC functions. JOURNAL OF GLOBAL OPTIMIZATION. ISSN 0925-5001, MAY 2011, vol. 50, no. 1, SI, p. 3-22. [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]
--- STEPHAN, E.P. Finite Element and Boundary Element Approaches to Transmission and Contact Problems in Elasticity. MODELLING, SIMULATION AND SOFTWARE CONCEPTS FOR SCIENTIFIC-TECHNOLOGICAL PROBLEMS. ISSN 1613-7736, 2011, vol. 57, p. 181-199. [WOS]
--- STUBER, M.D. - KUMAR, V. - BARTON, P.I. Nonsmooth exclusion test for finding all solutions of nonlinear equations. BIT NUMERICAL MATHEMATICS. ISSN 0006-3835, DEC 2010, vol. 50, no. 4, p. 885-917. [WOS]
--- BAGIROV, A.M. - GANJEHLOU, A.N. - UGON, J. - TOR, A.H. TRUNCATED CODIFFERENTIAL METHOD FOR NONSMOOTH CONVEX OPTIMIZATION. PACIFIC JOURNAL OF OPTIMIZATION. ISSN 1348-9151, SEP 2010, vol. 6, no. 3, p. 483-496. [WOS]
--- BAGIROV, A.M. - GANJEHLOU, A.N. A quasisecant method for minimizing nonsmooth functions. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, 2010, vol. 25, no. 1, p. 3-18. [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]
--- 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]
--- BAGIROV, A.M. - JIN, L. - KARMITSA, N. - AL NUAIMAT, A. - SULTANOVA, N. Subgradient Method for Nonconvex Nonsmooth Optimization. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, MAY 2013, vol. 157, no. 2, p. 416-435. [WOS]
--- LI, Q. Conjugate gradient type methods for the nondifferentiable convex minimization. OPTIMIZATION LETTERS. ISSN 1862-4472, MAR 2013, vol. 7, no. 3, p. 533-545. [WOS]
--- YUAN, G.L. - WEI, Z.X. - WANG, Z.X. Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, JAN 2013, vol. 54, no. 1, p. 45-64. [WOS]
--- NESEMANN, L. - STEPHAN, E.P. Numerical solution of an adhesion problem with FEM and BEM. APPLIED NUMERICAL MATHEMATICS. ISSN 0168-9274, MAY 2012, vol. 62, no. 5, p. 606-619. [WOS]
--- YUAN, G.L. - WEI, Z.X. The Barzilai and Borwein Gradient Method with Nonmonotone Line Search for Nonsmooth Convex Optimization Problems. MATHEMATICAL MODELLING AND ANALYSIS. ISSN 1392-6292, APR 2012, vol. 17, no. 2, p. 203-216. [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]
--- SESTAK, I. - JOVANOVIC, B.S. Approximation of Thermoelasticity Frictional Contact Problem with Hemivariational Inequality. APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE '09). ISSN 0094-243X, 2009, vol. 1184, p. 49-56. [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]
--- BURACHIK, R.S. - FREIRE, W.P. - KAYA, C.Y. Interior Epigraph Directions method for nonsmooth and nonconvex optimization via generalized augmented Lagrangian duality. JOURNAL OF GLOBAL OPTIMIZATION. ISSN 0925-5001, NOV 2014, vol. 60, no. 3, p. 501-529. [WOS]
--- KHAN, K.A. - BARTON, P.I. Generalized Derivatives for Solutions of Parametric Ordinary Differential Equations with Non-differentiable Right-Hand Sides. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, NOV 2014, vol. 163, no. 2, p. 355-386. [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]
--- TOR, A.H. - BAGIROV, A. - KARASOZEN, B. Aggregate codifferential method for nonsmooth DC optimization. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, MAR 15 2014, vol. 259, B, p. 851-867. [WOS]
--- HARE, W.L. - LUCET, Y. Derivative-Free Optimization Via Proximal Point Methods. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, JAN 2014, vol. 160, no. 1, p. 204-220. [WOS]
--- YUAN, G.L. - WEI, Z.X. - LI, G.Y. A modified Polak-Ribiere-Polyak conjugate gradient algorithm for nonsmooth convex programs. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, JAN 1 2014, vol. 255, p. 86-96. [WOS]
--- KHAN, K.A. - BARTON, P.I. Evaluating an Element of the Clarke Generalized Jacobian of a Composite Piecewise Differentiable Function. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. ISSN 0098-3500, JUL 2013, vol. 39, no. 4. [WOS]
--- FENDL, H. - NEUMAIER, A. - SCHICHL, H. Certificates of infeasibility via nonsmooth optimization. JOURNAL OF GLOBAL OPTIMIZATION. ISSN 0925-5001, SEP 2017, vol. 69, no. 1, p. 157-182. [WOS]
--- MAHDAVI-AMIRI, N. - SHAEIRI, M. An adaptive competitive penalty method for nonsmooth constrained optimization. NUMERICAL ALGORITHMS. ISSN 1017-1398, MAY 2017, vol. 75, no. 1, p. 305-336. [WOS]
--- OVCHAROVA, N. On the coupling of regularization techniques and the boundary element method for a hemivariational inequality modelling a delamination problem. MATHEMATICAL METHODS IN THE APPLIED SCIENCES. ISSN 0170-4214, JAN 15 2017, vol. 40, no. 1, p. 60-77. [WOS]
--- ZHU, T.F. - YAN, Z.Z. - PENG, X.Y. A Modified Nonlinear Conjugate Gradient Method for Engineering Computation. MATHEMATICAL PROBLEMS IN ENGINEERING. ISSN 1024-123X, 2017. [WOS]
--- DRORI, Y. - TEBOULLE, M. An optimal variant of Kelley's cutting-plane method. MATHEMATICAL PROGRAMMING. ISSN 0025-5610, NOV 2016, vol. 160, no. 1-2, p. 321-351. [WOS]
--- STECHLINSKI, P.G. - BARTON, P.I. Generalized Derivatives of Differential-Algebraic Equations. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, OCT 2016, vol. 171, no. 1, p. 1-26. [WOS]
--- OU, Y.G. - LIN, H.C. An ODE-like nonmonotone method for nonsmooth convex optimization. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING. ISSN 1598-5865, OCT 2016, vol. 52, no. 1-2, p. 265-285. [WOS]
--- DAO, M.N. - GWINNER, J. - NOLL, D. - OVCHAROVA, N. Nonconvex bundle method with application to a delamination problem. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, SEP 2016, vol. 65, no. 1, p. 173-203. [WOS]
--- YUAN, G.L. - WEI, Z.X. A modified PRP conjugate gradient algorithm with nonmonotone line search for nonsmooth convex optimization problems. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING. ISSN 1598-5865, JUN 2016, vol. 51, no. 1-2, p. 397-412. [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]
--- NAGESSEUR, L. A bundle method using two polyhedral approximations of the epsilon-enlargement of a maximal monotone operator. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, MAY 2016, vol. 64, no. 1, p. 75-100. [WOS]
--- STECHLINSKI, P.G. - BARTON, P.I. Generalized Derivatives of Optimal Control Problems with Nonsmooth Differential-Algebraic Equations Embedded. 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC). ISSN 0743-1546, 2016, p. 592-597. [WOS]
--- HARE, W. - SAGASTIZABAL, C. - SOLODOV, M. A proximal bundle method for nonsmooth nonconvex functions with inexact information. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, JAN 2016, vol. 63, no. 1, p. 1-28. [WOS]
--- YUAN, G.L. - MENG, Z.H. - LI, Y. A Modified Hestenes and Stiefel Conjugate Gradient Algorithm for Large-Scale Nonsmooth Minimizations and Nonlinear Equations. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, JAN 2016, vol. 168, no. 1, p. 129-152. [WOS]
--- CUI, Z.R. - YUAN, G.L. - SHENG, Z. - LIU, W.J. - WANG, X.L. - DUAN, X.B. A Modified BFGS Formula Using a Trust Region Model for Nonsmooth Convex Minimizations. PLOS ONE. ISSN 1932-6203, OCT 26 2015, vol. 10, no. 10. [WOS]
--- FUDULI, A. - GAUDIOSO, M. - NURMINSKI, E.A. A splitting bundle approach for non-smooth non-convex minimization. OPTIMIZATION. ISSN 0233-1934, MAY 4 2015, vol. 64, no. 5, p. 1131-1151. [WOS]
--- HU, Y.P. Multivariate Spectral Gradient Algorithm for Nonsmooth Convex Optimization Problems. MATHEMATICAL PROBLEMS IN ENGINEERING. ISSN 1024-123X, 2015. [WOS]
--- SHEN, J. - LIU, X.Q. - GUO, F.F. - WANG, S.X. An Approximate Redistributed Proximal Bundle Method with Inexact Data for Minimizing Nonsmooth Nonconvex Functions. MATHEMATICAL PROBLEMS IN ENGINEERING. ISSN 1024-123X, 2015. [WOS]
--- STECHLINSKI, P. - JASCHKE, J. - BARTON, P.I. Generalized sensitivity analysis of nonlinear programs using a sequence of quadratic programs. OPTIMIZATION. ISSN 0233-1934, MAR 4 2019, vol. 68, no. 2-3, SI, p. 485-508. [WOS]
--- LIU, S. A simple version of bundle method with linear programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, MAR 2019, vol. 72, no. 2, p. 391-412. [WOS]
--- HELOU, E.S. - SANTOS, S.A. - SIMOES, L.E.A. A fast gradient and function sampling method for finite-max functions. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, DEC 2018, vol. 71, no. 3, p. 673-717. [WOS]
--- SHENG, Z. - YUAN, G.L. An effective adaptive trust region algorithm for nonsmooth minimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, SEP 2018, vol. 71, no. 1, SI, p. 251-271. [WOS]
--- STECHLINSKI, P. - PATRASCU, M. - BARTON, P.I. Nonsmooth differential-algebraic equations in chemical engineering. COMPUTERS & CHEMICAL ENGINEERING. ISSN 0098-1354, JUN 9 2018, vol. 114, SI, p. 52-68. [WOS]
--- LV, J. - PANG, L.P. - MENG, F.Y. A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information. JOURNAL OF GLOBAL OPTIMIZATION. ISSN 0925-5001, MAR 2018, vol. 70, no. 3, p. 517-549. [WOS]
--- GAUDIOSO, M. - GIALLOMBARDO, G. - MUKHAMETZHANOV, M. Numerical infinitesimals in a variable metric method for convex nonsmooth optimization. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, FEB 1 2018, vol. 318, p. 312-320. [WOS]
--- BARTON, P.I. - KHAN, K.A. - STECHLINSKI, P. - WATSON, H.A.J. Computationally relevant generalized derivatives: theory, evaluation and applications. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, 2018, vol. 33, no. 4-6, SI, p. 1030-1072. [WOS]
--- ASTORINO, A. - GAUDIOSO, M. - GORGONE, E. A method for convex minimization based on translated first-order approximations. NUMERICAL ALGORITHMS. ISSN 1017-1398, NOV 2017, vol. 76, no. 3, p. 745-760. [WOS]
--- WANG, Z.F. - LING, Q. - YIN, W.T. DECENTRALIZED BUNDLE METHOD FOR NONSMOOTH CONSENSUS OPTIMIZATION. 2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017). ISSN 2376-4066, 2017, p. 568-572. [WOS]

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