Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Computational Methods in Applied Mathematics

Editor-in-Chief: Carstensen, Carsten

Managing Editor: Matus, Piotr

IMPACT FACTOR 2017: 0.658

CiteScore 2017: 1.05

SCImago Journal Rank (SJR) 2017: 1.291
Source Normalized Impact per Paper (SNIP) 2017: 0.893

Mathematical Citation Quotient (MCQ) 2017: 0.76

See all formats and pricing
More options …
Volume 10, Issue 4


Quantics-TT Collocation Approximation of Parameter-Dependent and Stochastic Elliptic PDEs

B.N. Khoromskij
I. Oseledets


We investigate the convergence rate of the quantics-TT (QTT) stochas- tic collocation tensor approximations to solutions of multiparametric elliptic PDEs and construct efficient iterative methods for solving arising high-dimensional parameter- dependent algebraic systems of equations. Such PDEs arise, for example, in the para- metric, deterministic reformulation of elliptic PDEs with random field inputs, based, for example, on the M-term truncated Karhunen-Loève expansion. We consider both the case of additive and log-additive dependence on the multivariate parameter. The local-global versions of the QTT-rank estimates for the system matrix in terms of the parameter space dimension is proven. Similar rank bounds are observed in numerics for the solutions of the discrete linear system. We propose QTT-truncated iteration based on the construction of solution-adaptive preconditioner that provides robust conver- gence in both additive and log-additive cases. Various numerical tests indicate that the numerical complexity scales almost linearly in the dimension of parametric space M.

Keywords: elliptic equations; stochastic PDEs; the Karhunen-Loève expansion; separable approximation; quantics-TT tensors; preconditioners; tensor-truncated iteration

About the article

Received: 2010-10-02

Revised: 2010-10-17

Accepted: 2010-11-10

Published in Print:

Citation Information: Computational Methods in Applied Mathematics Comput. Methods Appl. Math., Volume 10, Issue 4, Pages 376–394, ISSN (Online) 1609-9389, ISSN (Print) 1609-4840, DOI: https://doi.org/10.2478/cmam-2010-0023.

Export Citation

© Institute of Mathematics, NAS of Belarus. This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. BY-NC-ND 4.0

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Alex Gorodetsky, Sertac Karaman, and Youssef Marzouk
Computer Methods in Applied Mechanics and Engineering, 2018
Markus Bachmayr, Albert Cohen, and Wolfgang Dahmen
IMA Journal of Numerical Analysis, 2018, Volume 38, Number 4, Page 1661
Zhenyan Zhong, Shiheng Wang, and Ke Wang
Computational Mathematics and Modeling, 2018
Sergey V. Dolgov, Vladimir A. Kazeev, and Boris N. Khoromskij
Mathematics and Computers in Simulation, 2017
Saeed Karimi and Maryam Dehghan
Transactions of the Institute of Measurement and Control, 2017, Page 014233121770271
Martin Eigel, Max Pfeffer, and Reinhold Schneider
Numerische Mathematik, 2017, Volume 136, Number 3, Page 765
Daniele Bigoni, Allan P. Engsig-Karup, and Youssef M. Marzouk
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2405
Jonas Ballani and Daniel Kressner
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2045
Daniel Kressner, Michael Steinlechner, and Bart Vandereycken
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2018
Abdul-Lateef Haji-Ali, Fabio Nobile, Lorenzo Tamellini, and Raúl Tempone
Computer Methods in Applied Mechanics and Engineering, 2016, Volume 306, Page 95
Mikhail S. Litsarev and Ivan V. Oseledets
Journal of Computational Physics, 2016, Volume 305, Page 557
Sergey Dolgov, Boris N. Khoromskij, Alexander Litvinenko, and Hermann G. Matthies
SIAM/ASA Journal on Uncertainty Quantification, 2015, Volume 3, Number 1, Page 1109
Zheng Zhang, Xiu Yang, Ivan V. Oseledets, George E. Karniadakis, and Luca Daniel
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015, Volume 34, Number 1, Page 63
Jonas Ballani and Lars Grasedyck
SIAM/ASA Journal on Uncertainty Quantification, 2015, Volume 3, Number 1, Page 852
Vladimir A. Kazeev and Boris N. Khoromskij
SIAM Journal on Matrix Analysis and Applications, 2012, Volume 33, Number 3, Page 742
Boris N. Khoromskij
Chemometrics and Intelligent Laboratory Systems, 2012, Volume 110, Number 1, Page 1
Boris N. Khoromskij
Constructive Approximation, 2011, Volume 34, Number 2, Page 257
Boris N. Khoromskij and Christoph Schwab
SIAM Journal on Scientific Computing, 2011, Volume 33, Number 1, Page 364
Daniel Kressner and Christine Tobler
ACM Transactions on Mathematical Software, 2014, Volume 40, Number 3, Page 1
Daniel Kressner, Michael Steinlechner, and André Uschmajew
SIAM Journal on Scientific Computing, 2014, Volume 36, Number 5, Page A2346
Sergey V. Dolgov and Dmitry V. Savostyanov
SIAM Journal on Scientific Computing, 2014, Volume 36, Number 5, Page A2248
Roman Andreev and Christine Tobler
Numerical Linear Algebra with Applications, 2015, Volume 22, Number 2, Page 317
Dmitry V. Savostyanov
Linear Algebra and its Applications, 2014, Volume 458, Page 217
Alexey Chernov and Duong Pham
Advances in Computational Mathematics, 2015, Volume 41, Number 1, Page 77
Mike Espig, Wolfgang Hackbusch, Alexander Litvinenko, Hermann G. Matthies, and Philipp Wähnert
Computers & Mathematics with Applications, 2014, Volume 67, Number 4, Page 818

Comments (0)

Please log in or register to comment.
Log in