Fictitious domain and domain decomposition methods

Russian Journal of Numerical Analysis and Mathematical Modelling

Volumn 1, Issue 1, 1986, Pages 3-36

  Marchuk, G I ^a   Kuznetsov, Yu A ^a   Matsokin, A M ^a  

^a Illinois University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NEUTRONS - TRANSPORT PROPERTIES;

DOMAIN DECOMPOSITION; FICTITIOUS DOMAIN;

MATHEMATICAL TECHNIQUES;

EID: 0022605220     PISSN: 09276467     EISSN: 15693988     Source Type: Journal    
DOI: 10.1515/rnam.1986.1.1.3     Document Type: Article

References (38)

1. G. P. Astrakhantsev, Iterative methods for solving variational difference schemes for two dimensional second order elliptic equations. Doctoral thesis. LOMI Akad. Nauk SSSR, Leningrad, 1972 (in Russian).
2. G. P. Astrakhantsev, Fictitious domain method for solving second order elliptic equations with natural boundary conditions. Zh. Vychisl. Matem. i Matem. Fiz. (1978) 18, 118-125 (in Russian).
3. A. Banegas, Fast Poisson solvers for problems with sparsity. Math. Comp. (1978) 32, 144-446.
4. P. Concus, G. Golub and D. O'Leary, A generalized conjugate gradient method for numerical solution of elliptic partial differential equations. In: Sparse Matrix Computations. Academic Press, New York, 1976, pp. 309-332.
5. M. Dryja, Domain decomposition method for solving variational-difference systems for elliptic problems. In: Variatsionnoraznostnye metody v matematicheskoifizike (Eds. N. S. Bakhvalov and Y. A. Kuznetsov). Otdel Vichislitel'noi Matematiki Akad. Nauk SSSR, Moscow, 1984, pp. 46-57 (in Russian).
6. M. Dryja, The k-reduction-matrix decomposition algorithm for difference elliptic problem. Inst. Inform. UW Report No. 122, Warsaw, 1983, pp. 3-17.
7. M. Dryja, A decomposition method for solving finite element equations. Inst. Inform. UW Report No. 122, Warsaw, 1983, pp. 18-47.
8. M. Dryja, A finite element-capacitance matrix method for the elliptic problem. SIAM J. Numer. Anal. (1983) 20, 671-680.
9. E. G. D'yakonov, On applications of spectrally equivalent operators for solving difference analogues of the strongly elliptic systems. Dokl. Akad. Nauk SSSR (1965) 163, 1314-1317 (in Russian).
10. E. G. D'yakonov, Difference methods for solving boundary value problems. I. Stationary problems. Izd. Mosk. Gos. Univ. Moscow, 1971 (in Russian).
11. E. G. D'yakonov, On some direct and iterative methods based on the bordering of matrices. In: Chislennye Metody v Matematicheskoi Fizike (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1979, pp. 45-68 (in Russian).
12. R. Glowinski, J. Periaux and Q. V. Dihn, Domain decomposition methods for nonlinear problems in fluid dynamics. INRI A Rapports de Recherche (1982) No. 147.
13. M. R. Hestenes, The conjugate-gradient method for solving linear systems. Proc. Symp. Appl. Math. 6, Providence R.I. Am. Math. Soc. 1956, pp. 83-102.
14. M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bus. Stand. (1952) 49, 409-436.
15. V. P. Il'in and Y. A. Kuznetsov. Iterative methods in numerical solution of differential equations. Lect. Notes Math. (1979) 704, 23-36.
16. I. E. Kaporin and E. S. Nikolaev, Fictitious unknowns method for the solution of elliptic difference boundary value problems over irregular domains. Diff. Uravn. (1980) 16, 1211-1225 (in Russian).
17. Y.A. Kuznetsov. On the theory of iterative processes. Dokl. Akad. Nauk SSSR (1969) 184,274-277 (in Russian).
18. Yu. A. Kuznetsov, Block relaxation methods in subspace, their optimization and application. In: Variatsionno-Raznostnye Metody v Matematicheskoi Fizike (ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1978, pp. 178-212 (in Russian).
19. Y.A. Kuznetsov. Block relaxation methods in subspace for two-dimensional elliptic equations. In: Chislennye Metody v Matematicheskoi Fizike (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1979, pp. 20-44 (in Russian).
20. Y.A. Kuznetsov. Conjugate gradient method, its generalizations and applications. In: Vychislitel'nye Protsessy i Sistemy. I. Nauka, Moscow, 1983, pp. 264-300 (in Russian).
21. Y.A. Kuznetsov, Iterative methods in subspaces. Otdel Vychislitel'noi Matematiki Akad. Nauk SSSR, Moscow, 1984 (in Russian).
22. Y.A. Kuznetsov, Matrix iterative methods in subspaces. In: Proc. Int. Congress Math. Warsaw, 1983. North-Holland, Amsterdam, 1984, pp. 1509-1521.
23. Y.A. Kuznetsov, Matrix computational processes in subspaces. In: Computing Methods in Applied Sciences and Engineering VI (Eds. R. G. Glowinski and J. L. Lions). North-Holland, Amsterdam, 1984, pp. 15-31.
24. Y.A. Kuznetsov and A. M. Matsokin, On the optimization of fictitious component method. In: Vychislitel'nye metody algebry (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1977, pp. 79-86 (in Russian).
25. Y.A. Kuznetsov and A. M. Matsokin, On partial solution of the systems of linear algebraic equations. In: Vychislitel'nye Metody Lineinoi Algebry (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1978, pp. 62-89 (in Russian).
26. V. I. Lebedev, The KP-method for acceleration of convergence of iterations for solving kinetic equation. In: Chislennye Metody Resheniia Zadach Matematicheskoi Fiziki. Nauka, Moscow, 1966, pp. 154-176 (in Russian).
27. G. I. Marchuk, Methods of Numerical Mathematics. Nauka, Moscow, 1980 (in Russian).
28. G. I. Marchuk and Y. A. Kuznetsov, On the optimal iterative processes. Dokl. Akad. Nauk SSSR (1968) 181, 1331-1334 (in Russian).
29. G. I. Marchuk and Y. A. Kuznetsov, Some problems of iterative methods. In: Vychislitel'nye Metody Lineinoi Algebry (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1972, pp. 4-20 (in Russian).
30. G. I. Marchuk and Y. A. Kuznetsov, Iterative methods and quadratic functionals. Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1972 (in Russian). See also in: Sur les meth. num. en Sci. Phys. et Con. Paris, Dunod, 1974, pp. 3-132 (in French).
31. G. I. Marchuk and V. I. Lebedev, Numerical Methods in Neutron Transport Theory.-Atomizdat, Moscow, 1981 (in Russian).
32. A. M. Matsokin, Fictitious component method and the modified difference analogue of the Schwartz method. In: Vychislitel'nye Metody Lineinoi Algebry (Ed. G. I. Marchuk). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1980, pp. 66-77 (in Russian).
33. A. M. Matsokin and S. V. Nepomnyashchikh, On the convergence of the alternating subdomain Schwartz method without intersections. In: Metody Inter polyatsii i Approksimatsii (Ed. Y. A. Kuznetsov). Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1981, pp. 85-97 (in Russian).
34. W. Proskurowski and O. Widlund, On the numerical solution of Helmholtz's equation by the capacitance matrix method. Math. Comp. (1976) 30, 433-468.
35. J. K. Reid, On the method of conjugate gradients for solution of large sparse systems of linear equations. In: Large Sparse Sets of Linear Equations. Academic Press, New York, 1971, pp. 231-252.
36. S. A. Sander, The modification of Schwartz's algorithm for solution of discrete boundary value problems over domains composed of rectangular parallelepipeds. Preprint No. 81. Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1981 (in Russian).
37. R. S. Varga, Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, NJ, 1962.
38. O. Widlund, Iterative methods for elliptic problems on regions partitioned into substructures and the biharmonic Dirichlet problem. Computing Methods in Applied Sciences and Engineering VI. North-Holland, Amsterdam, 1984, pp. 15-31.