English
Related papers

Related papers: A New Fast Numerical Method for One-Dimensional No…

200 papers

Inexpensive surrogates are useful for reducing the cost of science and engineering studies involving large-scale, complex computational models with many input parameters. A ridge approximation is one class of surrogate that models a…

Numerical Analysis · Mathematics 2019-03-01 Jeffrey M. Hokanson , Paul G. Constantine

Edit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from a variety of areas, such as signal analysis, bioinformatics, etc., need to be solved in a…

Computational Geometry · Computer Science 2020-09-10 Kyle Fox , Xinyi Li

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor…

Functional Analysis · Mathematics 2012-10-26 Eric Cances , Virginie Ehrlacher , Tony Lelievre

Coupled partial differential equations defined on domains with different dimensionality are usually called mixed dimensional PDEs. We address mixed dimensional PDEs on three-dimensional (3D) and one-dimensional domains, giving rise to a…

Numerical Analysis · Mathematics 2020-04-07 Miroslav Kuchta , Federica Laurino , Kent-Andre Mardal , Paolo Zunino

We propose a simple and computationally fast method for performing N-body simulations for a large class of modified gravity theories with a screening mechanism such as chameleons, symmetrons and galileons. By combining the linear…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-22 Hans A. Winther , Pedro G. Ferreira

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

In this paper, we introduce a new finite expression method (FEX) to solve high-dimensional partial integro-differential equations (PIDEs). This approach builds upon the original FEX and its inherent advantages with new advances: 1) A novel…

Numerical Analysis · Mathematics 2025-06-19 Gareth Hardwick , Senwei Liang , Haizhao Yang

This paper presents a novel framework for high-dimensional nonlinear quantum computation that exploits tensor products of amplified vector and matrix encodings to efficiently evaluate multivariate polynomials. The approach enables the…

Quantum Physics · Physics 2025-10-01 Matthias Deiml , Daniel Peterseim

In this paper we deal with pointwise approximation of solutions of stochastic differential equations (SDEs) driven by infinite dimensional Wiener process with additional jumps generated by Poisson random measure. The further investigations…

Probability · Mathematics 2022-05-04 Paweł Przybyłowicz , Michał Sobieraj , Łukasz Stȩpień

The combination of Monte Carlo methods and deep learning has recently led to efficient algorithms for solving partial differential equations (PDEs) in high dimensions. Related learning problems are often stated as variational formulations…

Machine Learning · Computer Science 2022-08-08 Lorenz Richter , Julius Berner

In this paper, a mixed high order finite difference scheme-Pad\'{e} approximation method is applied to obtain numerical solution of the Riesz fractional advection-dispersion equation. This method is based on the high order finite difference…

Numerical Analysis · Mathematics 2021-05-26 Sohrab Valizadeh , Abdollah Borhanifar

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

Traveling wave solutions of (2 + 1)-dimensional Zoomeron equation(ZE) are developed in terms of exponential functions involving free parameters. It is shown that the novel Lie group of transformations method is a competent and prominent…

Analysis of PDEs · Mathematics 2017-01-24 Vishakha Jadaun , Sachin Kumar , Yogeeta Garg

We describe how to solve simultaneous Pad\'e approximations over a power series ring $K[[x]]$ for a field $K$ using $O~(n^{\omega - 1} d)$ operations in $K$, where $d$ is the sought precision and $n$ is the number of power series to…

Symbolic Computation · Computer Science 2016-05-24 Johan S. R. Nielsen , Arne Storjohann

Based on the mathematically well defined Pad\'e Theory, a theoretically safe new procedure for the extraction of the pole mass and width of a resonance is proposed. In particular, thanks to the Montessus de Ballore theorem we are able to…

High Energy Physics - Phenomenology · Physics 2015-06-16 P. Masjuan , J. J. Sanz-Cillero

In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are…

Numerical Analysis · Mathematics 2021-12-13 Weinan E , Jiequn Han , Arnulf Jentzen

In this article, we introduce a kind of numerical schemes, based on Pad$\acute{e}$ approximation, for two stochastic Hamiltonian systems which are treated separately. For the linear stochastic Hamiltonian systems, it is shown that the…

Numerical Analysis · Mathematics 2015-12-15 Liying Sun , Lijin Wang

Analytical solutions of variable coefficient nonlinear Schr\"odinger equations having four-dimensional symmetry groups which are in fact the next closest to the integrable ones occurring only when the Lie symmetry group is five-dimensional…

Exactly Solvable and Integrable Systems · Physics 2015-05-27 C. Özemir , F. Güngör

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

Data Structures and Algorithms · Computer Science 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu

This work presents stochastic optimization methods targeted at least-squares problems involving Monte Carlo integration. While the most common approach to solving these problems is to apply stochastic gradient descent (SGD) or similar…

Optimization and Control · Mathematics 2018-04-27 Gustavo T. Pfeiffer , Yoichi Sato