-
Factorizations and fast diagonalization for the heat equation
Authors:
Andrea Bressan,
Alen Kushova,
Gabriele Loli,
Monica Montardini,
Giancarlo Sangalli,
Mattia Tani
Abstract:
This work investigates diagonalization-based methods for efficiently solving linear evolution problems, with a particular focus on the heat equation. The plain diagonalization of the differential operator, though effective for elliptic problems where fast diagonalization can be used, exhibits instability when applied to the heat equation. To address this difficulty, we examine three alternative ap…
▽ More
This work investigates diagonalization-based methods for efficiently solving linear evolution problems, with a particular focus on the heat equation. The plain diagonalization of the differential operator, though effective for elliptic problems where fast diagonalization can be used, exhibits instability when applied to the heat equation. To address this difficulty, we examine three alternative approaches, based on LU factorization, a suitable arrowhead factorization, and a low-rank modification. These methods introduce more robust factorizations of the time derivative, ensuring both computational efficiency and stability.
△ Less
Submitted 8 May, 2025; v1 submitted 30 November, 2023;
originally announced March 2024.
-
Energy conservative isogeometric techniques for the wave equation
Authors:
Andrea Bressan,
Annalisa Buffa,
Alen Kushova,
Rafael Vázquez
Abstract:
We analyze the wave equation in mixed form, with periodic and/or Dirichlet homogeneous boundary conditions, and nonconstant coefficients that depend on the spatial variable. For the discretization, the weak form of the second equation is replaced by a strong form, written in terms of a projection operator. The system of equations is discretized with B-splines forming a De Rham complex along with s…
▽ More
We analyze the wave equation in mixed form, with periodic and/or Dirichlet homogeneous boundary conditions, and nonconstant coefficients that depend on the spatial variable. For the discretization, the weak form of the second equation is replaced by a strong form, written in terms of a projection operator. The system of equations is discretized with B-splines forming a De Rham complex along with suitable commutative projectors for the approximation of the second equation. The discrete scheme is energy conservative when discretized in time with a conservative method such as Crank-Nicolson. We propose a convergence analysis of the method to study the dependence with respect to the mesh size $h$, with focus on the consistency error. Numerical results show optimal convergence of the error in energy norm, and a relative error in energy conservation for long-time simulations of the order of machine precision.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Space-time least squares approximation for Schrödinger equation and efficient solver
Authors:
Andrea Bressan,
Alen Kushova,
Giancarlo Sangalli,
Mattia Tani
Abstract:
In this work we present a space-time least squares isogeometric discretization of the Schrödinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the basis functions, the preconditioner is written as the sum of Kronecker products of matrices. Thanks to an extension to the classical Fast Diagonalization method,…
▽ More
In this work we present a space-time least squares isogeometric discretization of the Schrödinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the basis functions, the preconditioner is written as the sum of Kronecker products of matrices. Thanks to an extension to the classical Fast Diagonalization method, the application of the preconditioner is efficient and robust w.r.t. the polynomial degree of the spline space. The time required for the application is almost proportional to the number of degrees-of-freedom, for a serial execution.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
