Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Archivio della Ricer...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2016
Data sources: zbMATH Open
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
DBLP
Article . 2016
Data sources: DBLP
versions View all 4 versions
addClaim

Spectral analysis and spectral symbol of matrices in isogeometric collocation methods

Authors: Marco Donatelli; Carlo Garoni; Carla Manni; Stefano Serra-Capizzano; Hendrik Speleers;

Spectral analysis and spectral symbol of matrices in isogeometric collocation methods

Abstract

We consider a linear full elliptic second order partial differential equation in a d d -dimensional domain, d ≥ 1 d\ge 1 , approximated by isogeometric collocation methods based on uniform (tensor-product) B-splines of degrees p := ( p 1 , … , p d ) \boldsymbol {p}:=(p_1,\ldots ,p_d) , p j ≥ 2 p_j\ge 2 , j = 1 , … , d j=1,\ldots ,d . We give a construction of the inherently non-symmetric matrices arising from this approximation technique and we perform an analysis of their spectral properties. In particular, we find and study the associated (spectral) symbol, that is, the function describing their asymptotic spectral distribution (in the Weyl sense) when the matrix-size tends to infinity or, equivalently, the fineness parameters tend to zero. The symbol is a non-negative function with a unique zero of order two at θ = 0 \boldsymbol {\theta }=\mathbf {0} (where θ := ( θ 1 , … , θ d ) \boldsymbol {\theta }:=(\theta _1,\ldots ,\theta _d) are the Fourier variables), but with infinitely many ‘numerical zeros’ for large ‖ p ‖ ∞ \|\boldsymbol {p}\|_\infty . Indeed, the symbol converges exponentially to zero with respect to p j p_j at all the points θ \boldsymbol {\theta } such that θ j = π \theta _j=\pi . In other words, if p j p_j is large, all the points θ \boldsymbol {\theta } with θ j = π \theta _j=\pi behave numerically like a zero of the symbol. The presence of the zero of order two at θ = 0 \boldsymbol {\theta }=\mathbf {0} is expected because it is intrinsic in any local approximation method, such as finite differences and finite elements, of second order differential operators. However, the ‘numerical zeros’ lead to the surprising fact that, for large ‖ p ‖ ∞ \|\boldsymbol {p}\|_\infty , there is a subspace of high frequencies where the collocation matrices are ill-conditioned. This non-canonical feature is responsible for the slowdown, with respect to p \boldsymbol {p} , of standard iterative methods. On the other hand, this knowledge and the knowledge of other properties of the symbol can be exploited to construct iterative solvers with convergence properties independent of the fineness parameters and of the degrees p \boldsymbol {p} .

Country
Italy
Keywords

spectral distribution, convergence, Stability and convergence of numerical methods for boundary value problems involving PDEs, Spectral distribution; Symbol; Collocation method; B-splines; Isogeometric analysis, Spectral distribution, Isogeometric analysis, symbol, collocation method, isogeometric analysis, Boundary value problems for second-order elliptic equations, Symbol, B-spline, B-splines, elliptic second-order equation, 518, Spectral, collocation and related methods for boundary value problems involving PDEs, Settore MAT/08 - ANALISI NUMERICA, Collocation method

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    29
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
29
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!