A quadratically convergent method for minimizing a sum of Euclidean norms with linear constraints

Journal of Industrial and Management Optimization

Volumn 3, Issue 4, 2007, Pages 655-670

  Zhou, Guanglu ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

Convergence; Nonsmooth optimization; Semismooth equation; Sum of norms

Indexed keywords

EID: 56649105451     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.655     Document Type: Article

References (37)

1. K. D. Andersen, An efficient Newton barrier method for minimizing a sum of Euclidean norms, SIAM Journal on Optimization, 6 (1996), 74-95.
2. K. D. Andersen and E. Christiansen, Minimizing a sum of norms subject to linear equality constraints, Computational Optimization and Applications, 11 (1998), 65-79.
3. K. D. Andersen, E. Christiansen, A. R. Conn and M. L. Overton, An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms, SIAM Journal on Scientific Computing, 22 (2000), 243-262.
4. P. H. Calamai and A. R. Conn, A stable algorithm for solving the multifacility location problem involving Euclidean distances, SIAM Journal on Scientific and Statistical Computing, 1 (1980), 512-526.
5. p norm location problems, Mathematical Programming, 38 (1987), 75-109.
6. R. Chandrasekaran and A. Tamir, Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem, Mathematical Programming, 44 (1989), 293-295.
7. R. Chandrasekaran and A. Tamir, Algebraic optimization: the Fermat-Weber location problem Mathematical Programming, 46 (1990), 219-224.
8. C. Chen and O. L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Computational Optimization and Applications, 5 (1996), 97-138.
9. X. Chen, L. Qi and D. Sun, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Mathematics of Computation, 67 (1998), 519-540.
10. F. H. Clarke, "Optimization and Nonsmooth Analysis," Wiley, New York, 1983.
11. 1 problems, Mathematical Programming, 56 (1992), 189-222.
12. J. W. Eyster, J.A. White and W. W. Wierwille, On solving multifacility location problems using a hyperboloid approximation procedure, AIIE Transactions, 5 (1973), 1-6.
13. T. De Luca, F. Facchinei and C. Kanzow, A semismooth equation approach to the solution of nonlinear complementarity problems, Mathematical Programming, 75 (1996), 407-439.
14. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Mathematical Programming, 76 (1997), 513-532.
15. J.B. Hiriart-Urruty and C. Lemarechal, "Convex Analysis and Minimization Algorithm," Springer-Verlag Berlin Heidelberg, 1993.
16. Z. H. Huang, The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP, IMA Journal of Numerical Analysis, 25 (2005), 670-684.
17. Z. H. Huang, D. Sun and G. Zhao, A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming, Computational Optimization and Application, 35 (2006), 197-237.
18. * LCP with strong global and local convergence properties, Applied Mathematics and Optimization, 52 (2005), 237-262.
19. Z. H. Huang and J. Sun, A smoothing Newton algorithm for mathematical programs with complementarity constraints, Journal of Industrial and Management Optimization, 1 (2005), 153-170.
20. H. W. Kuhn, A note on Fermat's problem, Mathematical Programming, 4 (1973), 98-107.
21. L. M. M. Ostresh, The multifacility location problem: applications and decent theorems, Journal of Regional Science, 17 (1977), 409-419.
22. M. L. Overton, A quadratically convergent method for minimizing a sum of Euclidean norms, Mathematical Programming, 27 (1983), 3-63.
23. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Mathematics of Operations Research, 18 (1993), 227-244.
24. L. Qi and H. Jiang, Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton methods and quasi-Newton methods for solving these equations, Mathematics of Operations Research, 22 (1997), 301-325.
25. L. Qi, D. Sun and G. Zhou, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Mathematical Programming, 87 (2000), 1-35.
26. L. Qi and J. Sun, A nonsmooth version of Newton's method, Mathematical Programming, 58 (1993), 353-367.
27. L. Qi and G. Zhou, A smoothing Newton method for minimizing a sum of Euclidean norms, SIAM Journal on Optimization, 11 (2000), 389-10.
28. S. M. Robinson, Normal maps induced by linear transformation, Mathematics of Operations Research, 17 (1992), 691-714.
29. J. B. Rosen and G. L. Xue, On the convergence of Miehle's algorithm for the Euclidean multifacility location problem, Operations Research, 40 (1992), 188-191.
30. J. B. Rosen and G. L. Xue, On the convergence of a hyperboloid approximation procedure for solving the perturbed Euclidean multifacility location problem, Operations Research, 41 (1993), 1164-1171.
31. D. Sun, A regularization Newton method for solving nonlinear complementarity problems, Appled Mathematics and Optimization, 40 (1999), 315-339.
32. E. Weiszfeld, Sur le point par lequel la somme des distances de n points donnes est minimum, Tohoku Mathematical Journal, 43 (1937), 355-386.
33. G. Xue and Y. Ye, An efficient algorithm for minimizing a sum of Euclidean norms with applications, SIAM Journal on Optimization, 7 (1997), 1017-1036.
34. G. Xue and Y. Ye, An efficient algorithm for minimizing a sum of P-norms, SIAM Journal on Optimization, 10 (2000), 551-579.
35. N. Yamashita and M. Fukushima, Modified Newton methods for solving semismooth reformulations of monotone complementarity problems, Mathematical Programming, 76 (1997), 273-284.
36. X. J. Tong and S. Z. Zhou, A smoothing projected Newton-type method for semismooth equations with bound constraints, Journal of Industrial and Management Optimization, 1 (2005), 235-250.
37. G. Zhou, K. C. Toh and D. Sun, Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms, Journal of Optimization Theory and Applications, 119 (2003), 357-377.