On decompositions of multivariate functions
From MaRDI portal
Publication:3584811
DOI10.1090/S0025-5718-09-02319-9zbMath1196.41022OpenAlexW2100179204MaRDI QIDQ3584811
Frances Y. Kuo, Grzegorz W. Wasilkowski, Ian H. Sloan, Henryk Woźniakowski
Publication date: 30 August 2010
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0025-5718-09-02319-9
Related Items (80)
Stable splittings of Hilbert spaces of functions of infinitely many variables ⋮ Linking the Hoeffding-sobol and Möbius formulas through a decomposition of Kuo, Sloan, Wasilkowski, and Woźniakowski ⋮ Very low truncation dimension for high dimensional integration under modest error demand ⋮ QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND ⋮ Are quasi-Monte Carlo algorithms efficient for two-stage stochastic programs? ⋮ Effective discrepancy and numerical experiments ⋮ Mathematical Properties of Polynomial Dimensional Decomposition ⋮ Approximation errors in truncated dimensional decompositions ⋮ MDFEM: Multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficients using higher-order QMC and FEM ⋮ Multi-element least square HDMR methods and their applications for stochastic multiscale model reduction ⋮ A Spline Dimensional Decomposition for Uncertainty Quantification in High Dimensions ⋮ ANOVA Decomposition of Convex Piecewise Linear Functions ⋮ Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\) ⋮ Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^{𝕕} ⋮ Liberating the Dimension for Function Approximation and Integration ⋮ Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ High-Dimensional Dynamic Stochastic Model Representation ⋮ Grouped Transformations and Regularization in High-Dimensional Explainable ANOVA Approximation ⋮ Learning multivariate functions with low-dimensional structures using polynomial bases ⋮ An adaptive dimension decomposition and reselection method for reliability analysis ⋮ Modal additive models with data-driven structure identification ⋮ Nonlinear approximation in bounded orthonormal product bases ⋮ Uncertainty quantification of high-dimensional complex systems by multiplicative polynomial dimensional decompositions ⋮ Orthogonal decomposition of multivariate densities in Bayes spaces and relation with their copula-based representation ⋮ Mean Dimension of Ridge Functions ⋮ On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\) ⋮ On ANOVA Decompositions of Kernels and Gaussian Random Field Paths ⋮ How do path generation methods affect the accuracy of quasi-Monte Carlo methods for problems in finance? ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Decomposition of Admissible Functions in Weighted Coupled Cell Networks ⋮ Randomized QMC Methods for Mixed-Integer Two-Stage Stochastic Programs with Application to Electricity Optimization ⋮ The ANOVA decomposition of a non-smooth function of infinitely many variables can have every term smooth ⋮ Truncation Dimension for Function Approximation ⋮ On tractability of linear tensor product problems for \(\infty \)-variate classes of functions ⋮ Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives ⋮ Tractability of infinite-dimensional integration in the worst case and randomized settings ⋮ Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight ⋮ Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives ⋮ ODD–EVEN DECOMPOSITION OF FUNCTIONS ⋮ On the Error Rate of Conditional Quasi--Monte Carlo for Discontinuous Functions ⋮ Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights ⋮ Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence ⋮ Rational inattention and the monotone likelihood ratio property ⋮ Quasi-Monte Carlo methods for two-stage stochastic mixed-integer programs ⋮ ANOVA approximation with mixed tensor product basis on scattered points ⋮ Average case tractability of approximating ∞-variate functions ⋮ Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods ⋮ The smoothing effect of integration in $\mathbb {R}^d$ and the ANOVA decomposition ⋮ On the separability of multivariate functions ⋮ Quasi-Monte Carlo methods for lattice systems: a first look ⋮ Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights ⋮ An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations ⋮ Infinite-dimensional integration and the multivariate decomposition method ⋮ Liberating the dimension for function approximation: standard information ⋮ Liberating the dimension ⋮ The smoothing effect of the ANOVA decomposition ⋮ Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ On the approximability and curse of dimensionality of certain classes of high-dimensional functions ⋮ Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals ⋮ Toeplitz Monte Carlo ⋮ High dimensional integration of kinks and jumps -- smoothing by preintegration ⋮ Sparse additive function decompositions facing basis transforms ⋮ Dimensionwise multivariate orthogonal polynomials in general probability spaces ⋮ Parseval inequalities and lower bounds for variance-based sensitivity indices ⋮ Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time ⋮ Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation ⋮ Kernel-based Sensitivity Analysis for (Excursion) Sets ⋮ On the consistency of Sobol indices with respect to stochastic ordering of model parameters ⋮ MDFEM: multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM ⋮ \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems ⋮ Information based complexity for high dimensional sparse functions ⋮ Sparse mixture models inspired by ANOVA decompositions ⋮ Infinite-dimensional integration on weighted Hilbert spaces ⋮ Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters ⋮ A Hybrid HDMR for Mixed Multiscale Finite Element Methods with Application to Flows in Random Porous Media ⋮ PredDiff: explanations and interactions from conditional expectations ⋮ Generalization bounds for sparse random feature expansions ⋮ Interpretable Approximation of High-Dimensional Data ⋮ Quasi-Monte Carlo methods for linear two-stage stochastic programming problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Liberating the dimension
- The smoothing effect of the ANOVA decomposition
- Efficient input-output model representations
- The effective dimension and quasi-Monte Carlo integration
- Finite-order weights imply tractability of linear multivariate problems
- Finite-order weights imply tractability of multivariate integration
- Liberating the weights
- Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules
- Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting
- On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}
- Brownian bridge and principal component analysis: towards removing the curse of dimensionality
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- Theory of Reproducing Kernels
This page was built for publication: On decompositions of multivariate functions
