Summary
The paper is devoted to fast iterative solvers for frequency-domain finite element equations approximating linear and nonlinear parabolic initial boundary value problems with time-harmonic excitations. Switching from the time domain to the frequency domain allows us to replace the expensive time-integration procedure by the solution of a simple linear elliptic system for the amplitudes belonging to the sine- and to the cosine-excitation or a large nonlinear elliptic system for the Fourier coefficients in the linear and nonlinear case, respectively. The fast solution of the corresponding linear and nonlinear system of finite element equations is crucial for the competitiveness of this method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
F. Bachinger, M. Kaltenbacher, and S. Reitzinger. An efficient solution strategy for the HBFE method. In Proceedings of the IGTE ’02 Symposium Graz, Austria, pp. 385–389, 2002.
F. Bachinger, U. Langer, and J. Schöberl. Numerical analysis of nonlinear multiharmonic eddy current problems. Numer. Math., 100(4):593–616, 2005.
F. Bachinger, U. Langer, and J. Schöberl. Efficient solvers for nonlinear time-periodic eddy current problems. Comput. Vis. Sci., 9(4):197–207, 2006.
D.M. Copeland and U. Langer. Domain decomposition solvers for nonlinear multiharmonic finite element equations. J. Numer. Math., 2010. Accepted for publication (see also RICAM-Report 2009-20, RICAM, Austrian Academy of Sciences, Linz, 2009).
M. Dryja, B.F. Smith, and O.B. Widlund. Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM J. Numer. Anal., 31(6):1662–1694, 1994.
A. Greenbaum. Iterative Methods for Solving Linear Systems, volume 17 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
M. Kolmbauer. A multiharmonic solver for nonlinear parabolic problems. Master’s thesis, Institute for Computational Mathematics, Johannes Kepler University, Linz, 2009.
C.C. Paige and M.A. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12(4):617–624, 1975.
J. Schöberl, R. Simon, and W. Zulehner. A robust multigrid method for an elliptic optimal control problem. Technical Report 2010-01, Institute for Computational Mathematics, Johannes Kepler University, Linz, 2010.
J. Schöberl and W. Zulehner. Symmetric indefinite preconditioners for saddle point problems with applications to pde-constrained optimization problems. SIAM J. Matrix Anal. Appl., 29:752–773, 2007.
A. Toselli and O.B. Widlund. Domain Decomposition Methods—Algorithms and Theory. Springer, Berlin, 2005.
H. Voss. Iterative Methods for Linear Systems of Equations. Textbook of the 3rd International Summerschool, Jyväskylä, 1993.
J. Xu and X.-C. Cai. A preconditioned GMRES method for nonsymmetric or indefinite problems. Math. Comput., 59(200):311–319, 1992.
E. Zeidler. Nonlinear Functional Analysis and Its Applications. II/B. Springer, New York, NY, 1990.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Copeland, D., Kolmbauer, M., Langer, U. (2011). Domain Decomposition Solvers for Frequency-Domain Finite Element Equations. In: Huang, Y., Kornhuber, R., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XIX. Lecture Notes in Computational Science and Engineering, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11304-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-11304-8_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11303-1
Online ISBN: 978-3-642-11304-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)