A projection method to solve linear systems in tensor format

From MaRDI portal

Publication:5397301

Jump to:navigation, search

DOI10.1002/nla.1818zbMath1289.65049MaRDI QIDQ5397301

Lars Grasedyck, Jonas Ballani

Publication date: 19 February 2014

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1818

zbMATH Keywords

linear system; numerical examples; Krylov subspace methods; multilevel method; high dimension; hierarchical Tucker format; Kronecker-product matrix; low rank tensor format

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

15A69: Multilinear algebra, tensor calculus

Related Items

Tensor inversion and its application to the tensor equations with Einstein product, Numerical tensor calculus, Unnamed Item, A Low-Rank Solver for the Navier--Stokes Equations with Uncertain Viscosity, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Unnamed Item, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, Algorithm 941, Weakly Intrusive Low-Rank Approximation Method for Nonlinear Parameter-Dependent Equations, Low-Rank Solution Methods for Stochastic Eigenvalue Problems, To Be or Not to be Intrusive? The Solution of Parametric and Stochastic Equations---Proper Generalized Decomposition, Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions, Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems, A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations, A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem, Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure, Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors, Q-less QR decomposition in inner product spaces, On the Compressibility of Tensors, FINITE ITERATIVE ALGORITHM FOR THE COMPLEX GENERALIZED SYLVESTER TENSOR EQUATIONS, Tensor Bi-CR Methods for Solutions of High Order Tensor Equation Accompanied by Einstein Product, Randomized Algorithms for Rounding in the Tensor-Train Format, Low-rank tensor methods for partial differential equations, Numerical solution of singular Sylvester equations, Deep Neural Networks for Solving Large Linear Systems Arising from High-Dimensional Problems, Tensor product-type methods for solving Sylvester tensor equations, Deflated and restarted Krylov subspace methods for Sylvester tensor equations, Variational theory and computations in stochastic plasticity, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Solving stochastic systems with low-rank tensor compression, Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids, A comparison of approaches for the construction of reduced basis for stochastic Galerkin matrix equations., The simpler block CMRH method for linear systems, Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side, Golub-Kahan bidiagonalization for ill-conditioned tensor equations with applications, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Solution of linear systems in high spatial dimensions, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, Alternating iterative methods for solving tensor equations with applications, On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations, Multigrid methods combined with low-rank approximation for tensor-structured Markov chains, Greedy low-rank approximation in Tucker format of solutions of tensor linear systems, Matrix equation techniques for certain evolutionary partial differential equations, A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors, Stochastic discontinuous Galerkin methods with low-rank solvers for convection diffusion equations, Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES, Solving differential Riccati equations: a nonlinear space-time method using tensor trains, Projection schemes based on Hessenberg process for Sylvester tensor equation with low-rank right-hand side, Preconditioned TBiCOR and TCORS algorithms for solving the Sylvester tensor equation, Tensor decomposition and high-performance computing for solving high-dimensional stochastic control system numerically, Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, Enhanced alternating energy minimization methods for stochastic Galerkin matrix equations, A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations, FFT-based homogenisation accelerated by low-rank tensor approximations, A low-rank solver for the stochastic unsteady Navier-Stokes problem, Conjugate gradient-like methods for solving general tensor equation with Einstein product, A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems, Developing iterative algorithms to solve Sylvester tensor equations, Quasioptimality of maximum-volume cross interpolation of tensors, A modified CG algorithm for solving generalized coupled Sylvester tensor equations, Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations, Numerical algorithms for solving discrete Lyapunov tensor equation, Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations, On computing the minimum singular value of a tensor sum, Stable als approximation in the TT-format for rank-adaptive tensor completion, Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation, A projection method and Kronecker product preconditioner for solving Sylvester tensor equations, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Iterative methods based on soft thresholding of hierarchical tensors, Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data, Extended Krylov subspace methods for solving Sylvester and Stein tensor equations, Stochastic discontinuous Galerkin methods for robust deterministic control of convection-diffusion equations with uncertain coefficients, GMRES algorithms over 35 years, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂, On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations, Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation, A literature survey of low-rank tensor approximation techniques, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations, Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs, An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Tensor-based dynamic mode decomposition, Computational Methods for Linear Matrix Equations, Geometric Methods on Low-Rank Matrix and Tensor Manifolds

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5397301&oldid=20126422"