Numerical testing of a decomposition method for the $p$-version of the finite element method

I. E. Anufriev ; V. G. Korneev

Izvestiâ vysših učebnyh zavedenij. Matematika, no. 1 (2005), pp. 10-24.

Bibliographie

[1] Babuška I., Suri M., “The $h$-$p$ version of the finite element method with quasiuniform meshes”, Math. Mod. Numer. Anal., 21 (1987), 199–238 | MR | Zbl

[2] Schwab Ch., $P$- and $hp$-finite element methods. Theory and applications in solid and fluid mechanics, Clarendon Press, Oxford, 1998, 374 pp. | MR | Zbl

[3] Nepomnyaschikh S.V., “Method of splitting into subspaces for solving elliptic boundary value problems in complex-form domains”, Russian (cont. Sov.) J. Numer. Anal. and Math. Model., 6:2 (1991), 151–168 | MR | Zbl

[4] Smith B., Bjørstad P., Gropp W., Domain decomposition: parallel multilevel methods for elliptic partial differential equations, Cambride University Press, 1996, 224 pp. | MR

[5] Babuška I., Craig A., Mandel J., Pitkäranta J., “Efficient preconditioning for the $p$-version finite element method in two dimensions”, SIAM J. Numer. Anal., 28:3 (1991), 624–661 | DOI | MR | Zbl

[6] Pavarino L.F., “it Additive Schwartz methods for the $p$-version finite element method”, Numer. Math., 66:4 (1994), 493–51 | MR

[7] Ainsworth M., “A preconditioner based on domain decomposition for $h$-$p$ finite element approximation on quasi-uniform meshes”, SIAM J. Numer. Anal., 33 (1996), 1358–1376 | DOI | MR | Zbl

[8] Ainsworth M., Senior B., “Aspects of an adaptive $hp$-finite element method: Adaptive strategy, conforming approximation and efficient solvers”, Comp. Methods Appl. Mech. Engrg., 150 (1997), 65–87 | DOI | MR | Zbl

[9] Guo B., Cao W., “Inexact solvers on element surfaces for the $p$ and $h$-$p$ finite element method”, Comput. Methods Appl. Mech., 150 (1997), 173–191 | DOI | MR

[10] Ivanov S.A., Korneev V.G., On the preconditioning in the domain decomposition technique for the $p$-version finite element method, Preprint SPC 95-35, 12, Technishe Universit, Chemnitz-Zwickau, 1995, 15 pp. | MR

[11] Ivanov S.A., Korneev V.G., On the preconditioning in the domain decomposition technique for the $p$-version finite element method, Preprint SPC 95-36, 12, Technishe Universit, Chemnitz-Zwickau, 1995, 14 pp. | MR

[12] Ivanov S.A., Korneev V.G., “Preconditioning in the domain decomposition methods for the $p$-version with the hierarchical bases”, Matem. modelir., 8:9 (1996), 63–73 | MR | Zbl

[13] Korneev V.G., Jensen S., “On domain decomposition preconditioning in the hierarchical $p$-version of the finite element method”, Comput. Methods. Appl. Mech. Eng., 150 (1997), 215–238 | DOI | MR | Zbl

[14] Korneev V.G., Ensen S., “Effektivnoe predobuslovlivanie metodom dekompozitsii oblasti dlya $p$-versii s ierarkhicheskim bazisom, I”, Izv. vuzov. Matematika, 1999, no. 5, 37–56 | MR | Zbl

[15] Korneev V.G., Ensen S., “Effektivnoe predobuslovlivanie metodom dekompozitsii oblasti dlya $p$-versii s ierarkhicheskim bazisom, II”, Izv. vuzov. Matematika, 1999, no. 11, 24–40 | MR

[16] Korneev V.G., “Pochti optimalnyi metod resheniya zadach Dirikhle na podoblastyakh dekompozitsii ierarkhicheskoi $hp$-versii”, Differents. uravneniya, 37:7 (2001), 1–10 | MR

[17] Korneev V.G., “Local Dirichlet problems on subdomains of decomposition in $hp$ discretizations, and optimal algorithms for their solution”, Matem. modelir., 14:5 (2002), 51–74 | MR | Zbl

[18] Korneev V.G., “Fast domain decomposition solvers for $hp$ discretizations of 2-nd order elliptic equations”, In Proceedings of the International Conference on Computational Mathematics (24–28 of June, 2002, Novosibirsk), Institute of Computational Mechanics and Mathematical Geophysics of Sibirian Branch of Russian Acad. of Sci., Novosibirsk, 2002, 536–547 | MR

[19] Korneev V.G., Xanthis L., Anoufriev I.E., “Solving finite element $hp$ discretizations of elliptic problems by fast DD algorithms”, Tr. SPbGPU, 485 (2002), 126–153

[20] Korneev V.G., Skhemy metoda konechnykh elementov vysokikh poryadkov tochnosti, Izd-vo LGU, L., 1977, 205 pp. | MR

[21] Giladi E., Golub G., Keller J., “Inner and outer iterations for the Chebyshev algorithm”, SIAM J. on Numer. Anal, 35:1 (1998), 300–319 | DOI | MR | Zbl

[22] Golub G.H., Ye Q., “Inexact preconditioned conjugate gradient method with inner–outer iteration”, SIAM J. Sc. Comp, 21:4 (1999), 1305–1320 | DOI | MR

[23] Golub G., Overton M., “The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems”, Numer. Math., 53 (1988), 571–593 | DOI | MR | Zbl

[24] Beuchler S., “Multigrid solver for the inner problem in domain decomposition methods for $p$-FEM”, SIAM J. Numer. Anal., 40:4 (2002), 928–944 | DOI | MR | Zbl

[25] Beuchler S., Schneider R., Schwab C., Multiresolution weighted norm equivalence and applications, Preprint SFB393/02-09, Technische Universität, Chemnitz, 2002 | MR

[26] Ivanov S.A., Korneev V.G., “Vybor koordinatnykh funktsii vysokikh poryadkov i predobuslovlivanie v ramkakh metoda dekompozitsii oblasti”, Izv. vuzov. Matematika, 1995, no. 4, 62–81 | MR | Zbl

[27] Korneev V., Xantis L., Anoufriev I., Hierarchical and Lagrange $hp$ discretizations and fast domain decomposition solvers for them, Johannes Kepler Universität Linz. SFB-Report No 02-18, 2002, 30 pp.

[28] Anufriev I.E., Golovin O.A., Konstantinov V., Smirnova E.N., “Chislennyi eksperiment s effektivnym predobuslovlivaniem interfeisnoi zadachi v $p$-versii”, Tr. SPbGPU, 485 (2002), 3–16