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

DOI10.1007/S11831-010-9048-ZzbMATH Open1269.65120OpenAlexW2007170193WikidataQ113323918 ScholiaQ113323918MaRDI QIDQ358491FDOQ358491

Authors: Amine Ammar, F. 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

Recommendations

• Accelerating with rank-one updates
• Convergence of a greedy algorithm for high-dimensional convex nonlinear problems
• A rank-one updating approach for solving systems of linear equations in the least squares sense
• Convergence results on greedy algorithms for high-dimensional eigenvalue problems
• Greedy low-rank approximation in Tucker format of solutions of tensor linear systems

Mathematics Subject Classification ID

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

Cites Work

• Orthogonal tensor decompositions
• Matching pursuits with time-frequency dictionaries
• The ubiquitous Kronecker product
• Projection pursuit
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Algorithms for Numerical Analysis in High Dimensions
• Nonlinear optimization.
• Greedy approximation
• Title not available (Why is that?)
• 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

Cited In (38)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q358491)