Geodesic
On the parallel domain decomposition algorithms for time-dependent problems
Lobachevskii journal of mathematics, Tome 10 (2002), pp. 27-44.

Voir la notice de l'article provenant de la source Math-Net.Ru

Several new finite-difference schemes for a nonlinear convection-diffusion problem are constructed and numerically studied. These schemes are constructed on the basis of non-overlapping domain decomposition and predictor-corrector approach. Our study was motivated by the article [8], where so-called EPIC (explicit predictor-implicit corrector) method have been proposed for a linear one-dimensional problem and founded to be stable and scalable when solving on big number of processors. We construct the predictor-corrector schemes for a nonlinear problem, which serves as a mathematical model for the continuous casting problem (see [1], [2], [4], [5], where implicit and characteristic grid approximations of the continuous casting problem have been theoretically and experimentally studied). We use different non-overlapping decomposition of a domain, with cross-points and angles, schemes with grid refinement in time in some subdomains. All proposed algorithms are extensively numerically tested and are founded stable and accurate under natural assumptions for time and space grid steps. Also, the parallel algorithms scales well as the number of processors increases. 
@article{LJM_2002_10_a3,
     author = {A. V. Lapin and J. Piesk\"a},
     title = {On the parallel domain decomposition algorithms for time-dependent problems},
     journal = {Lobachevskii journal of mathematics},
     pages = {27--44},
     publisher = {mathdoc},
     volume = {10},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/LJM_2002_10_a3/}
}
TY  - JOUR
AU  - A. V. Lapin
AU  - J. Pieskä
TI  - On the parallel domain decomposition algorithms for time-dependent problems
JO  - Lobachevskii journal of mathematics
PY  - 2002
SP  - 27
EP  - 44
VL  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/LJM_2002_10_a3/
LA  - en
ID  - LJM_2002_10_a3
ER  - 
%0 Journal Article
%A A. V. Lapin
%A J. Pieskä
%T On the parallel domain decomposition algorithms for time-dependent problems
%J Lobachevskii journal of mathematics
%D 2002
%P 27-44
%V 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/LJM_2002_10_a3/
%G en
%F LJM_2002_10_a3
A. V. Lapin; J. Pieskä. On the parallel domain decomposition algorithms for time-dependent problems. Lobachevskii journal of mathematics, Tome 10 (2002), pp. 27-44. http://geodesic.mathdoc.fr/item/LJM_2002_10_a3/

[1] Z. Chen and L. Jiang, “Approximation of a two-phase continuous casting problem”, J. Partial Diff. Equations, 11 (1998), 59–72 | MR | Zbl

[2] Z. Chen, T. Shih and X. Yue, “Numerical methods for Stefan problems with prescribed convection and nonlinear flux”, IMA Journal of Numerical analysis, 20 (2000), 81–98 | DOI | MR | Zbl

[3] J. Jr. Douglas and T. F. Russel, “Numerical methods for convection-dominated diffusion problem based on combining the method of characteristic with finite element or finite difference procedures”, SIAM J. Numer. Anal., 19 (1982), 871–885 | DOI | MR | Zbl

[4] E. Laitinen, A. Lapin, characteristic mesh scheme and splitting iterative methods for the solution of continuous casting problem, Preprint, University of Oulu, Department of Mathematical Sciences, March 1999

[5] E. Laitinen, A. Lapin and J. Pieskä, “Mesh Approximation and Iterative Solution of the Continuous Casting Problem”, ENUMATH 99, Proceedings of the 3rd European conference on Numerical Mathematics and Advanced Applications, ed. P. Neittaanmäki, T. Tiihonen and P. Tarvainen, World Scientific, Singapore, 2000, 601–617 | MR

[6] A. Lapin, Finite-dimensional inclusions with several $M$-matrices and maximal monotone operators, Preprint, November, 2000, Dep. of math. sci., University of Oulu, 2000, 24 pp.

[7] O. Pironneau, “On the transport-diffusion algorithm and its applications to the Navier-Stokes equations”, Numer. Math., 38 (1982), 309–332 | DOI | MR | Zbl

[8] W. Rivera, J. Zhu, “A Scalable parallel domain decomposition algorithm for solving time dependent partial differential equations”, Proceedings of the International Conference on Parallel and Distributed Processing Technology and Applications, ed. H. R. Arabia, CSREA Press, Athens, Ga, 1999, 240–246

[9] J. F. Rodrigues, F. Yi, “On a two-phase continuous casting Stefan problem with nonlinear flux”, Euro J. App. Math., 1 (1990), 259–278 | MR | Zbl