On the spectrum of stiffness matrices arising from isogeometric analysis. (English) Zbl 1298.65172
In this paper the authors are concerned with spectral properties of stiffness matrices in the context of isogeometric analysis for second order PDEs are analyzed. Non-singularity, conditioning, spectral distribution in the Weil sense, clustering of eigenvalues are particularly investigated for 1D and 2D problems.
Reviewer: Marius Ghergu (Dublin)
MSC:
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
| 15A12 | Conditioning of matrices |
| 15A18 | Eigenvalues, singular values, and eigenvectors |
References:
| [1] | Aricó, A., Donatelli, M., Serra-Capizzano, S.: V-cycle optimal convergence for certain (multilevel) structured linear systems. SIAM J. Matrix Anal. Appl. 26, 186-214 (2004) · Zbl 1105.65322 · doi:10.1137/S0895479803421987 |
| [2] | Axelsson, O., Lindskog, G.: On the rate of convergence of the preconditioned conjugate gradient method. Numer. Math. 48, 499-523 (1986) · Zbl 0564.65017 · doi:10.1007/BF01389448 |
| [3] | Bazilevs, Y., Calo, V.M., Cottrell, J.A., Evans, J.A., Hughes, T.J.R., Lipton, S., Scott, M.A., Sederberg, T.W.: Isogeometric analysis using T-splines. Comput. Methods Appl. Mech. Eng. 199, 229-263 (2010) · Zbl 1227.74123 · doi:10.1016/j.cma.2009.02.036 |
| [4] | Beckermann, B., Kuijlaars, A.B.J.: Superlinear convergence of Conjugate Gradients. SIAM J. Numer. Anal. 39, 300-329 (2001) · Zbl 0997.65058 · doi:10.1137/S0036142999363188 |
| [5] | Beckermann, B., Kuijlaars, A.B.J.: On the sharpness of an asymptotic error estimate for Conjugate Gradients. BIT 41, 856-867 (2001) · doi:10.1023/A:1021964506568 |
| [6] | Beckermann, B., Serra-Capizzano, S.: On the asymptotic spectrum of Finite Elements matrices. SIAM J. Numer. Anal. 45, 746-769 (2007) · Zbl 1140.65080 · doi:10.1137/05063533X |
| [7] | Bertaccini, D., Golub, G., Serra-Capizzano, S., Tablino Possio, C.: Preconditioned HSS method for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation. Numer. Math. 99, 441-484 (2005) · Zbl 1068.65041 · doi:10.1007/s00211-004-0574-1 |
| [8] | Bhatia, R.: Matrix Analysis. Springer, New York (1997) · Zbl 0863.15001 · doi:10.1007/978-1-4612-0653-8 |
| [9] | de Boor, C.: A Practical Guide to Splines. Springer, New York (2001) · Zbl 0987.65015 |
| [10] | Böttcher, A., Silbermann, B.: Introduction to Large Truncated Toeplitz Matrices. Springer, New York (1999) · Zbl 0916.15012 · doi:10.1007/978-1-4612-1426-7 |
| [11] | Böttcher, A., Widom, H.: From Toeplitz eigenvalues through Green’s kernels to higher-order Wirtinger-Sobolev inequalities. Oper. Theory Adv. Appl. 171, 73-87 (2007) · Zbl 1118.47016 · doi:10.1007/978-3-7643-7980-3_4 |
| [12] | Buffa, A., Harbrecht, H., Kunoth, A., Sangalli, G.: BPX-preconditioning for isogeometric analysis. Comput. Methods Appl. Mech. Eng. 265, 63-70 (2013) · Zbl 1286.65151 · doi:10.1016/j.cma.2013.05.014 |
| [13] | Chui, C.K.: An Introduction to Wavelets. Academic Press, San Diego (1992) · Zbl 0925.42016 |
| [14] | Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009) · Zbl 1378.65009 · doi:10.1002/9780470749081 |
| [15] | Gahalaut, K.P.S., Kraus, J.K., Tomar, S.K.: Multigrid methods for isogeometric discretization. Comput. Methods Appl. Mech. Eng. 253, 413-425 (2013) · Zbl 1297.65153 · doi:10.1016/j.cma.2012.08.015 |
| [16] | Garoni, C., Manni, C., Pelosi, F., Serra-Capizzano, S., Speleers, H.: On the spectrum of stiffness matrices arising from isogeometric analysis. Technical Report TW632, Department of Computer Science, KU Leuven (2013) · Zbl 1298.65172 |
| [17] | Golinskii, L., Serra-Capizzano, S.: The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences. J. Approx. Theory 144, 84-102 (2007) · Zbl 1111.15013 · doi:10.1016/j.jat.2006.05.002 |
| [18] | Grenander, U., Szegö, G.: Toeplitz Forms and Their Applications, 2nd edn. Chelsea, New York (1984) · Zbl 0611.47018 |
| [19] | Hörmander, L.: Pseudo-differential operators and non-elliptic boundary problems. Ann. Math. 2, 129-209 (1966) · Zbl 0132.07402 · doi:10.2307/1970473 |
| [20] | Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135-4195 (2005) · Zbl 1151.74419 · doi:10.1016/j.cma.2004.10.008 |
| [21] | Manni, C., Pelosi, F., Sampoli, M.L.: Generalized B-splines as a tool in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 200, 867-881 (2011) · Zbl 1225.74123 · doi:10.1016/j.cma.2010.10.010 |
| [22] | Parter, S.V.: On the extreme eigenvalues of truncated Toeplitz matrices. Bull. Am. Math. Soc. 67, 191-197 (1961) · Zbl 0100.32006 · doi:10.1090/S0002-9904-1961-10563-6 |
| [23] | Parter, S.V.: On the eigenvalues of certain generalizations of Toeplitz matrices. Arch. Ration. Math. Mech. 3, 244-257 (1962) · Zbl 0115.28401 · doi:10.1007/BF00253939 |
| [24] | Quarteroni, A.: Numerical Models for Differential Problems. Springer, Italy (2009) · Zbl 1170.65326 · doi:10.1007/978-88-470-1071-0 |
| [25] | Russo, A., Tablino Possio, C.: Preconditioned Hermitian and skew-Hermitian splitting method for finite element approximations of convection-diffusion equations. SIAM J. Matrix Anal. Appl. 31, 997-1018 (2009) · Zbl 1202.65156 · doi:10.1137/080730974 |
| [26] | Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, Boston (1996) · Zbl 1031.65047 |
| [27] | Schumaker, L.L.: Spline Functions: Basic Theory, 3rd edn. Cambridge Mathematical Library, Cambridge (2007) · Zbl 1123.41008 · doi:10.1017/CBO9780511618994 |
| [28] | Serra-Capizzano, S.: Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems. BIT 34, 579-594 (1994) · Zbl 0823.65030 · doi:10.1007/BF01934269 |
| [29] | Serra-Capizzano, S.: Generalized Locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations. Linear Algebra Appl. 366, 371-402 (2003) · Zbl 1028.65109 · doi:10.1016/S0024-3795(02)00504-9 |
| [30] | Serra-Capizzano, S.: GLT sequences as a generalized Fourier analysis and applications. Linear Algebra Appl. 419, 180-233 (2006) · Zbl 1109.65032 · doi:10.1016/j.laa.2006.04.012 |
| [31] | Serra-Capizzano, S., Tablino Possio, C.: Spectral and structural analysis of high precision finite difference matrices for elliptic operators. Linear Algebra Appl. 293, 85-131 (1999) · Zbl 0940.65113 · doi:10.1016/S0024-3795(99)00022-1 |
| [32] | Smith, G.D.: Numerical Solution of Partial Differential Equations: Finite Difference Methods, 3rd edn. Clarendon Press, Oxford (1985) · Zbl 0576.65089 |
| [33] | Speleers, H., Manni, C., Pelosi, F., Sampoli, M.L.: Isogeometric analysis with Powell-Sabin splines for advection-diffusion-reaction problems. Comput. Methods Appl. Mech. Eng. 221-222, 132-148 (2012) · Zbl 1253.65026 · doi:10.1016/j.cma.2012.02.009 |
| [34] | Tilli, P.: A note on the spectral distribution of Toeplitz matrices. Linear Multilinear Algebra 45, 147-159 (1998) · Zbl 0951.65033 · doi:10.1080/03081089808818584 |
| [35] | Tilli, P.: Locally Toeplitz sequences: spectral properties and applications. Linear Algebra Appl. 278, 91-120 (1998) · Zbl 0934.15009 · doi:10.1016/S0024-3795(97)10079-9 |
| [36] | van der Sluis, A., van der Vorst, H.A.: The rate of convergence of conjugate gradients. Numer. Math. 48, 543-560 (1986) · Zbl 0596.65015 · doi:10.1007/BF01389450 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
