Preface |
|
ix | |
|
|
xi | |
Introduction |
|
1 | (4) |
|
1 A review of the Fredholm approach |
|
|
5 | (27) |
|
|
5 | (2) |
|
1.2 Second-kind matrix Fredholm equations |
|
|
7 | (4) |
|
|
11 | (6) |
|
|
17 | (3) |
|
1.5 Fredholm determinants |
|
|
20 | (4) |
|
1.6 Eigenvalue estimates and a trace formula |
|
|
24 | (7) |
|
1.7 Bibliographical remarks |
|
|
31 | (1) |
|
2 Fredholm equations and projection theory |
|
|
32 | (48) |
|
2.1 Fredholm integral equations |
|
|
32 | (21) |
|
2.2 General theory of projection methods |
|
|
53 | (25) |
|
2.3 Bibliographical remarks |
|
|
78 | (2) |
|
3 Conventional numerical methods |
|
|
80 | (64) |
|
3.1 Degenerate kernel methods |
|
|
80 | (6) |
|
|
86 | (8) |
|
|
94 | (11) |
|
|
105 | (7) |
|
3.5 Petrov--Galerkin methods |
|
|
112 | (30) |
|
3.6 Bibliographical remarks |
|
|
142 | (2) |
|
4 Multiscale basis functions |
|
|
144 | (55) |
|
4.1 Multiscale functions on the unit interval |
|
|
145 | (8) |
|
4.2 Multiscale partitions |
|
|
153 | (13) |
|
4.3 Multiscale orthogonal bases |
|
|
166 | (3) |
|
4.4 Refinable sets and set wavelets |
|
|
169 | (15) |
|
4.5 Multiscale interpolating bases |
|
|
184 | (13) |
|
4.6 Bibliographical remarks |
|
|
197 | (2) |
|
5 Multiscale Galerkin methods |
|
|
199 | (24) |
|
5.1 The multiscale Galerkin method |
|
|
200 | (5) |
|
5.2 The fast multiscale Galerkin method |
|
|
205 | (4) |
|
|
209 | (12) |
|
5.4 Bibliographical remarks |
|
|
221 | (2) |
|
6 Multiscale Petrov-Galerkin methods |
|
|
223 | (42) |
|
6.1 Fast multiscale Petrov--Galerkin methods |
|
|
223 | (8) |
|
6.2 Discrete multiscale Petrov--Galerkin methods |
|
|
231 | (32) |
|
6.3 Bibliographical remarks |
|
|
263 | (2) |
|
7 Multiscale collocation methods |
|
|
265 | (35) |
|
7.1 Multiscale basis functions and collocation functionals |
|
|
266 | (15) |
|
7.2 Multiscale collocation methods |
|
|
281 | (7) |
|
7.3 Analysis of the truncation scheme |
|
|
288 | (10) |
|
7.4 Bibliographical remarks |
|
|
298 | (2) |
|
8 Numerical integrations and error control |
|
|
300 | (22) |
|
8.1 Discrete systems of the multiscale collocation method |
|
|
300 | (2) |
|
8.2 Quadrature rules with polynomial order of accuracy |
|
|
302 | (12) |
|
8.3 Quadrature rules with exponential order of accuracy |
|
|
314 | (4) |
|
8.4 Numerical experiments |
|
|
318 | (3) |
|
8.5 Bibliographical remarks |
|
|
321 | (1) |
|
9 Fast solvers for discrete systems |
|
|
322 | (34) |
|
9.1 Multilevel augmentation methods |
|
|
322 | (25) |
|
9.2 Multilevel iteration methods |
|
|
347 | (7) |
|
9.3 Bibliographical remarks |
|
|
354 | (2) |
|
10 Multiscale methods for nonlinear integral equations |
|
|
356 | (60) |
|
10.1 Critical issues in solving nonlinear equations |
|
|
356 | (3) |
|
10.2 Multiscale methods for the Hammerstein equation |
|
|
359 | (18) |
|
10.3 Multiscale methods for nonlinear boundary integral equations |
|
|
377 | (25) |
|
10.4 Numerical experiments |
|
|
402 | (11) |
|
10.5 Bibliographical remarks |
|
|
413 | (3) |
|
11 Multiscale methods for ill-posed integral equations |
|
|
416 | (49) |
|
11.1 Numerical solutions of regularization problems |
|
|
416 | (4) |
|
11.2 Multiscale Galerkin methods via the Lavrentiev regularization |
|
|
420 | (18) |
|
11.3 Multiscale collocation methods via the Tikhonov regularization |
|
|
438 | (18) |
|
11.4 Numerical experiments |
|
|
456 | (7) |
|
11.5 Bibliographical remarks |
|
|
463 | (2) |
|
12 Eigen-problems of weakly singular integral operators |
|
|
465 | (23) |
|
|
465 | (1) |
|
12.2 An abstract framework |
|
|
466 | (8) |
|
12.3 A multiscale collocation method |
|
|
474 | (4) |
|
12.4 Analysis of the fast algorithm |
|
|
478 | (5) |
|
12.5 A power iteration algorithm |
|
|
483 | (1) |
|
|
484 | (3) |
|
12.7 Bibliographical remarks |
|
|
487 | (1) |
|
Appendix Basic results from functional analysis |
|
|
488 | (31) |
|
|
488 | (6) |
|
A.2 Linear operator theory |
|
|
494 | (8) |
|
|
502 | (17) |
References |
|
519 | (15) |
Index |
|
534 | |