On the convergence of a greedy rank-one update algorithm for a class of linear systems

DOI10.1007/s11831-010-9048-zzbMath1269.65120OpenAlexW2007170193WikidataQ113323918 ScholiaQ113323918MaRDI QIDQ358491

Amine Ammar, Francisco Chinesta, Antonio Falcó

Publication date: 9 August 2013

Published in: Archives of Computational Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11831-010-9048-z

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (36)

Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Bounds for the Z-eigenpair of general nonnegative tensors ⋮ Recent advances and new challenges in the use of the proper generalized decomposition for solving multidimensional models ⋮ Solving parametric complex fluids models in rheometric flows ⋮ A proper generalized decomposition (PGD) approach to crack propagation in brittle materials: with application to random field material properties ⋮ On the existence of a progressive variational vademecum based on the proper generalized decomposition for a class of elliptic parameterized problems ⋮ Low-rank tensor methods for partial differential equations ⋮ On the convergence of alternating minimization methods in variational PGD ⋮ PGD reduced-order modeling for structural dynamics applications ⋮ \(E\)-eigenvalue localization sets for tensors ⋮ Iterative low-rank approximation solvers for the extension method for fractional diffusion ⋮ A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach ⋮ Structure and approximation properties of Laplacian-like matrices ⋮ Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement ⋮ Proper general decomposition (PGD) for the resolution of Navier-Stokes equations ⋮ Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces ⋮ Fast validation of stochastic structural models using a PGD reduction scheme ⋮ Ideal minimal residual-based proper generalized decomposition for non-symmetric multi-field models -- application to transient elastodynamics in space-time domain ⋮ Space-time proper generalized decompositions for the resolution of transient elastodynamic models ⋮ Proper generalized decomposition method for incompressible Navier-Stokes equations with a spectral discretization ⋮ Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications ⋮ A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors ⋮ PGD-based \textit{computational vademecum} for efficient design, optimization and control ⋮ A multiscale separated representation to compute the mechanical behavior of composites with periodic microstructure ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ An overview of the proper generalized decomposition with applications in computational rheology ⋮ \(Z\)-eigenvalue localization sets for even order tensors and their applications ⋮ A New Algorithm of Proper Generalized Decomposition for Parametric Symmetric Elliptic Problems ⋮ On the computation of proper generalized decomposition modes of parametric elliptic problems ⋮ Analysis of parametric models. Linear methods and approximations ⋮ \(E\)-eigenvalue localization sets for fourth-order tensors ⋮ Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Global convergence of rank-one PGD approximations by alternate minimization

Cites Work

• Unnamed Item
• Unnamed Item
• A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids. II: Transient simulation using space-time separated representations
• A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
• Projection pursuit
• The ubiquitous Kronecker product
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Orthogonal Tensor Decompositions
• Greedy approximation
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Matching pursuits with time-frequency dictionaries
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Algorithms for Numerical Analysis in High Dimensions

This page was built for publication: On the convergence of a greedy rank-one update algorithm for a class of linear systems