Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
复制标题
参数椭圆偏微分方程的柯尔莫哥洛夫宽度和低阶近似
DOI:
10.1090/mcom/3132
复制
发表时间:
2015
期刊:
影响因子:
--
通讯作者:
A. Cohen
中科院分区:
文献类型:
--
作者:
M. Bachmayr;A. Cohen
Kolmogorov n-widths and low-rank approximations are studied for families of ellip-tic diffusion PDEs parametrized by the diffusion coefficients. The decay of the n-widths can be controlled by that of the error achieved by best n-term approximations using polynomials in the parametric variable. However, we prove that in certain relevant instances where the diffusion coefficients are piecewise constant over a partition of the physical domain, the n-widths exhibit significantly faster decay. This, in turn, yields a theoretical justification of the fast convergence of reduced basis or POD methods when treating such parametric PDEs. Our results are confirmed by numerical experiments, which also reveal the influence of the partition geometry on the decay of the n-widths.