English
Related papers

Related papers: Efficient implementations of the Multivariate Deco…

200 papers

Owing to their favorable scaling with dimensionality, Monte Carlo (MC) methods have become the tool of choice for numerical integration across the quantitative sciences. Almost invariably, efficient MC integration schemes are strictly…

Statistical Mechanics · Physics 2010-01-29 Artur B. Adib

This paper proposes a novel approach that combines variational integration with the bonded discrete element method (BDEM) to achieve faster and more accurate fracture simulations. The approach leverages the efficiency of implicit…

Graphics · Computer Science 2025-04-28 Jia-Ming Lu , Geng-Chen Cao , Chen-Feng Li , Shi-Min Hu

Starting with the Fourier integral theorem, we present natural Monte Carlo estimators of multivariate functions including densities, mixing densities, transition densities, regression functions, and the search for modes of multivariate…

Statistics Theory · Mathematics 2021-01-01 Nhat Ho , Stephen G. Walker

In this paper we propose an approximation method for high-dimensional $1$-periodic functions based on the multivariate ANOVA decomposition. We provide an analysis on the classical ANOVA decomposition on the torus and prove some important…

Numerical Analysis · Mathematics 2022-01-31 Daniel Potts , Michael Schmischke

We consider large-scale Markov decision processes (MDPs) with a risk measure of variability in cost, under the risk-aware MDPs paradigm. Previous studies showed that risk-aware MDPs, based on a minimax approach to handling risk, can be…

Systems and Control · Computer Science 2017-05-17 Pengqian Yu , William B. Haskell , Huan Xu

Multivariate function approximation is a fundamental problem in machine learning. Classic multivariate function approximations rely on hand-crafted basis functions (e.g., polynomial basis and Fourier basis), which limits their approximation…

Machine Learning · Computer Science 2026-03-17 Wei-Hao Wu , Ting-Zhu Huang , Xi-Le Zhao , Yisi Luo , Deyu Meng

In this paper, we develop a multiscale finite element method for solving flows in fractured media. Our approach is based on Generalized Multiscale Finite Element Method (GMsFEM), where we represent the fracture effects on a coarse grid via…

Numerical Analysis · Mathematics 2015-02-16 Yalchin Efendiev , Seong Lee , Guanglian Li , Jun Yao , Na Zhang

In this study, a fast multipole method (FMM) is used to decrease the computational time of a fully-coupled poroelastic hydraulic fracture model with a controllable effect on its accuracy. The hydraulic fracture model is based on the…

Numerical Analysis · Computer Science 2019-10-23 Ali Rezaei , Fahd Siddiqui , Giorgio Bornia , Mohamed Y. Soliman

The decomposition of a signal is a fundamental tool in many fields of research, including signal processing, geophysics, astrophysics, engineering, medicine, and many more. By breaking down complex signals into simpler oscillatory…

Numerical Analysis · Mathematics 2024-12-03 Roberto Cavassi , Antonio Cicone , Enza Pellegrino , Haomin Zhou

We introduce an adaptation of integral approximation operators to set-valued functions (SVFs, multifunctions), mapping a compact interval $[a,b]$ into the space of compact non-empty subsets of ${\mathbb R}^d$. All operators are adapted by…

Classical Analysis and ODEs · Mathematics 2022-12-02 Elena E. Berdysheva , Nira Dyn , Elza Farkhi , Alona Mokhov

This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed…

Numerical Analysis · Mathematics 2018-02-14 Yanlin Zha , Mario E. Villanueva , Boris Houska

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

Optimization and Control · Mathematics 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem

In this paper, we present an adaptive algorithm to construct response surface approximations of high-fidelity models using a hierarchy of lower fidelity models. Our algorithm is based on multi-index stochastic collocation and automatically…

Numerical Analysis · Mathematics 2021-05-04 John D. Jakeman , Michael Eldred , Gianluca Geraci , Alex Gorodetsky

Recently, there has been a renewed interest in the machine learning community for variants of a sparse greedy approximation procedure for concave optimization known as {the Frank-Wolfe (FW) method}. In particular, this procedure has been…

Computer Vision and Pattern Recognition · Computer Science 2015-10-27 Hector Allende , Emanuele Frandi , Ricardo Nanculef , Claudio Sartori

In this manuscript, we consider a finite nonparametric mixture model with non-independent marginal density functions. Dependence between the marginal densities is modeled using a copula device. Until recently, no deterministic algorithms…

Methodology · Statistics 2025-05-23 Michael Levine

In this article we consider the widely used immersed finite element method (IFEM), in both explicit and implicit form, and its relationship to our more recent one-field fictitious domain method (FDM). We review and extend the formulation of…

Numerical Analysis · Computer Science 2019-10-23 Yongxing Wang , Peter K. Jimack , Mark A. Walkley

In this paper, we present a multiscale method for simulations of the multicontinua unsaturated flow problems in heterogeneous fractured porous media. The mathematical model is described by the system of Richards equations for each continuum…

Numerical Analysis · Mathematics 2019-08-02 Denis Spiridonov , Maria Vasilyeva , Eric T. Chung

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

Functional mixed models are widely useful for regression analysis with dependent functional data, including longitudinal functional data with scalar predictors. However, existing algorithms for Bayesian inference with these models only…

Methodology · Statistics 2023-06-14 Thomas Y. Sun , Daniel R. Kowal

In this paper, we develop a Monte Carlo method for solving PDEs involving an integral fractional Laplacian (IFL) in multiple dimensions. We first construct a new Feynman-Kac representation based on the Green function for the fractional…

Numerical Analysis · Mathematics 2022-04-20 Changtao Sheng , Bihao Su , Chenglong Xu