arrow
Return

Robust and optimal multi-iterative techniques for IgA collocation linear systems

delete2015-02-01
delete41
PRE
AI
M
Marco Donatelli
C
Carlo Garoni
C
Carla Manni
S
Stefano Serra‐Capizzano
H
Hendrik Speleers *
DOI:10.1016/j.cma.2014.11.036delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider fast solvers for the large linear systems coming from the Isogeometric Analysis (IgA) collocation approximation based on B-splines of full elliptic d-dimensional Partial Differential Equations (PDEs). We are interested in designing iterative algorithms which are optimal and robust. The former property implies that the computational cost is linear with respect to the number of degrees of freedom (i.e. the matrix size). The latter property means that the convergence rate is completely independent of (or only mildly dependent on) all the relevant parameters: in our setting, we can mention the coefficients of the PDE, the dimensionality d, the geometric map G describing the physical domain, the matrix size (related to the fineness parameters), and the spline degrees (associated with the IgA approximation order). Our approach is based on the spectral symbol, which describes the global eigenvalue behavior of the IgA collocation matrices. It is precisely the spectral information contained in the symbol that is exploited for the design of an optimal and robust multi-iterative solver of multigrid type. Several numerical experiments are presented and discussed in view of recent theoretical findings concerning the symbol and its properties. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Isogeometric analysis
B-splines
Collocation method
Toeplitz matrices
Symbol
P-GMRES, multigrid, and multi-iterative methods
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Methods in Applied Mechanics and Engineering cover
Computer Methods in Applied Mechanics and Engineering
IF:
7.3
Papers:
1.3W
Citations:
5.6W

Organization

U
University of Insubria
Scholars:
6.8K
Papers: 6.0K
Citations: 6.5K
U
University of Rome Tor Vergata
Scholars:
2.5W
Papers: 1.8W
Citations: 2.0W