Space–time least–squares isogeometric method and efficient solver for parabolic problems
Author(s) -
Monica Montardini,
Matteo Negri,
Giancarlo Sangalli,
Mattia Tani
Publication year - 2019
Publication title -
mathematics of computation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.95
H-Index - 103
eISSN - 1088-6842
pISSN - 0025-5718
DOI - 10.1090/mcom/3471
Subject(s) - preconditioner , solver , mathematics , tensor product , isogeometric analysis , spline (mechanical) , degree of a polynomial , degree (music) , polynomial , algorithm , mathematical optimization , mathematical analysis , iterative method , finite element method , pure mathematics , physics , thermodynamics , structural engineering , acoustics , engineering
In this paper, we propose a space-time least-squares isogeometric method to solve parabolic evolution problems, well suited for high-degree smooth splines in the space-time domain. We focus on the linear solver and its computational efficiency: thanks to the proposed formulation and to the tensor-product construction of space-time splines, we can design a preconditioner whose application requires the solution of a Sylvester-like equation, which is performed efficiently by the fast diagonalization method. The preconditioner is robust w.r.t. spline degree and mesh size. The computational time required for its application, for a serial execution, is almost proportional to the number of degrees-of-freedom and independent of the polynomial degree. The proposed approach is also well-suited for parallelization.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom