English
Related papers

Related papers: Improved approximation algorithm for solution of n…

200 papers

A state-of-the-art deep domain decomposition method (D3M) based on the variational principle is proposed for partial differential equations (PDEs). The solution of PDEs can be formulated as the solution of a constrained optimization…

Machine Learning · Computer Science 2020-04-03 Ke Li , Kejun Tang , Tianfan Wu , Qifeng Liao

We propose a high-order spacetime wavelet method for the solution of nonlinear partial differential equations with a user-prescribed accuracy. The technique utilizes wavelet theory with a priori error estimates to discretize the problem in…

Numerical Analysis · Mathematics 2025-01-14 Cody D. Cochran , Karel Matous

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

Numerical Analysis · Mathematics 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

We address the problem of latent truth discovery, LTD for short, where the goal is to discover the underlying true values of entity attributes in the presence of noisy, conflicting or incomplete information. Despite a multitude of…

Machine Learning · Computer Science 2018-01-03 Klaus Broelemann , Thomas Gottron , Gjergji Kasneci

Solving partial differential equations (PDEs) on fine spatio-temporal scales for high-fidelity solutions is critical for numerous scientific breakthroughs. Yet, this process can be prohibitively expensive, owing to the inherent complexities…

Numerical Analysis · Mathematics 2024-04-09 Yulong Lu , Wuzhe Xu

In this work we compare semi-discrete formulations to obtain numerical solutions for the 1D Burgers equation. The formulations consist in the discretization of the time-domain via multi-stage methods of second and fourth order: R_{11} and…

Numerical Analysis · Mathematics 2015-06-02 Cibele A. Ladeia , Neyva M. L. Romeiro , Paulo L. Natti , Eliandro R. Cirilo

Solving high-dimensional parabolic partial differential equations (PDEs) with deep learning methods is often computationally and memory intensive, primarily due to the need for automatic differentiation (AD) to compute large Hessian…

Numerical Analysis · Mathematics 2026-01-13 Wei Cai , Shuixin Fang , Tao Zhou

In this paper, based on the combination of finite element mesh and neural network, a novel type of neural network element space and corresponding machine learning method are designed for solving partial differential equations. The…

Numerical Analysis · Mathematics 2025-04-24 Yifan Wang , Zhongshuo Lin , Hehu Xie

Projection-based reduced order models are effective at approximating parameter-dependent differential equations that are parametrically separable. When parametric separability is not satisfied, which occurs in both linear and nonlinear…

Numerical Analysis · Mathematics 2021-10-22 Peter Sentz , Kristian Beckwith , Eric C. Cyr , Luke N. Olson , Ravi Patel

This paper proposes and tests the first-ever reduced basis warm-start iterative method for the parametrized linear systems, exemplified by those discretizing the parametric partial differential equations. Traditional iterative methods are…

Numerical Analysis · Mathematics 2024-01-08 Shijin Hou , Yanlai Chen , Yinhua Xia

This paper examines the coincidence of neural networks with numerical methods for solving spatiotemporal physical problems. Neural networks are used to learn predictive numerical models from trajectory datasets from two well understood 1D…

Computational Physics · Physics 2019-09-19 Alejandro Francisco Queiruga

The Adomian decomposition method is a semi-analytical method for solving ordinary and partial nonlinear differential equations. The aim of this paper is to apply Adomian decomposition method to obtain approximate solutions of nonlinear…

Numerical Analysis · Mathematics 2017-12-27 Iqra Javed , Ashfaq Ahmad , Muzammil Hussain , S. Iqbal

Finite difference schemes are here solved by means of a linear matrix equation. The theoretical study of the related algebraic system is exposed, and enables us to minimize the error due to a finite difference approximation, while building…

Analysis of PDEs · Mathematics 2008-01-22 Claire David , Pierre Sagaut

Dynamic Mode Decomposition (DMD) is an equation-free method that aims at reconstructing the best linear fit from temporal datasets. In this paper, we show that DMD does not provide accurate approximation for datasets describing oscillatory…

Numerical Analysis · Mathematics 2023-03-14 Alessandro Alla , Angela Monti , Ivonne Sgura

Monotone finite difference methods provide stable convergent discretizations of a class of degenerate elliptic and parabolic Partial Differential Equations (PDEs). These methods are best suited to regular rectangular grids, which leads to…

Numerical Analysis · Mathematics 2015-11-19 Adam M. Oberman , Ian Zwiers

This short note presents some variant schemes of boundary variation diminishing (BVD) algorithm in one dimension with the results of numerical tests for linear advection equation to facilitate practical use. In spite of being presented in…

Numerical Analysis · Mathematics 2017-08-04 Xi Deng , Bin Xie , Feng Xiao

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

Numerical Analysis · Mathematics 2016-02-02 William McLean , Vidar Thomée

Due to the highly non-convex nature of large-scale robust parameter estimation, avoiding poor local minima is challenging in real-world applications where input data is contaminated by a large or unknown fraction of outliers. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-23 Huu Le , Christopher Zach

In this paper, we study how the D-iteration algorithm can be applied to numerically solve the differential equations such as heat equation in 2D or 3D. The method can be applied on the class of problems that can be addressed by the…

Numerical Analysis · Computer Science 2012-04-09 Dohy Hong

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

Classical Analysis and ODEs · Mathematics 2019-01-29 Josef Rebenda , Zdeněk Šmarda