메뉴 건너뛰기




Volumn 32, Issue 4, 2011, Pages 1288-1316

Low-rank tensor krylov subspace methods for parametrized linear systems

Author keywords

Krylov subspace methods; Low rank approximation; Parametrized linear system; Tensor; Tucker decomposition

Indexed keywords

COMPUTATIONAL EFFORT; DISCRETIZATIONS; ELLIPTIC PDES; KRYLOV SUBSPACE METHOD; LOW RANK; LOW RANK APPROXIMATIONS; NUMERICAL EXPERIMENTS; PARAMETER DEPENDENCY; PARAMETER RANGE;

EID: 84856290662     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/100799010     Document Type: Article
Times cited : (207)

References (48)
  • 1
    • 79951898361 scopus 로고    scopus 로고
    • A scalable optimization approach for fitting canonical tensor decompositions
    • E. ACAR, D. M. DUNLAVY, AND T. G. KOLDA, A scalable optimization approach for fitting canonical tensor decompositions, J. Chemometrics, 25 (2011), pp. 67-86.
    • (2011) J. Chemometrics , vol.25 , pp. 67-86
    • Acar, E.1    Dunlavy, D.M.2    Kolda, T.G.3
  • 3
    • 15744385841 scopus 로고    scopus 로고
    • Une méthode d'intepolation empirique: Application a la discrétisation efficace par base réduite d'equations aux dériveés partielles
    • DOI 10.1016/j.crma.2004.08.006, PII S1631073X04004248
    • M. BARRAULT, Y. MADAY, N. C. NGUYEN, AND A. T. PATERA, An "empirical interpolation" method: Application to efficient reduced-basis discretization of partial differential equations, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 667-672. (Pubitemid 41447538)
    • (2004) Comptes Rendus Mathematique , vol.339 , Issue.9 , pp. 667-672
    • Barrault, M.1    Maday, Y.2    Nguyen, N.C.3    Patera, A.T.4
  • 6
    • 78651581790 scopus 로고    scopus 로고
    • Sparse tensor discretization of elliptic SPDEs
    • M. BIERI, R. ANDREEV, AND C. SCHWAB, Sparse tensor discretization of elliptic SPDEs, SIAM J. Sci. Comput., 31 (2009), pp. 4281-4304.
    • (2009) SIAM J. Sci. Comput. , vol.31 , pp. 4281-4304
    • Bieri, M.1    Andreev, R.2    Schwab, C.3
  • 8
    • 26444558083 scopus 로고    scopus 로고
    • Approximation of 1/x by exponential sums in [1, ∞)
    • D. BRAESS AND W. HACKBUSCH, Approximation of 1/x by exponential sums in [1, ∞), IMA J. Numer. Anal., 25 (2005), pp. 685-697.
    • (2005) IMA J. Numer. Anal. , vol.25 , pp. 685-697
    • Braess, D.1    Hackbusch, W.2
  • 9
  • 10
    • 0033293884 scopus 로고    scopus 로고
    • Galerkin projection methods for solving multiple linear systems
    • T. F. CHAN AND M. K. NG, Galerkin projection methods for solving multiple linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 836-850.
    • (1999) SIAM J. Sci. Comput. , vol.21 , pp. 836-850
    • Chan, T.F.1    Ng, M.K.2
  • 11
    • 78751652284 scopus 로고    scopus 로고
    • Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
    • A. COHEN, R. DEVORE, AND C. SCHWAB, Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's, Anal. Appl. (Singap.), 9 (2011), pp. 11-47.
    • (2011) Anal. Appl. (Singap.) , vol.9 , pp. 11-47
    • Cohen, A.1    Devore, R.2    Schwab, C.3
  • 13
    • 55349142218 scopus 로고    scopus 로고
    • Tensor rank and the ill-posedness of the best low-rank approximation problem
    • V. DE SILVA AND L.-H. LIM, Tensor rank and the ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal. Appl., 20 (2008), pp. 1084-1127.
    • (2008) SIAM J. Matrix Anal. Appl. , vol.20 , pp. 1084-1127
    • De Silva, V.1    Lim, L.-H.2
  • 15
    • 0002187943 scopus 로고
    • A product induced singular value decomposition (πSVD) for two matrices and balanced realization
    • Boston, MA SIAM, Philadelphia
    • K. V. FERNANDO AND S. HAMMARLING, A product induced singular value decomposition (πSVD) for two matrices and balanced realization, in Linear Algebra in Signals, Systems, and Control (Boston, MA, 1986), SIAM, Philadelphia, 1988, pp. 128-140.
    • (1986) Linear Algebra in Signals, Systems, and Control , pp. 128-140
    • Fernando, K.V.1    Hammarling, S.2
  • 16
    • 0001942146 scopus 로고
    • Solution of shifted linear systems by quasi-minimal residual iterations
    • Kent, OH de Gruyter, Berlin
    • R. W. FREUND, Solution of shifted linear systems by quasi-minimal residual iterations, in Numerical Linear Algebra (Kent, OH, 1992), de Gruyter, Berlin, 1993, pp. 101-121.
    • (1992) Numerical Linear Algebra , pp. 101-121
    • Freund, R.W.1
  • 17
    • 0004525912 scopus 로고    scopus 로고
    • Restarted GMRES for shifted linear systems
    • PII S1064827596304563
    • A. FROMMER AND U. GLÄSSNER, Restarted GMRES for shifted linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 15-26. (Pubitemid 128617495)
    • (1998) SIAM Journal of Scientific Computing , vol.19 , Issue.1 , pp. 15-26
    • Frommer, A.1    Glassner, U.2
  • 18
    • 0004236492 scopus 로고    scopus 로고
    • 3rd ed., Johns Hopkins University Press, Baltimore, MD
    • G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 19
    • 79955662269 scopus 로고    scopus 로고
    • A framework for analyzing nonlinear eigen-problems and parametrized linear systems
    • L. GRAMMONT, N. J. HIGHAM, AND F. TISSEUR, A framework for analyzing nonlinear eigen-problems and parametrized linear systems, Linear Algebra Appl., 435 (2011), pp. 623-640.
    • (2011) Linear Algebra Appl. , vol.435 , pp. 623-640
    • Grammont, L.1    Higham, N.J.2    Tisseur, F.3
  • 20
    • 3042756404 scopus 로고    scopus 로고
    • Existence and computation of low kronecker-rank approximations for large linear systems of tensor product structure
    • L. GRASEDYCK, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing, 72 (2004), pp. 247-265.
    • (2004) Computing , vol.72 , pp. 247-265
    • Grasedyck, L.1
  • 21
    • 77956032667 scopus 로고    scopus 로고
    • Hierarchical singular value decomposition of tensors
    • L. GRASEDYCK, Hierarchical singular value decomposition of tensors, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2029-2054.
    • (2010) SIAM J. Matrix Anal. Appl. , vol.31 , pp. 2029-2054
    • Grasedyck, L.1
  • 22
    • 27844482948 scopus 로고    scopus 로고
    • Numerical solution of parameter-dependent linear systems
    • DOI 10.1002/nla.442
    • G.-D. GU AND V. SIMONCINI, Numerical solution of parameter-dependent linear systems, Numer. Linear Algebra Appl., 12 (2005), pp. 923-940. (Pubitemid 41639472)
    • (2005) Numerical Linear Algebra with Applications , vol.12 , Issue.9 , pp. 923-940
    • Gu, G.-D.1    Simoncini, V.2
  • 23
    • 77952289640 scopus 로고    scopus 로고
    • A new scheme for the tensor representation
    • W. HACKBUSCH AND S. KÜHN, A new scheme for the tensor representation, J. Fourier Anal. Appl., 15 (2009), pp. 706-722.
    • (2009) J. Fourier Anal. Appl. , vol.15 , pp. 706-722
    • Hackbusch, W.1    Kühn, S.2
  • 24
    • 0033197189 scopus 로고    scopus 로고
    • Global FOM and GMRES algorithms for matrix equations
    • K. JBILOU, A. MESSAOUDI, AND H. SADOK, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math., 31 (1999), pp. 49-63.
    • (1999) Appl. Numer. Math. , vol.31 , pp. 49-63
    • Jbilou, K.1    Messaoudi, A.2    Sadok, H.3
  • 25
    • 84889738854 scopus 로고    scopus 로고
    • Quantics-TT approximation of elliptic solution operators in higher dimensions
    • to appear
    • B. N. KHOROMSKIJ AND I. V. OSELEDETS, Quantics-TT approximation of elliptic solution operators in higher dimensions, Rus. J. Numer. Math., to appear.
    • Rus. J. Numer. Math.
    • Khoromskij, B.N.1    Oseledets, I.V.2
  • 26
    • 79952300361 scopus 로고    scopus 로고
    • Tensor-structured galerkin approximation of parametric and stochastic elliptic PDEs
    • B. N. KHOROMSKIJ AND C. SCHWAB, Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs, SIAM J. Sci. Comput., 33 (2011), pp. 364-385.
    • (2011) SIAM J. Sci. Comput. , vol.33 , pp. 364-385
    • Khoromskij, B.N.1    Schwab, C.2
  • 27
    • 33751202159 scopus 로고    scopus 로고
    • Recycling subspace information for diffuse optical tomography
    • DOI 10.1137/040610271
    • M. E. KILMER AND E. DE STURLER, Recycling subspace information for diffuse optical tomography, SIAM J. Sci. Comput., 27 (2006), pp. 2140-2166. (Pubitemid 44784232)
    • (2006) SIAM Journal of Scientific Computing , vol.27 , Issue.6 , pp. 2140-2166
    • Kilmer, M.E.1    De Sturler, E.2
  • 28
    • 34047120688 scopus 로고    scopus 로고
    • Sparse grid interpolation toolbox - User's guide
    • Stuttgart, Germany online
    • A. KLIMKE, Sparse Grid Interpolation Toolbox - User's Guide, Technical Report IANS report 2007/017, University of Stuttgart, Stuttgart, Germany, 2007; available online at http://www.ians.uni-stuttgart.de/spinterp/.
    • (2007) Technical Report IANS Report 2007/017, University of Stuttgart
    • Klimke, A.1
  • 29
    • 33745213726 scopus 로고    scopus 로고
    • Algorithm 847: Spinterp: Piecewise multilinear hierarchical sparse grid interpolation in MATLAB
    • A. KLIMKE AND B. WOHLMUTH, Algorithm 847: spinterp: Piecewise multilinear hierarchical sparse grid interpolation in MATLAB, ACM Trans. Math. Software, 31 (2005), pp. 561-579.
    • (2005) ACM Trans. Math. Software , vol.31 , pp. 561-579
    • Klimke, A.1    Wohlmuth, B.2
  • 30
    • 68649096448 scopus 로고    scopus 로고
    • Tensor decompositions and applications
    • T. G. KOLDA AN D B. W. BADER, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
    • (2009) SIAM Rev. , vol.51 , pp. 455-500
    • Kolda, T.G.1    Bader, B.W.2
  • 31
    • 77956045829 scopus 로고    scopus 로고
    • Krylov subspace methods for linear systems with tensor product structure
    • D. KRESSNER AND C. TOBLER, Krylov subspace methods for linear systems with tensor product structure, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1688-1714.
    • (2010) SIAM J. Matrix Anal. Appl. , vol.31 , pp. 1688-1714
    • Kressner, D.1    Tobler, C.2
  • 32
    • 84856302589 scopus 로고    scopus 로고
    • Htucker - A matlab toolbox for tensors in hierarchical tucker format
    • ETH Zurich, Zurich, Switzerland preparation online
    • D. Kressner and C. Tobler, htucker - a matlab toolbox for tensors in hierarchical Tucker format, Technical report, Seminar for Applied Mathematics, ETH Zurich, Zurich, Switzerland, 2011, in preparation; available online at http://www.sam.math.ethz.ch/NLAgroup/htucker-toolbox.html.
    • (2011) Technical Report, Seminar for Applied Mathematics
    • Kressner, D.1    Tobler, C.2
  • 35
    • 52749093759 scopus 로고    scopus 로고
    • An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data
    • F. NOBILE, T. TEMPONE, AND C. G. WEBSTER, An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data, SIAM J. Numer. Anal., 46 (2008), pp. 2411-2442.
    • (2008) SIAM J. Numer. Anal. , vol.46 , pp. 2411-2442
    • Nobile, F.1    Tempone, T.2    Webster, C.G.3
  • 36
    • 52749083629 scopus 로고    scopus 로고
    • A sparse grid stochastic collocation method for partial differential equations with random input data
    • F. NOBILE, T. TEMPONE, AND C. G. WEBSTER, A sparse grid stochastic collocation method for partial differential equations with random input data, SIAM J. Numer. Anal., 46 (2008), pp. 2309-2345.
    • (2008) SIAM J. Numer. Anal. , vol.46 , pp. 2309-2345
    • Nobile, F.1    Tempone, T.2    Webster, C.G.3
  • 37
    • 80053896203 scopus 로고    scopus 로고
    • Tensor-train decomposition
    • I. V. OSELEDETS, Tensor-train decomposition, SIAM J. Sci. Comput., 33 (2011), pp. 2295-2317.
    • (2011) SIAM J. Sci. Comput. , vol.33 , pp. 2295-2317
    • Oseledets, I.V.1
  • 40
    • 23844520141 scopus 로고    scopus 로고
    • The density-matrix renormalization group
    • DOI 10.1103/RevModPhys.77.259
    • U. SCHOLLWÖCK, The density-matrix renormalization group, Rev. Modern Phys., 77 (2005), pp. 259-315. (Pubitemid 41490660)
    • (2005) Reviews of Modern Physics , vol.77 , Issue.1 , pp. 259-315
    • Schollwock, U.1
  • 41
    • 77950867284 scopus 로고    scopus 로고
    • Extended krylov subspace for parameter dependent systems
    • V. SIMONCINI, Extended Krylov subspace for parameter dependent systems, Appl. Numer. Math., 60 (2010), pp. 550-560.
    • (2010) Appl. Numer. Math. , vol.60 , pp. 550-560
    • Simoncini, V.1
  • 42
    • 0036451623 scopus 로고    scopus 로고
    • 2A + λB + C) x = b and application to structural dynamics
    • DOI 10.1137/S1064827501383373, PII S1064827501383373
    • 2A + λB + C)x = b and application to structural dynamics, SIAM J. Sci. Comput., 23 (2002), pp. 1875-1897. (Pubitemid 35427421)
    • (2002) SIAM Journal of Scientific Computing , vol.23 , Issue.6 , pp. 1875-1897
    • Simoncin, V.1    Perotti, F.2
  • 43
  • 44
    • 34047123580 scopus 로고    scopus 로고
    • Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
    • R. A. TODOR AND C. SCHWAB, Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients, IMA J. Numer. Anal., 27 (2007), pp. 232-261.
    • (2007) IMA J. Numer. Anal. , vol.27 , pp. 232-261
    • Todor, R.A.1    Schwab, C.2
  • 46
    • 0013953617 scopus 로고
    • Some mathematical notes on three-mode factor analysis
    • L. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
    • (1966) Psychometrika , vol.31 , pp. 279-311
    • Tucker, L.1
  • 47
    • 0001403122 scopus 로고
    • The rate of convergence of conjugate gradients
    • A. VAN DER SLUIS AND H. A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
    • (1986) Numer. Math. , vol.48 , pp. 543-560
    • Van Der Sluis, A.1    Van Der Vorst, H.A.2
  • 48
    • 8144226967 scopus 로고    scopus 로고
    • online
    • T. G. WRIGHT, EigTool, 2002; available online at http://www.comlab.ox.ac. uk/pseudospectra/eigtool/.
    • (2002) EigTool
    • Wright, T.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.