Preface |
|
vii | |
|
1 The classic theory of Kantorovich |
|
|
1 | (38) |
|
1.1 The Newton-Kantorovich theorem |
|
|
1 | (27) |
|
1.1.1 Recurrence relations of Kantorovich |
|
|
2 | (5) |
|
1.1.2 The majorant principle of Kantorovich |
|
|
7 | (10) |
|
1.1.3 The "method of majorizing sequences" |
|
|
17 | (7) |
|
1.1.4 New approach: a "majorant function" from an initial value problem |
|
|
24 | (4) |
|
|
28 | (11) |
|
|
29 | (3) |
|
1.2.2 Boundary value problems |
|
|
32 | (7) |
|
2 Convergence conditions on the second derivative of the operator |
|
|
39 | (44) |
|
2.1 Operators with Lipschitz-type second-derivative |
|
|
40 | (30) |
|
2.1.1 Operators with Lipschitz second-derivative |
|
|
40 | (6) |
|
2.1.2 Operators with Holder second-derivative |
|
|
46 | (1) |
|
2.1.3 Operators with w-Lipschitz second-derivative |
|
|
47 | (1) |
|
2.1.3.1 Existence of a majorizing sequence |
|
|
48 | (6) |
|
2.1.3.2 Existence of a majorant function |
|
|
54 | (1) |
|
2.1.3.3 Semilocal convergence |
|
|
55 | (1) |
|
2.1.3.4 Uniqueness of solution and order of convergence |
|
|
55 | (2) |
|
|
57 | (6) |
|
2.1.3.6 A little more: three particular cases |
|
|
63 | (7) |
|
2.2 Operators with w-bounded second-derivative |
|
|
70 | (13) |
|
2.2.1 Existence of a majorant function |
|
|
72 | (1) |
|
2.2.2 Existence of a majorizing sequence |
|
|
73 | (2) |
|
2.2.3 Semilocal convergence |
|
|
75 | (1) |
|
2.2.4 Uniqueness of solution and order of convergence |
|
|
76 | (2) |
|
|
78 | (5) |
|
3 Convergence conditions on the k-th derivative of the operator |
|
|
83 | (44) |
|
3.1 Polynomial type equations |
|
|
83 | (12) |
|
3.1.1 Semilocal convergence |
|
|
85 | (4) |
|
3.1.2 Uniqueness of solution and order of convergence |
|
|
89 | (2) |
|
|
91 | (4) |
|
3.2 Operators with w-bounded k-th-derivative |
|
|
95 | (14) |
|
3.2.1 Existence of a majorizing sequence |
|
|
96 | (6) |
|
3.2.2 Existence of a majorant function |
|
|
102 | (1) |
|
3.2.3 Semilocal convergence |
|
|
103 | (1) |
|
3.2.4 Uniqueness of solution and order of convergence |
|
|
104 | (1) |
|
|
105 | (4) |
|
3.3 Operators with w-Lipschitz k-th-derivative |
|
|
109 | (18) |
|
3.3.1 Existence of a majorizing sequence |
|
|
110 | (6) |
|
3.3.2 Existence of a majorant function |
|
|
116 | (2) |
|
3.3.3 Semilocal convergence |
|
|
118 | (1) |
|
3.3.4 Uniqueness of solution and order of convergence |
|
|
118 | (2) |
|
|
120 | (2) |
|
3.3.6 Relaxing convergence conditions |
|
|
122 | (5) |
|
4 Convergence conditions on the first derivative of the operator |
|
|
127 | (34) |
|
4.1 Operators with Lipschitz first-derivative |
|
|
128 | (6) |
|
4.1.1 Existence of a majorizing sequence |
|
|
128 | (4) |
|
4.1.2 Existence of a majorant function |
|
|
132 | (1) |
|
4.1.3 Semilocal convergence |
|
|
132 | (2) |
|
4.2 Operators with w-Lipschitz first-derivative |
|
|
134 | (16) |
|
4.2.1 Semilocal convergence using recurrence relations |
|
|
135 | (1) |
|
4.2.1.1 Recurrence relations |
|
|
135 | (1) |
|
4.2.1.2 Analysis of the scalar sequences |
|
|
136 | (1) |
|
4.2.1.3 Semilocal convergence |
|
|
137 | (2) |
|
4.2.2 Uniqueness of solution and order of convergence |
|
|
139 | (4) |
|
|
143 | (4) |
|
|
147 | (1) |
|
4.2.4.1 Operators with Lipschitz first-derivative |
|
|
148 | (1) |
|
4.2.4.2 Operators with Holder first-derivative |
|
|
149 | (1) |
|
4.3 Operators with center w-Lipschitz first-derivative |
|
|
150 | (11) |
|
4.3.1 Semilocal convergence |
|
|
151 | (5) |
|
4.3.2 Particular case: operators with center Lipschitz first-derivative |
|
|
156 | (1) |
|
|
157 | (4) |
Bibliography |
|
161 | |