Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces

DOI10.1007/S00211-011-0437-5zbMATH Open1264.65095arXiv1106.4424OpenAlexW2034801304MaRDI QIDQ443852FDOQ443852

Authors: Antonio Falcó, A. Nouy 

Publication date: 13 August 2012

Published in: Numerische Mathematik (Search for Journal in Brave)

Abstract: Tensor-based methods are receiving a growing interest in scientific computing for the numerical solution of problems defined in high dimensional tensor product spaces. A family of methods called Proper Generalized Decompositions methods have been recently introduced for the a priori construction of tensor approximations of the solution of such problems. In this paper, we give a mathematical analysis of a family of progressive and updated Proper Generalized Decompositions for a particular class of problems associated with the minimization of a convex functional over a reflexive tensor Banach space.

Full work available at URL: https://arxiv.org/abs/1106.4424

Recommendations

• A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach
• Numerical strategies for the Galerkin-proper generalized decomposition method
• Proper generalized decomposition for multiscale and~multiphysics problems
• The proper generalized decomposition for advanced numerical simulations. A primer
• On the computation of proper generalized decomposition modes of parametric elliptic problems

zbMATH Keywords

convergencesingular value decompositiontensor productsdecomposition methodsnonlinear Laplacianoptimization and variational techniquesprogressive and update proper generalized decompositiontensor Banach space

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Decomposition methods (49M27) Existence theories for problems in abstract spaces (49J27) Tensor products in functional analysis (46M05)

Cites Work

• Orthogonal tensor decompositions
• A new tensor decomposition
• Tensor Decompositions and Applications
• A Multilinear Singular Value Decomposition
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Greedy approximation
• Title not available (Why is that?)
• Functional analysis. An introduction to Banach space theory
• Recent advances and new challenges in the use of the proper generalized decomposition for solving multidimensional models
• Title not available (Why is that?)
• The LATIN multiscale computational method and the proper generalized decomposition
• A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations
• Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems
• A new scheme for the tensor representation
• Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs
• On the convergence of a greedy rank-one update algorithm for a class of linear systems
• Use of tensor formats in elliptic eigenvalue problems.
• A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach
• Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
• A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
• Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations
• A projection method to solve linear systems in tensor format
• A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
• Generalized spectral decomposition method for solving stochastic finite element equations: invariant subspace problem and dedicated algorithms
• Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations
• Adaptive Optimization of Convex Functionals in Banach Spaces
• On minimal subspaces in tensor representations
• Mathematical methods in physics. Distributions, Hilbert space operators, variational methods, and applications in quantum physics
• Differentiable functions on certain Banach spaces

Cited In (39)

• Nonincremental proper generalized decomposition solution of parametric uncoupled models defined in evolving domains
• On direct sums and tensor products of non-linear programs
• Greedy algorithms for high-dimensional non-symmetric linear problems
• Tensor-based multiscale method for diffusion problems in quasi-periodic heterogeneous media
• On the computation of proper generalized decomposition modes of parametric elliptic problems
• Tree-based tensor formats
• A least-squares method for sparse low rank approximation of multivariate functions
• Low-rank tensor methods for partial differential equations
• Global convergence of rank-one PGD approximations by alternate minimization
• To be or not to be intrusive? The solution of parametric and stochastic equations -- proper generalized decomposition
• Iterative methods based on soft thresholding of hierarchical tensors
• A novel variable-separation method based on sparse and low rank representation for stochastic partial differential equations
• Numerical approximation of Poisson problems in long domains
• Numerical Approximation of PGD Modes to Parameterized Elliptic Problems
• Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods
• Random field representations for stochastic elliptic boundary value problems and statistical inverse problems
• Tensor numerical methods for multidimensional PDEs: theoretical analysis and initial applications
• Solution of linear systems in high spatial dimensions
• Ideal minimal residual-based proper generalized decomposition for non-symmetric multi-field models -- application to transient elastodynamics in space-time domain
• A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach
• Tensor-based methods for numerical homogenization from high-resolution images
• Real time parameter identification and solution reconstruction from experimental data using the proper generalized decomposition
• On the existence of a progressive variational vademecum based on the proper generalized decomposition for a class of elliptic parameterized problems
• Greedy algorithms for high-dimensional eigenvalue problems
• On minimal subspaces in tensor representations
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Towards a 2.5D geometric model in mold filling simulation
• A dynamical adaptive tensor method for the Vlasov-Poisson system
• On the convergence of alternating minimization methods in variational PGD
• On the Dirac-Frenkel variational principle on tensor Banach spaces
• A literature survey of low-rank tensor approximation techniques
• Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
• Editorial. Tensor numerical methods: actual theory and recent applications
• Model reduction method using variable-separation for stochastic saddle point problems
• Structure and approximation properties of Laplacian-like matrices
• Numerical tensor calculus
• A Variable-Separation Method for Nonlinear Partial Differential Equations With Random Inputs
• A new algorithm of proper generalized decomposition for parametric symmetric elliptic problems
• Constrained optimization with low-rank tensors and applications to parametric problems with PDEs

This page was built for publication: Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces

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