Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
nonsmooth equations; Newton method; convergence; numerical examples
nonsmooth equations; Newton method; convergence; numerical examples
Summary:
In this paper we propose a parametrized Newton method for nonsmooth equations with finitely many maximum functions. The convergence result of this method is proved and numerical experiments are listed.
References:
[1] Chen, X., Qi, L.: A parameterized Newton method and a quasi-Newton method for nonsmooth equations. Comput. Optim. Appl. 3 (1994), 157-179. DOI 10.1007/BF01300972 | MR 1273659 | Zbl 0821.65029
[2] Clarke, F. H.: Optimization and Nonsmooth Analysis. John Wiley & Sons New York (1983). MR 0709590 | Zbl 0582.49001
[3] Gao, Y.: Newton methods for solving two classes of nonsmooth equations. Appl. Math. 46 (2001), 215-229. DOI 10.1023/A:1013791923957 | MR 1828306 | Zbl 1068.65063
[4] Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control. Optim. 15 (1997), 959-972. DOI 10.1137/0315061 | MR 0461556
[5] Pang, J. S., Qi, L.: Nonsmooth equations: Motivation and algorithms. SIAM J. Optim. 3 (1993), 443-465. DOI 10.1137/0803021 | MR 1230150 | Zbl 0784.90082
[6] Potra, F. A., Qi, L., Sun, D.: Secant methods for semismooth equations. Numer. Math. 80 (1998), 305-324. DOI 10.1007/s002110050369 | MR 1645041 | Zbl 0914.65051
[7] Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. Ser. A 58 (1993), 353-367. DOI 10.1007/BF01581275 | MR 1216791 | Zbl 0780.90090
[8] Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1993), 227-244. DOI 10.1287/moor.18.1.227 | MR 1250115 | Zbl 0776.65037
[9] Śmietański, M. J.: An approximate Newton method for non-smooth equations with finite max functions. Numer. Algorithms 41 (2006), 219-238. DOI 10.1007/s11075-005-9009-z | MR 2222248 | Zbl 1141.65031
[10] Śmietański, M. J.: On a new class parametrized Newton-like methods for semismooth equations. Appl. Math. Comput. 193 (2007), 430-437. DOI 10.1016/j.amc.2007.03.075 | MR 2385800
[11] Sun, D., Han, J.: Newton and quasi-Newton methods for a class of nonsmooth equations and related problems. SIAM J. Optim. 7 (1997), 463-480. DOI 10.1137/S1052623494274970 | MR 1443629 | Zbl 0872.90087
Search
Partner of
