English
Related papers

Related papers: An algorithm of computing inhomogeneous differenti…

200 papers

Deriving analytical solutions of ordinary differential equations is usually restricted to a small subset of problems and numerical techniques are considered. Inevitably, a numerical simulation of a differential equation will then always be…

Numerical Analysis · Mathematics 2021-05-12 Said Ouala , Laurent Debreu , Ananda Pascual , Bertrand Chapron , Fabrice Collard , Lucile Gaultier , Ronan Fablet

In this paper we describe a new method of calculation of master integrals based on the solution of systems of difference equations in one variable. An explicit example is given, and the generalization to arbitrary diagrams is described. As…

High Energy Physics - Phenomenology · Physics 2009-11-07 S. Laporta

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu

In this paper we describe an efficient involutive algorithm for constructing Groebner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain…

Commutative Algebra · Mathematics 2007-05-23 Vladimir P. Gerdt

This paper presents an innovative approach, the Adaptive Orthogonal Basis Method, tailored for computing multiple solutions to differential equations characterized by polynomial nonlinearities. Departing from conventional practices of…

Numerical Analysis · Mathematics 2024-04-23 Lin Li , Yangyi Ye , Huiyuan Li

We present a hybrid a-priori/a-posteriori goal oriented error estimator for a combination of dynamic iteration-based solution of ordinary differential equations discretized by finite elements. Our novel error estimator combines estimates…

Numerical Analysis · Mathematics 2026-02-13 Erik Weyl , Andreas Bartel , Manuel Schaller

The article presents the procedure of the index calculation for the elements of the algebra generated by one dimensional singular integral operators with discontinuous oscillating coefficients.

Functional Analysis · Mathematics 2007-05-23 E. V. Akulich , A. V. Lebedev

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

This paper presents a conception for computing gr\"{o}bner basis. We convert some of gr\"{o}bner-computing algorithms, e.g., F5, extended F5 and GWV algorithms into a special type of algorithm. The new algorithm's finite termination problem…

Symbolic Computation · Computer Science 2010-12-30 Lei Huang

Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative theory is proposed which view finite-difference schemes as…

Numerical Analysis · Mathematics 2013-09-23 Siu A. Chin

Uncertainty is unavoidable in modeling dynamical systems and it may be represented mathematically by differential inclusions. In the past, we proposed an algorithm to compute validated solutions of differential inclusions; here we provide…

Numerical Analysis · Mathematics 2020-01-31 Sanja Zivanovic Gonzalez , Pieter Collins , Luca Geretti , Davide Bresolin , Tiziano Villa

We give an algorithm to compute the following cohomology groups on $U = \C^n \setminus V(f)$ for any non-zero polynomial $f \in \Q[x_1, ..., x_n]$; 1. $H^k(U, \C_U)$, $\C_U$ is the constant sheaf on $U$ with stalk $\C$. 2. $H^k(U, \Vsc)$,…

Algebraic Geometry · Mathematics 2007-05-23 Toshinori Oaku , Nobuki Takayama

While quantum computing provides an exponential advantage in solving linear differential equations, there are relatively few quantum algorithms for solving nonlinear differential equations. In our work, based on the homotopy perturbation…

Quantum Physics · Physics 2021-12-23 Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

We introduce and analyze a family of heterogeneous multiscale methods for the numerical integration of highly oscillatory systems of delay differential equations with constant delays. The methodology suggested provides algorithms of…

Numerical Analysis · Mathematics 2018-12-03 M. P. Calvo , J. M. Sanz-Serna , Beibei Zhu

Gr\"obner bases can be used for computing the Hilbert basis of a numerical submonoid. By using these techniques, we provide an algorithm that calculates a basis of a subspace of a finite-dimensional vector space over a finite prime field…

Algebraic Geometry · Mathematics 2013-03-27 Natalia Dück , Karl-Heinz Zimmermann

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

Consider an algorithm computing in a differential field with several commuting derivations such that the only operations it performs with the elements of the field are arithmetic operations, differentiation, and zero testing. We show that,…

Commutative Algebra · Mathematics 2021-08-31 Wei Li , Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

We compute $\epsilon$-factorized differential equations for all dimensionally-regularized integrals of the nonplanar hexa-box topology, which contribute for instance to 2-loop 5-point QCD amplitudes. A full set of pure integrals is…

High Energy Physics - Theory · Physics 2019-01-04 Samuel Abreu , Ben Page , Mao Zeng

A very simple and accurate numerical method which is applicable to systems of differentio-integral equations with quite general boundary conditions has been devised. Although the basic idea of this method stems from the Keller Box method,…

Fluid Dynamics · Physics 2014-09-30 Jian-Jun Shu , Graham Wilks

Implicitly described domains are a well established tool in the simulation of time dependent problems, e.g. using level-set methods. In order to solve partial differential equations on such domains, a range of numerical methods was…

Numerical Analysis · Computer Science 2016-01-16 Christian Engwer , Andreas Nüßing