Enhanced alternating energy minimization methods for stochastic galerkin matrix equations

Lee, Kookjin; Elman, Howard C.; Powell, Catherine E.; Lee, Dongeun

doi:10.1007/s10543-021-00903-x

Enhanced alternating energy minimization methods for stochastic galerkin matrix equations

Journal Article · 03 January 2022 · BIT Numerical Mathematics

DOI:https://doi.org/10.1007/s10543-021-00903-x· OSTI ID:1976664

^[1]; Elman, Howard C.; Powell, Catherine E.; Lee, Dongeun

OSTI

Not provided.

Research Organization:: Univ. of Maryland, College Park, MD (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0009301;

OSTI ID:: 1976664

Journal Information:: BIT Numerical Mathematics, Journal Name: BIT Numerical Mathematics Journal Issue: 3 Vol. 62; ISSN 0006-3835

Publisher:: Springer Nature

Country of Publication:: United States

Language:: English

References (41)

A projection method to solve linear systems in tensor format: A PROJECTION METHOD TO SOLVE LINEAR SYSTEMS IN TENSOR FORMAT Ballani, Jonas; Grasedyck, Lars Numerical Linear Algebra with Applications, Vol. 20, Issue 1 https://doi.org/10.1002/nla.1818	journal	January 2012
Truncated low-rank methods for solving general linear matrix equations Kressner, Daniel; Sirković, Petar Numerical Linear Algebra with Applications, Vol. 22, Issue 3 https://doi.org/10.1002/nla.1973	journal	March 2015
The approximation of one matrix by another of lower rank Eckart, Carl; Young, Gale Psychometrika, Vol. 1, Issue 3 https://doi.org/10.1007/BF02288367	journal	September 1936
Low rank methods for a class of generalized Lyapunov equations and related issues Benner, Peter; Breiten, Tobias Numerische Mathematik, Vol. 124, Issue 3 https://doi.org/10.1007/s00211-013-0521-0	journal	March 2013
Adaptive stochastic Galerkin FEM with hierarchical tensor representations Eigel, Martin; Pfeffer, Max; Schneider, Reinhold Numerische Mathematik, Vol. 136, Issue 3 https://doi.org/10.1007/s00211-016-0850-x	journal	November 2016
On the convergence of Krylov methods with low-rank truncations Palitta, Davide; Kürschner, Patrick Numerical Algorithms, Vol. 88, Issue 3 https://doi.org/10.1007/s11075-021-01080-2	journal	March 2021
Proper Generalized Decompositions and Separated Representations for the Numerical Solution of High Dimensional Stochastic Problems Nouy, Anthony Archives of Computational Methods in Engineering, Vol. 17, Issue 4 https://doi.org/10.1007/s11831-010-9054-1	journal	October 2010
A multigrid solver for two-dimensional stochastic diffusion equations Le Maı̂tre, O. P.; Knio, O. M.; Debusschere, B. J. Computer Methods in Applied Mechanics and Engineering, Vol. 192, Issue 41-42 https://doi.org/10.1016/S0045-7825(03)00457-2	journal	October 2003
Iterative solution of systems of linear equations arising in the context of stochastic finite elements Pellissetti, M. F.; Ghanem, R. G. Advances in Engineering Software, Vol. 31, Issue 8-9 https://doi.org/10.1016/S0965-9978(00)00034-X	journal	August 2000
A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations Nouy, Anthony Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 45-48 https://doi.org/10.1016/j.cma.2007.05.016	journal	September 2007
Non-intrusive low-rank separated approximation of high-dimensional stochastic models Doostan, Alireza; Validi, AbdoulAhad; Iaccarino, Gianluca Computer Methods in Applied Mechanics and Engineering, Vol. 263 https://doi.org/10.1016/j.cma.2013.04.003	journal	August 2013
A least-squares approximation of partial differential equations with high-dimensional random inputs Doostan, Alireza; Iaccarino, Gianluca Journal of Computational Physics, Vol. 228, Issue 12 https://doi.org/10.1016/j.jcp.2009.03.006	journal	July 2009
Solving stochastic systems with low-rank tensor compression Matthies, Hermann G.; Zander, Elmar Linear Algebra and its Applications, Vol. 436, Issue 10 https://doi.org/10.1016/j.laa.2011.04.017	journal	May 2012
Backward error and condition number of a generalized Sylvester equation, with application to the stochastic Galerkin method Pranesh, Srikara Linear Algebra and its Applications, Vol. 594 https://doi.org/10.1016/j.laa.2020.02.018	journal	June 2020
Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs Schwab, Christoph; Gittelson, Claude Jeffrey Acta Numerica, Vol. 20 https://doi.org/10.1017/S0962492911000055	journal	April 2011
Solving the stochastic steady-state diffusion problem using multigrid Elman, H.; Furnival, D. IMA Journal of Numerical Analysis, Vol. 27, Issue 4 https://doi.org/10.1093/imanum/drm006	journal	April 2007
Block-diagonal preconditioning for spectral stochastic finite-element systems Powell, C. E.; Elman, H. C. IMA Journal of Numerical Analysis, Vol. 29, Issue 2 https://doi.org/10.1093/imanum/drn014	journal	April 2008
Understanding Alternating Minimization for Matrix Completion Hardt, Moritz 2014 IEEE 55th Annual Symposium on Foundations of Computer Science https://doi.org/10.1109/FOCS.2014.75	conference	October 2014
Rank-Constrained Solutions to Linear Matrix Equations Using PowerFactorization Haldar, J. P.; Hernando, D. IEEE Signal Processing Letters, Vol. 16, Issue 7 https://doi.org/10.1109/LSP.2009.2018223	journal	July 2009
Matrix Factorization Techniques for Recommender Systems Koren, Yehuda; Bell, Robert; Volinsky, Chris Computer, Vol. 42, Issue 8 https://doi.org/10.1109/MC.2009.263	journal	August 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Recht, Benjamin; Fazel, Maryam; Parrilo, Pablo A. SIAM Review, Vol. 52, Issue 3 https://doi.org/10.1137/070697835	journal	January 2010
Tensor-Train Decomposition Oseledets, I. V. SIAM Journal on Scientific Computing, Vol. 33, Issue 5 https://doi.org/10.1137/090752286	journal	January 2011
Krylov Subspace Methods for Linear Systems with Tensor Product Structure Kressner, Daniel; Tobler, Christine SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 4 https://doi.org/10.1137/090756843	journal	January 2010
Iterative Methods for Sparse Linear Systems Saad, Yousef https://doi.org/10.1137/1.9780898718003	book	January 2003
Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs Khoromskij, Boris N.; Schwab, Christoph SIAM Journal on Scientific Computing, Vol. 33, Issue 1 https://doi.org/10.1137/100785715	journal	January 2011
Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems Kressner, Daniel; Tobler, Christine SIAM Journal on Matrix Analysis and Applications, Vol. 32, Issue 4 https://doi.org/10.1137/100799010	journal	October 2011
An Adaptive Algebraic Multigrid Algorithm for Low-Rank Canonical Tensor Decomposition Sterck, Hans De; Miller, Killian SIAM Journal on Scientific Computing, Vol. 35, Issue 1 https://doi.org/10.1137/110855934	journal	January 2013
Model Reduction Based on Proper Generalized Decomposition for the Stochastic Steady Incompressible Navier--Stokes Equations Tamellini, L.; Le Maître, O.; Nouy, A. SIAM Journal on Scientific Computing, Vol. 36, Issue 3 https://doi.org/10.1137/120878999	journal	January 2014
Iterative Solvers for a Spectral Galerkin Approach to Elliptic Partial Differential Equations with Fuzzy Coefficients Corveleyn, Samuel; Rosseel, Eveline; Vandewalle, Stefan SIAM Journal on Scientific Computing, Vol. 35, Issue 5 https://doi.org/10.1137/120881592	journal	January 2013
IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems Elman, Howard C.; Ramage, Alison; Silvester, David J. SIAM Review, Vol. 56, Issue 2 https://doi.org/10.1137/120891393	journal	January 2014
Computational Methods for Linear Matrix Equations Simoncini, V. SIAM Review, Vol. 58, Issue 3 https://doi.org/10.1137/130912839	journal	January 2016
A Low-Rank in Time Approach to PDE-Constrained Optimization Stoll, Martin; Breiten, Tobias SIAM Journal on Scientific Computing, Vol. 37, Issue 1 https://doi.org/10.1137/130926365	journal	January 2015
Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions Dolgov, Sergey V.; Savostyanov, Dmitry V. SIAM Journal on Scientific Computing, Vol. 36, Issue 5 https://doi.org/10.1137/140953289	journal	January 2014
An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations Powell, C. E.; Silvester, D.; Simoncini, V. SIAM Journal on Scientific Computing, Vol. 39, Issue 1 https://doi.org/10.1137/15M1032399	journal	January 2017
A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations Lee, Kookjin; Elman, Howard C. SIAM Journal on Scientific Computing, Vol. 39, Issue 5 https://doi.org/10.1137/16M1075582	journal	January 2017
Stochastic Least-Squares Petrov--Galerkin Method for Parameterized Linear Systems Lee, Kookjin; Carlberg, Kevin; Elman, Howard C. SIAM/ASA Journal on Uncertainty Quantification, Vol. 6, Issue 1 https://doi.org/10.1137/17M1110729	journal	January 2018
A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem Elman, Howard C.; Su, Tengfei SIAM Journal on Matrix Analysis and Applications, Vol. 39, Issue 1 https://doi.org/10.1137/17M1125170	journal	January 2018
Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations Babuska, Ivo; Tempone, Raúl; Zouraris, Georgios E. SIAM Journal on Numerical Analysis, Vol. 42, Issue 2 https://doi.org/10.1137/S0036142902418680	journal	January 2004
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations Xiu, Dongbin; Karniadakis, George Em SIAM Journal on Scientific Computing, Vol. 24, Issue 2 https://doi.org/10.1137/S1064827501387826	journal	January 2002
Low-rank matrix completion using alternating minimization Jain, Prateek; Netrapalli, Praneeth; Sanghavi, Sujay Proceedings of the forty-fifth annual ACM symposium on Theory of Computing https://doi.org/10.1145/2488608.2488693	conference	June 2013
Greedy low-rank algorithm for spatial connectome regression Kürschner, Patrick; Dolgov, Sergey; Harris, Kameron Decker The Journal of Mathematical Neuroscience, Vol. 9, Issue 1 https://doi.org/10.1186/s13408-019-0077-0	journal	November 2019

Similar Records

A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations

Journal Article · 2016 · SIAM Journal on Scientific Computing · OSTI ID:1536887

Related Subjects

Computer Science
Mathematics

Enhanced alternating energy minimization methods for stochastic galerkin matrix equations

Citation Formats

References (41)

Similar Records

Related Subjects