A proximity control algorithm to minimize nonsmooth and nonconvex functions

Pacific Journal of Optimization

Volumn 4, Issue 3, 2008, Pages 571-604

  Noll, Dominikus ^a   Prot, Olivier ^a   Rondepierre, Aude ^a  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Bundle methods; Global convergence; H synthesis; Nonconvex programming; Nonsmooth programming; Proximity control

Indexed keywords

EID: 80054936825     PISSN: 13489151     EISSN: 13498169     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. P. Apkarian and D. Noll, Nonsmooth optimization for multidisk H1 synthesis, European J. Control 12 (2006) 229-244.
2. P. Apkarian and D. Noll, Controller design via nonsmooth multi-directional search, SIAM J. Control and Optim. 44 (2006) 1923-1949.
3. P. Apkarian and D. Noll, IQC analysis and synthesis via nonsmooth optimization, Systems and Control Letters 55 (2006) 971-981.
4. P. Apkarian and D. Noll, Nonsmooth H1 synthesis. IEEE Trans. Autom. Control 51 (2006) 71-86.
5. V. Bompart, D. Noll and P. Apkarian, Second-order nonsmooth optimization of the H1 norm, Numerische Mathematik 107 (2007) 433-454.
6. F. Bonnans, J.-C. Gilbert, C. Lemaréchal and C. Sagastizábal, Numerical Optimization, Theoretical and Practical Aspects, Springer Verlag, Berlin, 2006.
7. S. Boyd and V. Balakrishnan, A regularity result for the singular values of a transfer matrix and a quadratically convergent algorithm for computing its L1-norm, Systems and Control Letters 15 (1990) 1-7.
8. F. Clarke, Optimization and Nonsmooth Analysis, Canadian Math. Society Series, John Wiley & Sons, New York, 1983.
9. A.R. Conn, N.I.M. Gould and P.L. Toint, Trust-Region Methods. MPS/SIAM Series On Optimization, Philadelphia, PA, USA, 2000.
10. R. Correa and C. Lemaréchal, Convergence of some algorithms for convex minimization. Math. Program. 62 (1993) 261-275.
11. J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice Hall Series in Computational Mathematics, 1983.
12. A. Fuduli, M. Gaudioso and G. Giallombardo, A DC piecewise affine model and a bundling technique in nonconvex nonsmooth optimization, Optimization Method and Software 19 (2004) 89-102.
13. A. Fuduli, M. Gaudioso and G. Giallombardo, Minimizing nonconvex nonsmooth functions via cutting planes and proximity control, SIAM J. Optim. 14 (2004) 743-756.
14. W.L. Hare and C. Sagastizábal, Computing proximal points of nonconvex functions, Math. Program. Series B. Published electronically may 2007.
15. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms, vol I: and vol II: Advanced Theory and Bundle Methods, vol. 306 of Grundlehren der mathematischen Wissenschaften, Springer Verlag, New York, Heidelberg, Berlin, 1993.
16. K.C. Kiwiel, Proximity control in bundle methods for convex nondifferentiable optimization, Math. Program. 46 (1990) 105-122.
17. K.C. Kiwiel, Methods of Descent for Nondifferentiable Optimization, Springer Lect. Notes in Math., vol. 1133, Springer Verlag, 1985.
18. K.C. Kiwiel, An aggregate subgradient method for nonsmooth convex minimization, Math. Program. 27 (1983) 320-341.
19. F. Leibfritz. COMPLeIB, COnstraint Matrix-optimization Problem LIbrary-a collection of test examples for nonlinear semidefinite programs, control system design and related problems. Technical report, Universität Trier, 2003.
20. F. Leibfritz, W. Lipinski. Description of the benchmark examples in COMPLeIB Technical report, Universität Trier, 2003.
21. C. Lemaréchal, Nondifferentiable Optimization. Chapter VII in: Handbooks in Operations Research and Management Sciences, vol. 1, 1989.
22. C. Lemaréchal, Lagrangian relaxation, in Computational and Combinatorial Optimization, M. Junger, D. Naddef (eds.), 2001, pp. 115-169.
23. L. Lukšan and J. Vlček, A bundle-Newton method for nonsmooth unconstrained minimization, Math. Program. 83 (1998) 373-391.
24. D. Noll and P. Apkarian, Spectral bundle method for nonconvex maximum eigenvalue functions: first-order methods, Math. Program. Series B, 104 (2005) 701-727.
25. D. Noll and P. Apkarian, Spectral bundle method for nonconvex maximum eigenvalue functions: second-order methods, Math. Program. Series B, 104 (2005) 729-747.
26. E. Polak, On the mathematical foundations of nondifferentiable optimization in engineering design, SIAM Review 29 (1987) 21-89.
27. A. Ruszczyński, Nonlinear optimization, Princeton University Press, 2006.
28. H. Schramm, Eine Kombination von Bundle-und Trust-Region-Verfahren zur Lösung nicht-differenzierbarer Optimierungsprobleme. Bayreuther Mathematische Schriften, Heft 30, Bayreuth 1989.
29. H. Schramm and J. Zowe, A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results, SIAM J. Optim. 2 (1992) 121-152.
30. N. Shor, Minimization Methods for Nondifferentiable Functions. Springer Verlag, 1985.
31. R.J. Stern and H. Wolkowicz, Indefinite trust region programs and nonsymmetric eigenvalue perturbations, SIAM J. Optim. 5 (1995) 286-313.
32. P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, in Nondifferentiable Optimization, M.L. Balinski, P. Wolfe (eds.), Math. Programming Studies, vol. 3. North-Holland, 1975, pp. 145-173.
33. J. Zowe, The BT-Algorithm for minimizing a nonsmooth functional subject to linear constraints, in Nonsmooth Optimization and Related Topics, F. H. Clarke, V. F. Demyanov, F. Gianessi (eds.), Plenum Press, 1989.