A projection method to solve linear systems in tensor format

From MaRDI portal

Publication:5397301

Jump to:navigation, search

DOI10.1002/nla.1818zbMath1289.65049OpenAlexW1504748373MaRDI 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

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)

Related Items

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

Cites Work

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