Geodesic
Newton methods for solving two classes of nonsmooth equations
Applications of Mathematics, Tome 46 (2001) no. 3, pp. 215-229

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The paper is devoted to two systems of nonsmooth equations. One is the system of equations of max-type functions and the other is the system of equations of smooth compositions of max-type functions. The Newton and approximate Newton methods for these two systems are proposed. The Q-superlinear convergence of the Newton methods and the Q-linear convergence of the approximate Newton methods are established. The present methods can be more easily implemented than the previous ones, since they do not require an element of Clarke generalized Jacobian, of B-differential, or of b-differential, at each iteration point.
DOI : 10.1023/A:1013791923957
Classification : 65H10, 90C30
Keywords: nonsmooth equations; Newton method; approximate Newton method; max-type function; composite function; convergence 
@article{10_1023_A_1013791923957,
     author = {Gao, Yan},
     title = {Newton methods for solving two classes of nonsmooth equations},
     journal = {Applications of Mathematics},
     pages = {215--229},
     publisher = {mathdoc},
     volume = {46},
     number = {3},
     year = {2001},
     doi = {10.1023/A:1013791923957},
     mrnumber = {1828306},
     zbl = {1068.65063},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1023/A:1013791923957/}
}
TY  - JOUR
AU  - Gao, Yan
TI  - Newton methods for solving two classes of nonsmooth equations
JO  - Applications of Mathematics
PY  - 2001
SP  - 215
EP  - 229
VL  - 46
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1023/A:1013791923957/
DO  - 10.1023/A:1013791923957
LA  - en
ID  - 10_1023_A_1013791923957
ER  - 
%0 Journal Article
%A Gao, Yan
%T Newton methods for solving two classes of nonsmooth equations
%J Applications of Mathematics
%D 2001
%P 215-229
%V 46
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1023/A:1013791923957/
%R 10.1023/A:1013791923957
%G en
%F 10_1023_A_1013791923957
Gao, Yan. Newton methods for solving two classes of nonsmooth equations. Applications of Mathematics, Tome 46 (2001) no. 3, pp. 215-229. doi: 10.1023/A:1013791923957

Cité par Sources :