Subspace Expansion and Approximation Techniques

Current Trends in Subspace Expansion and Approximation Techniques

Recent developments in the field of subspace expansion and approximation techniques have shown significant advancements, particularly in the areas of eigenvalue and eigenvector approximation, polynomial reproduction, and high-dimensional function approximation. The focus has been on creating more efficient and accurate methods that can handle complex systems and large-scale data effectively.

In the realm of eigenvalue and eigenvector approximation, there has been a notable shift towards using block Krylov subspaces for optimal subspace expansions. These methods promise to provide better approximations of invariant subspaces, especially for Hermitian matrices, by iteratively refining the initial subspace. This approach not only enhances the accuracy of the approximations but also ensures convergence under certain conditions.

Polynomial reproduction has seen a novel approach with the introduction of fast-decaying polynomial reproduction frameworks. This innovation allows for the study of a broader range of approximation methods, including those with non-compactly supported basis functions. The framework has demonstrated stable and convergent methods, which are particularly beneficial in moving least squares and linear programming problems.

High-dimensional function approximation has been advanced through the concept of efficient dimension, which addresses the curse of dimensionality. By focusing on functions that are effectively low-dimensional, researchers have developed methods that provide efficient estimates for error bounds in weighted reproducing kernel Hilbert spaces. This has significant implications for uncertainty quantification in parametric partial differential equations.

Noteworthy papers in this area include one that introduces computable versions of optimal subspace expansions, demonstrating their performance through numerical examples. Another highlights the effectiveness of fast-decaying polynomial reproduction in various approximation schemes, verified through numerical experiments. Additionally, a paper on high-dimensional function approximation with small efficient dimension showcases practical applications in uncertainty quantification.

These advancements collectively push the boundaries of what is possible in subspace expansion and approximation techniques, offering new tools and insights for researchers and practitioners in the field.

Sources

Block subspace expansions for eigenvalues and eigenvectors approximation

Fast-Decaying Polynomial Reproduction

Effective Littlestone Dimension

Interval-based validation of a nonlinear estimator

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification

A rational Krylov methods for large scale linear multidimensional dynamical systems

Built with on top of