Adaptive solution of parametric eigenvalue problems for partial differential equations
Duration: |
August 2007 - May 2014 |
Project leaders: |
C. Carstensen, V. Mehrmann |
Department of Mathematics, Humboldt-University of Berlin, Unter den Linden 6, 10099 Berlin, Germany |
|
Tel: +49 (0)30 - 209 35 489 (office) / - 209 35 844 (secretary) | |
email: cc@math.hu-berlin.de | |
Department of Mathematics, Technical University of Berlin, Strasse des 17. Juni 136, 10623 Berlin, Germany |
|
Tel: +49 (0)30 - 314 25 736 (office) / - 314 21 264 | |
email: mehrmann@math.tu-berlin.de | |
Responsible: |
M. Schedensack, D. Gallistl |
Department of Mathematics, Humboldt-University of Berlin, Unter den Linden 6, 10099 Berlin, Germany |
|
Tel: +49 (0)30 - 209 32 360 | |
email: schedens@math.hu-berlin.de | |
Department of Mathematics, Humboldt-University of Berlin, Unter den Linden 6, 10099 Berlin, Germany |
|
Tel: +49 (0)30 - 209 32 360 | |
email: gallistl@math.hu-berlin.de | |
Associated members: |
J. Gedicke, A. Międlar |
Department of Mathematics, Humboldt-University of Berlin, Unter den Linden 6, 10099 Berlin, Germany |
|
Tel: +49 (0)30 - 209 32 360 | |
email: gedicke@mathematik.hu-berlin.de | |
Department of Mathematics, Technical University of Berlin, Strasse des 17. Juni 136, 10623 Berlin, Germany |
|
Tel: +49 (0)30 - 314 21 263 | |
email: miedlar@math.tu-berlin.de | |
Cooperation: |
There are connections to C29, C33, D23, D26 |
Support: |
DFG Research Center Matheon "Mathematics for Key Technologies" Berlin Mathematical School |
MATHEON project website: | Project C22 |
Guests
Prof. Dr. Ricardo Durán (University of Buenos Aires, Argentinia), 09.11.2011 - 15.11.2011.
Prof. Dr. Luka Grubišić (University of Zagreb, Croatia), 24.10.2010 - 31.10.2010.
Bärbel Janssen (Ruprecht-Karls-Universität Heidelberg, Germany), 29.08.2010 - 10.09.2010.
Prof. Dr. Shmuel Friedland (University of Illinois, Chicago), 01.10.2007 - 29.01.2008.
Background
Parameter dependent eigenvalue problems for partial differential equations (PDEs) arise in a large number of current technological applications. To mention only one example, parameter dependent eigenvalue problems arise in the computation of the acoustic field inside vehicles, such as cars or trains, or in analyzing the noise compensation in highly efficient motors and turbines.
It is well understood that numerical methods for PDEs, such as finite element methods (FEM) with very fine meshes give good approximation but lead to a very high computational effort. Therefore it is important to use adaptively refined meshes to reduce the computational complexity while retaining good accuracy. This can be done by the adaptive finite element method (AFEM). But to do so, reliable and efficient error estimators especially for parameter dependent eigenvalue problem are needed. Since the general algebraic eigenvalue problem requires a lot of computational effort, especially for large sparse nonsymmetric systems, it is also an important task to develop fast iterative and multilevel eigenvalue solvers.
In combining these two research fields together, the goal is to equilibrate the errors and computational work between the discretization and the approximation errors and the errors in the solution of the resulting finite dimensional linear and nonlinear eigenvalue problems.
Highlights
A posteriori error estimators for the adaptive finite element method (AFEM) for elliptic symmetric eigenvalue problems have been improved. Global convergence for the refined edge residual-based error estimator has been shown without the usual assumption that the mesh-size is small enough.
Two combined adaptive algorithms for the finite element method and the linear algebraic eigenvalue problem have been developed and proven to be convergent. One of these has been shown to be of optimal computational complexity.
A full adaptive homotopy algorithm has been developed that adapts in all directions, the homotopy error, the finite element error and the algebraic error.
Some new functional perturbation results, i.e., functional backward error and functional condition numbers were introduced and used to establish a combined a posteriori error estimator embodying the discretization and the approximation error.
back to topPublications
Journals
-
C. Carstensen and J. Gedicke
An adaptive finite element eigenvalue solver of asymptotic quasioptimal computational complexity. SIAM J. Numer. Anal., accepted, 2012. -
C. Carstensen, J. Gedicke, and D. Rim
Explicit error estimates for Courant, Crouzeix-Raviart and Raviart-Thomas finite element methods
J. Comput. Math., accepted, 2012. -
C. Carstensen, J. Gedicke, V. Mehrmann, and A. Miedlar
An adaptive homotopy approach for non-selfadjoint eigenvalue problems
Numer. Math., 119:557-583, 2011. -
C. Carstensen and J. Gedicke
An oscillation-free adaptive FEM for symmetric eigenvalue problems
Numer. Math., 118:401-427, 2011. -
S. Friedland, V. Mehrmann, A. Miedlar, and M. Nkengla
Fast low rank approximations of matrices and tensors
Electr. Journ. Lin. Alg., 22:1031-1048, 2011. -
V. Mehrmann and A. Miedlar
Adaptive computation of smallest eigenvalues of elliptic partial differential equations
Numer. Linear Algebra Appl., 18:387-409, 2011.
Proceedings
-
V. Mehrmann
Multi-way adaptive methods for the solution of non-selfadjoint PDE eigenvalue problems
In Mathematische Forschungsinstitut Oberwolfach. Report No. 28/2011: Schnelle Löser für Partielle Differntialgleichungen, 22.5.-28.5.2011, pages 5-9. -
V. Mehrmann and A. Międlar
Error bounds for non-selfadjoint PDE eigenvalue problems
PAMM Proceedings in Applied Mathematics and Mechanics, No. 10, 2010, pages 551 - 552. -
J. Gedicke and C. Carstensen
Quasi-Optimal Convergence and Computational Complexity of the Adaptive Finite Element Method for Symmetric Elliptic Eigenvalue Problems
In Mathematische Forschungsinstitut Oberwolfach. Report No. 37/2009: Linear and Nonlinear Eigenproblems for PDEs, 09.8.-15.08.2009, pages 263-265. -
A. Międlar and V. Mehrmann
Adaptive solution of elliptic PDE-eigenvalue problems
In Mathematische Forschungsinstitut Oberwolfach. Report No. 37/2009: Linear and Nonlinear Eigenproblems for PDEs, 09.8.-15.08.2009, pages 265-266. -
V. Mehrmann and A. Międlar
Adaptive solution of elliptic PDE-eigenvalue problems
In PAMM Proceedings in Applied Mathematics and Mechanics, No. 9, 2009, pages 583-584. -
C. Carstensen, J. Gedicke, I. Livshits
A posteriori error analysis for eigenvalue problems
Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting, Zürich 2007, pages 1026203-1026204.
Submitted articles
-
A. Miedlar
Functional perturbation results and the balanced AFEM algorithm for self-adjoint PDE eigenvalue problems
Preprint 817, DFG Research Center Matheon, Strasse des 17.Juni 136, D-10623 Berlin, 2011,
Submitted to Numer. Math. (30.01.2012). -
C. Carstensen and J. Gedicke
Guaranteed lower bounds for eigenvalues
Submitted to Math. Comp. (11.01.2012). -
J. Gedicke and C. Carstensen
A posteriori error estimators for non-symmetric eigenvalue problems
Preprint 659, DFG Research Center Matheon, Strasse des 17.Juni 136, D-10623 Berlin, 2009,
Submitted to Comput. Methods Appl. Mech. Engrg. (02.02.2011).
Books
-
D.A. Bini, V. Mehrmann, V. Olshevsky, E. Tyrtyshnikov, and M. Van
Barel (editors)
Numerical Methods for Structured Matrices and Applications -- The Georg Heinig Memorial Volume
Vol. 199 Operator Theory: Advances and Applications, Birkhäuser Verlag, Basel, 2010. -
M. Grötschel, K. Lucas and V. Mehrmann (editors)
Production Factor Mathematics
acatech and Springer Verlag, 2010.
Theses
-
A. Międlar,
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
Technische Universität Berlin, Fakultät II, Institut für Mathematik.
PhD Thesis, 2011. -
J. Gedicke,
A posteriori Fehlerschätzer und adaptives Netzdesign für
elliptische Eigenwertprobleme
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik.
Diploma Thesis, 2008.
Talks
-
J. Gedicke
An Optimal Eigenvalue Solver
17th Conference of the International Linear Algebra Society in Braunschweig, Germany, August 22-26, 2011. -
A. Międlar
Inexact Adaptive Finite Element computations of PDE eigenvalue problems
17th Conference of the International Linear Algebra Society in Braunschweig, Germany, August 22-26, 2011. -
V. Mehrmann
Numerical solution of acoustic field problems
Applied Mathematics Seminar, Department of Mathematics, University of Kansas, 17th November 2010. -
V. Mehrmann
Fluttering airplanes, swinging bridges and flying trains: modern mathematics for better technologies
Public lecture at the 16-th European Conference on Mathematics for Industry, July 26-30, 2010 Wuppertal, Germany. -
A. Międlar
Functional perturbation results for PDE eigenvalue problems
21st Internationa Workshop on Operator Theory and its Applications (IWOTA 2010), Berlin, Germany, July 12-16, 2010. -
A. Międlar
Inexact adaptive finite element algorithms for PDE eigenvalue problems
8th Internationa Workshop on Accurate Solution of Eigenvalue Problems (IWASEP 2010), Berlin, Germany, 29th June 2010. -
A. Międlar
Functional perturbation results for PDE eigenvalue problems
16th Conference of the International Linear Algebra Society (ILAS 2010), Pisa, Italy, 21-25 June 2010. -
A. Międlar
Multi-way adaptive solution of parametric PDE eigenvalue problems
GAMM 2010, Karlsruhe, Germany 22-26 March 2010. -
J. Gedicke
Optimal Eigenvalue Solver
Spring 2010 Finite Element Rodeo, Southern Methodist University, Dallas, Texas, USA, 6th March 2010. -
J. Gedicke
Adaptive Computation of Eigenvalue Problems
SCALA 2010 at Center for Computation and Technology, Louisiana State University, Baton Rouge, USA, 5th February 2010. -
A. Międlar
Adaptive methods for PDE-eigenvalue problems (invited lecture)
SNA'10 Modelling and Simulation of Challenging Engineering Problems,
Winter School Numerical Linear Algebra Nove Hrady, Czech Republic, January 18 - 22, 2010. -
V. Mehrmann
Flatternde Flieger und fliegende Züge: Mit besserer Mathematik zu höherer Effizienz und mehr Sicherheit
Leipziger Gespräche zur Mathematik, Alte Börse Leipzig, 25th November 2009. -
V. Mehrmann
Weniger Läarm durch mehr Mathematik
Öffentlicher Vortrag, Universität Hamburg, 9th November 2009. -
J. Gedicke
Adaptive Computation of Eigenvalue Problem
Workshop Computational Science and Engineering, Yonsei University, Seoul 19th October, 2009. -
J. Gedicke
Adaptive Computation of Eigenvalue Problem
Chinese-German Workshop on Computational and Applied Mathematics, Heidelberg 29th September, 2009. -
A. Międlar
An adaptive homotopy approach for non-selfadjoint eigenvalue problems
FEM Symposium Chemnitz, Oberwiesenthal 29th September 2009. -
A. Międlar
Iterative methods for large eigenvalue problems
Seminar IGK Ruprecht-Karls-Universität Heidelberg, Heidelberg, 23th September 2009. -
V. Mehrmann
Model reduction on acoustic problems
Autumn School on Future Developments in Model Order Reduction, Terschelling, 21.09.-25.09.09. -
A. Międlar
An adaptive homotopy approach for non-selfadjoint eigenvalue problems
Seminar AG Numerik Ruprecht-Karls-Universität Heidelberg, Heidelberg 18th September 2009. -
A. Międlar
An adaptive homotopy approach for non-selfadjoint eigenvalue problems
GAMM Workshop Applied and Numerical Linear Algebra, Zürich 10th September 2009. -
V. Mehrmann
Nonlinear eigenvalue problems, a challenge for modern eigenvalue algorithms
Kolloquium über Angewandte Mathematik aus Anlass der Pensionierung von Heinrich Voss, TU Hamburg-Harburg, 25th August 2009. -
J. Gedicke
Quasi-Optimal Convergence and Computational Complexity of the Adaptive Finite Element Method for Symmetric Elliptic Eigenvalue Problems
Workshop Linear and Nonlinear Eigenproblems for PDEs, Oberwolfach 11th August, 2009. -
A. Międlar
Adaptive solution of elliptic PDE-eigenvalue problems
Workshop Linear and Nonlinear Eigenproblems for PDEs, Oberwolfach 11th August, 2009. -
V. Mehrmann
Numerical solution of nonlinear eigenvalue problems in acoustic field computation
Summer School and Advanced Workshop on Trends and Developments in Linear Algebra, Trieste, 22.06.-10.07.09, 2009. -
V. Mehrmann
Structure preserving QR-like algorithms
Minisymposium on the history of the QR algorithm. 23nd Biennial Numerical Analysis Conference
University of Strathclyde, Glasgow, 23.-26.06.2009.
-
A. Międlar
Adaptive solution of elliptic PDE-eigenvalue problems,
23rd Biennial Conference on Numerical Analysis, University of Strathclyde, Glasgow, 25th June 2009.
-
J. Gedicke
A Posteriori Error Estimators for Non-Symmetric Eigenvalue Problems
RMMM 2009, Berlin 24th June, 2009.
-
V. Mehrmann
Nonlinear eigenvalue problems in car acoustics
Seminar des Sonderforschungsbereichs 611, Univ. Bonn, 5th May 2009. -
V. Mehrmann
Numerical solution of nonlinear eigenvalue problems in acoustic field computations
Appl. Math. Colloquium, National Univ. of Singapore, 27th February 2009. -
A. Międlar
Adaptive Solution of Elliptic PDE-Eigenvalue Problems
GAMM Annual Meeting 2009, Gdansk 10th February, 2009.
-
C. Carstensen
Convergence of the Adaptive Finite Element Method in 3 Examples
International Conference on resent trends in computational partial differential equations, Indian Institute for Technology, Bombay 10-13th December, 2008.
-
V. Mehrmann
Numerical solution of nonlinear eigenvalue problems arising in acoustic field computations
Invited Talk, Conference on Numerical and Complex Analysis, Kent State University 17th October, 2008.
-
J. Gedicke
Adaptive Finite Element Method for Elliptic Eigenvalue Problems
Contibuted talk Zürich Summer School Advanced Numerical Methods for Eigenvalue Problems, Zürich 29th August, 2008.
-
C. Carstensen
Some Remarks on A Posteriori Finite Element Error Analysis and DWR
Conference on Modeling, Simulation and Optimization of Complex Processes, Heidelberg 21-25th July, 2008.
-
A. Międlar
Adaptive solutions of eigenvalue problems for PDEs
CLAPDE 2008, Durham 16th July, 2008.
-
V. Mehrmann
Numerical solution of eigenvalue problems from acoustic field computations
Invited Plenary Talk, IWASEP VII, Dubrovnik 10th June, 2008.
-
C. Carstensen
Adaptive Eigenvalue Computation
European Finite Element Fair, Chalmers University of Technology, Göteborg 30 - 31th May, 2008.
-
C. Carstensen
Adaptive Eigenvalue Computation
Seminar Talk, Tokyo 14th February, 2008.
-
C. Carstensen
A Posteriori Error Analysis for Eigenvalue Problems
ICIAM-GAMM 2007, Zürich 17th July, 2007.
Posters
-
J. Gedicke
Adaptive solution of parametric eigenvalue problems for partial differential equations
Workshop: Numerical Solutions of Partial Differential Equations: Fast Solution Techniques, IMA, University of Minnesota, Minneapolis, USA, 29th November 2010. -
J. Gedicke
Adaptive solution of parametric eigenvalue problems for partial differential equations
Workshop: Numerical Solutions of Partial Differential Equations: Novel Discretisation Techniques, IMA, University of Minnesota, Minneapolis, USA, 1st November 2010.