English
Related papers

Related papers: AMFR-W numerical methods for solving high dimensio…

200 papers

The random feature method (RFM), a mesh-free machine learning-based framework, has emerged as a promising alternative for solving PDEs on complex domains. However, for large three-dimensional nonlinear problems, attaining high accuracy…

Numerical Analysis · Mathematics 2025-10-07 Longze Tan

We study the influence of a graph parameter called modular-width on the time complexity for optimally solving well-known polynomial problems such as Maximum Matching, Triangle Counting, and Maximum $s$-$t$ Vertex-Capacitated Flow. The…

Data Structures and Algorithms · Computer Science 2018-04-27 Stefan Kratsch , Florian Nelles

In this paper, a centred universal high-order finite volume method for solving hyperbolic balance laws is presented. The scheme belongs to the family of ADER methods where the Generalized Riemann Problems (GRP) is a building block. The…

Numerical Analysis · Mathematics 2021-07-28 Gino I. Montecinos

The increasing demand for larger and higher fidelity simulations has made Adaptive Mesh Refinement (AMR) and unstructured mesh techniques essential to focus compute effort and memory cost on just the areas of interest in the simulation…

Graphics · Computer Science 2025-01-23 Xuan Huang , Will Usher , Valerio Pascucci

Time-spectral solution of ordinary and partial differential equations is often regarded as an inefficient approach. The associated extension of the time domain, as compared to finite difference methods, is believed to result in…

Computational Physics · Physics 2017-04-14 Jan Scheffel , Kristoffer Lindvall

Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…

Numerical Analysis · Mathematics 2023-01-25 Fredrik Fryklund , Sara Pålsson , Anna-Karin Tornberg

Symmetric Nonnegative Matrix Factorization (SNMF) models arise naturally as simple reformulations of many standard clustering algorithms including the popular spectral clustering method. Recent work has demonstrated that an elementary…

Computer Vision and Pattern Recognition · Computer Science 2016-09-20 Reza Borhani , Jeremy Watt , Aggelos Katsaggelos

In this research work, we propose a high-order time adapted scheme for pricing a coupled system of fixed-free boundary constant elasticity of variance (CEV) model on both equidistant and locally refined space-grid. The performance of our…

Computational Finance · Quantitative Finance 2023-09-12 Chinonso Nwankwo , Weizhong Dai , Tony Ware

This paper presents a model order reduction (MOR) approach for high dimensional problems in the analysis of financial risk. To understand the financial risks and possible outcomes, we have to perform several thousand simulations of the…

Computational Finance · Quantitative Finance 2021-06-15 Andreas Binder , Onkar Jadhav , Volker Mehrmann

The solution of inverse problems in a variational setting finds best estimates of the model parameters by minimizing a cost function that penalizes the mismatch between model outputs and observations. The gradients required by the numerical…

Optimization and Control · Mathematics 2020-09-22 Ulrich Römer , Mahesh Narayanamurthi , Adrian Sandu

Douglas-Rachford splitting and the alternating direction method of multipliers (ADMM) can be used to solve convex optimization problems that consist of a sum of two functions. Convergence rate estimates for these algorithms have received…

Optimization and Control · Mathematics 2015-03-04 Pontus Giselsson

For adaptive mixed finite element methods (AMFEM), we first introduce the data oscillation to analyze, without the restriction that the inverse of the coefficient matrix of the partial differential equations (PDEs) is a piecewise polynomial…

Numerical Analysis · Mathematics 2011-01-07 Shaohong Du , Xiaoping Xie

Extended full-waveform inversion (FWI) has shown promising results for accurate estimation of subsurface parameters when the initial models are not sufficiently accurate. Frequency-domain applications have shown that the augmented…

Numerical Analysis · Mathematics 2021-09-16 Ali Gholami , Hossein S. Aghamiry , Stephane Operto

Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusion and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the…

Optimization and Control · Mathematics 2015-05-04 Damek Davis , Wotao Yin

Adaptive learning rate methods have been successfully applied in many fields, especially in training deep neural networks. Recent results have shown that adaptive methods with exponential increasing weights on squared past gradients (i.e.,…

Machine Learning · Computer Science 2021-01-05 Hui Zhong , Zaiyi Chen , Chuan Qin , Zai Huang , Vincent W. Zheng , Tong Xu , Enhong Chen

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations. The implementation of high order…

Numerical Analysis · Mathematics 2017-05-16 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

Physical laws governing population dynamics are generally expressed as differential equations. Research in recent decades has incorporated fractional-order (non-integer) derivatives into differential models of natural phenomena, such as…

Numerical Analysis · Mathematics 2022-12-08 A. P. Harris , T. A. Biala , A. Q. M. Khaliq

Solving high-dimensional Fokker-Planck (FP) equations is a challenge in computational physics and stochastic dynamics, due to the curse of dimensionality (CoD) and unbounded domains. Existing deep learning approaches, such as…

Computational Physics · Physics 2026-03-25 Xiaolong Wu , Qifeng Liao

A lack of regularity in the solution of the porous medium equation poses a serious challenge in its theoretical and numerical studies. A common strategy in theoretical studies is to utilize the pressure formulation of the equation where a…

Numerical Analysis · Mathematics 2020-04-20 Cuong Ngo , Weizhang Huang

This paper presents high-order numerical methods for solving boundary value problems associated with the Lane-Emden equation, which frequently arises in astrophysics and various nonlinear models. A major challenge in studying this equation…

Numerical Analysis · Mathematics 2025-08-28 Dang Quang A , Nguyen Thanh Huong , Vu Vinh Quang