×

A fast solver for the first biharmonic boundary value problem. (English) Zbl 0762.65055

The authors present a fast storage saving method for the solution of the first biharmonic boundary value problem. A five point finite difference scheme is used with the aid of a variational solution technique. It is also indicated that computation can be easily speeded up by the use of vector-processors performing fast Fourier transforms.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
65Y10 Numerical algorithms for specific classes of architectures
65F10 Iterative numerical methods for linear systems
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
31A30 Biharmonic, polyharmonic functions and equations, Poisson’s equation in two dimensions
35J40 Boundary value problems for higher-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Astrakhantsev, G.P. (1977): On some method of approximate solution of the Dirichlet problem for the biharmonic equation. Zh. Vychisl. Mat. i Mat. Fiz.17, 980-998 [in Russian] · Zbl 0362.35028
[2] Astrakhantsev, G.P. (1985): On the numerical solution of mixed boundary value problems for second-order elliptic equations in arbitrary regions. Z. Vychisl. Mat. i Mat. Fiz.25, 200-210 [in Russian] [English translation: USSR Comput.25, 129-135 (1985)] · Zbl 0573.65077
[3] Axelsson, O., Gustafsson, I. (1979): An iterative solver for a mixed variable variational formulation of the (first) biharmonic problem. Comput. Methods Appl. Mech. Eng.20, 9-16 · Zbl 0408.73074 · doi:10.1016/0045-7825(79)90055-0
[4] Bahlmann, D., Langer, U. (1987): A fast method for solving the first biharmonic boundary value problem in arbitrary multiply connected plane domains and its computer implementation. Research Report, TU Karl-Marx-Stadt, Department of Mathematics, Karl-Marx-Stadt
[5] Bjorstad, P. (1983): Fast numerical solution of the biharmonic Dirichlet problem on rectangles. SIAM J. Numer. Anal.20, 59-71 · Zbl 0561.65077 · doi:10.1137/0720004
[6] Bourgat, J.F. (1979): Numerical study of a dual iterative method for solving a finite element approximation of the biharmonic equation. Comput. Methods Appl. Mech. Eng.9, 203-218 · Zbl 0335.65052 · doi:10.1016/0045-7825(76)90062-1
[7] Braess, D., Peisker, P. (1986): On the numerical solution of the biharmonic equation and the role of squaring matrices for preconditioning. IMA J. Numer. Anal.6, 393-404 · Zbl 0616.65108 · doi:10.1093/imanum/6.4.393
[8] Cooley, J.W., Tukey, J.W. (1965): An algorithm for the machine calculation of complexe Fourier series. Math. Comput.19, 297-301 · Zbl 0127.09002 · doi:10.1090/S0025-5718-1965-0178586-1
[9] Djakonov, E.G. (1985): Asymptotically optimal (with respect to the computational work) methods for solving fourth-order elliptic problems. Dokl. Akad. Nauk SSSR283, 526-530
[10] Glowinski, R., Pironneau, O. (1979): Numerical methods for the first biharmonic equation and for the two-dimensional Stokes problem. SIAM Review21, 167-212 · Zbl 0427.65073 · doi:10.1137/1021028
[11] Golub, G.H., van Loan, Ch.F. (1983): Matrix computations. The Johns Hopkins University Press, Baltimore · Zbl 0559.65011
[12] Ivanov, S.A., Korneev, V.G. (1980): The method of the fast Fourier transformation for solving fourth-order equations. Vestn. Leningr. Univ., Ser. matem. mechan. astron., vyp.3, 29-34 [in Russian] · Zbl 0448.65066
[13] Kaporin, I.E., Nikolaev, E.S. (1980): Method of fictitious unknowns for solving finite difference elliptic boundary value problems in general domains. Differ. Uravn.16, 1211-1225 [in Russian] [English translation: Diff. Eqns.16, 756-767 (1980)] · Zbl 0443.39002
[14] Korneev, V.G. (1971): The application of the method of mechanical integration to the construction of finite difference schemes for fourth-order elliptic equations. Metody Vychislenij7, 55-75 [in Russian]
[15] Korneev, V.G. (1979): Grid operators energetically equivalent to those arising from the piecewise Hermitian interpolants. Zh. Vychisl. Mat. i Mat. Fiz.19, 402-416 [in Russian]
[16] Langer, U. (1983): On the iterative solution of some finite element schemes for 2n-th (n?1) order elliptic equations. Zh. Vychisl. Mat. i Mat. Fiz.23, 881-891 [in Russian] · Zbl 0538.65074
[17] Langer, U. (1984): Effektive Auflösungsverfahren für elliptische Randwertaufgaben in speziellen und beliebigen Gebieten. In: 8. Tagung der Mathematischen Physik, Karl-Marx-Stadt 1983. Teubner-Texte zur Mathematik, Bd. 63. Teubner, Leipzig, pp. 147-155 · Zbl 0549.65077
[18] Langer, U. (1986): Schnelle Verfahren zur Lösung des ersten biharmonischen Randwertproblems, Teil 1-3. TH Karl-Marx-Stadt, Sektion Mathematik, Preprint No. 7-9 · Zbl 0587.65067
[19] Langer, U. (1987): Zur numerischen Lösung des ersten biharmonischen Randwertproblems. Numer. Math.50, 291-310 · Zbl 0642.65074 · doi:10.1007/BF01390707
[20] Langer, U. (1988): A fast iterative method for the solution of the first boundary value problem for the biharmonic operator. Zh. Vychisl. Mat. i Mat. Fiz.28, 209-223 [in Russian] · Zbl 0647.65069
[21] Langer, U., Queck, W. (1987): Preconditioned Uzawa-type iterative methods for solving mixed finite element equations: theory-application-software. Wissenschaftliche Schriftenreihe der TU Karl-Marx-Stadt, Nr. 3/1987 · Zbl 0619.65052
[22] Matsokin, A.M. (1980): The method of fictitious components and a modification of the finite difference counterpart of the Schwarz method. In: Vychislitelnye Metody Linejnoj Algebry, pp. 66-72. Novosibirks [in Russian] · Zbl 0825.65071
[23] Mikhlin, S.G. (1981): Konstanten in einigen Ungleichungen der Analysis. Teubner, Leipzig
[24] Peisker, P. (1985): A multilevel algorithm for the biharmonic problem. Numer. Math.46, 623-634 · Zbl 0554.65079 · doi:10.1007/BF01389663
[25] Proskurowski, W., Widlund, O. (1976): On the numerical solution of Helmholtz equation by the capacitance matrix method. Math. Comput.30, 433-468 · Zbl 0332.65057
[26] Samarskij, A.A., Nikolaev, E.S. (1978): Methods for solving grid equations. Nauka, Moscow [in Russian] [French translation: Methodes de resolution des equations de mailles. Mir, Moscow, 1981]
[27] Schuller, A. (1987): Mehrgitterverfahren für Schalenprobleme. Dissertation, Institut für Angewandte Mathematik, Universität Bonn
[28] Vajtersic, M. (1985): Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem. Aplikace Matematiky30, 176-186 · Zbl 0581.65075
[29] Buzbee, B.L., Dorr, F.W., George, J.A., Golub, G.H. (1971): The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal.8, 722-736 · Zbl 0231.65083 · doi:10.1137/0708066
[30] Buzbee, B.L., Dorr, F.W. (1974): The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions. SIAM J. Numer. Anal.11, 753-763 · Zbl 0294.65059 · doi:10.1137/0711061
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.