Summary
This paper provides a fast and storage-saving method for the solution of the first biharmonic boundary value problem (b.v.p.). The b.v.p. is approximated via a special variational finite difference technique suggested earlier by V.G. Korneev. It is shown theoretically that our method produces an approximate solution to the finite difference equations inO(NlnNlnɛ−1) arithmetical operations, whereN is the number of unknowns and ɛ (0<ɛ<1) denotes the relative accuracy required. The numerical results obtained by our computer code CGMFC decisively substantiate the theoretical estimates given.
Similar content being viewed by others
References
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]
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)]
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
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
Bjorstad, P. (1983): Fast numerical solution of the biharmonic Dirichlet problem on rectangles. SIAM J. Numer. Anal.20, 59–71
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
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
Cooley, J.W., Tukey, J.W. (1965): An algorithm for the machine calculation of complexe Fourier series. Math. Comput.19, 297–301
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
Glowinski, R., Pironneau, O. (1979): Numerical methods for the first biharmonic equation and for the two-dimensional Stokes problem. SIAM Review21, 167–212
Golub, G.H., van Loan, Ch.F. (1983): Matrix computations. The Johns Hopkins University Press, Baltimore
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]
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)]
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]
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]
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]
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
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
Langer, U. (1987): Zur numerischen Lösung des ersten biharmonischen Randwertproblems. Numer. Math.50, 291–310
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]
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
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]
Mikhlin, S.G. (1981): Konstanten in einigen Ungleichungen der Analysis. Teubner, Leipzig
Peisker, P. (1985): A multilevel algorithm for the biharmonic problem. Numer. Math.46, 623–634
Proskurowski, W., Widlund, O. (1976): On the numerical solution of Helmholtz equation by the capacitance matrix method. Math. Comput.30, 433–468
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]
Schuller, A. (1987): Mehrgitterverfahren für Schalenprobleme. Dissertation, Institut für Angewandte Mathematik, Universität Bonn
Vajtersic, M. (1985): Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem. Aplikace Matematiky30, 176–186
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
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