
doi: 10.1090/mcom/3027
handle: 2108/213168
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} .
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
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
| 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% |
