English
Related papers

Related papers: A note on a stable algorithm for computing the fra…

200 papers

Quantum algorithms are built enabling to find Poincar\'e recurrence times and periodic orbits of classical dynamical systems. It is shown that exponential gain compared to classical algorithms can be reached for a restricted class of…

Quantum Physics · Physics 2007-05-23 B. Georgeot

We propose a new practical algorithm for computing the Feigenbaum constants {\alpha} and {\delta}, having significantly lower time and space complexity than previously used methods. The algorithm builds upon well-known linear algebra…

Dynamical Systems · Mathematics 2016-02-09 Andrea Molteni

We show in this paper that the roots $x_1$ and $x_2$ of a scalar quadratic polynomial $ax^2+bx+c=0$ with real or complex coefficients $a$, $b$ $c$ can be computed in a element-wise mixed stable manner, measured in a relative sense. We also…

Numerical Analysis · Mathematics 2014-09-30 Mastronardi Nicola , Van Dooren Paul

This article introduces a framework for measuring the uncertain behaviour of a changing system in terms of the solution of a class of fractional stochastic differential equations (fsDEs). This is accomplished via operational matrices based…

General Mathematics · Mathematics 2025-06-03 O. T. Birgani , J. F. Peters , S. Kouhkani

In this paper, we develop a direct formula for determining the coefficients in the canonical basis of the best polynomial of degree $M$ that approximates a polynomial of degree $N>M$ on a symmetric interval for the $\mathcal{L}^2$-norm. We…

Numerical Analysis · Mathematics 2022-03-08 Habib Ben Abdallah , Christopher J. Henry , Sheela Ramanna

Multiplication of polynomials is among key operations in computer algebra which plays important roles in developing techniques for other commonly used polynomial operations such as division, evaluation/interpolation, and factorization. In…

Numerical Analysis · Mathematics 2022-06-02 S. Karami , M. Ahmadnasab , M. Hadizadeh , A. Amiraslani

In this paper we consider the numerical solution of fractional differential equations. In particular, we study a step-by-step graded mesh procedure based on an expansion of the vector field using orthonormal Jacobi polynomials. Under mild…

Numerical Analysis · Mathematics 2024-04-09 L. Brugnano , K. Burrage , P. Burrage , F. Iavernaro

We introduce a backward stable algorithm for computing the CS decomposition of a partitioned $2n \times n$ matrix with orthonormal columns, or a rank-deficient partial isometry. The algorithm computes two $n \times n$ polar decompositions…

Numerical Analysis · Mathematics 2018-04-25 Evan S. Gawlik , Yuji Nakatsukasa , Brian D. Sutton

The main goal of this article is to show a new method to solve some Fractional Order Integral Equations (FOIE), more precisely the ones which are linear, have constant coefficients and all the integration orders involved are rational. The…

Classical Analysis and ODEs · Mathematics 2018-02-09 Daniel Cao Labora , Rosana Rodríguez-López

The scheme of divided differences is widely used in many approximation and interpolation problems. Computing the Newton coefficients of the interpolating polynomial is the first step of the Bj\"{o}rck and Pereyra algorithm for solving…

Numerical Analysis · Mathematics 2007-05-23 Alicja Smoktunowicz , Przemyslaw Kosowski , Iwona Wrobel

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper…

Numerical Analysis · Mathematics 2021-03-09 Wenyuan Wu , Zhonggang Zeng

It is well known that using high-order numerical algorithms to solve fractional differential equations leads to almost the same computational cost with low-order ones but the accuracy (or convergence order) is greatly improved, due to the…

Numerical Analysis · Mathematics 2017-05-25 Hengfei Ding , Changpin Li

Classical orthogonal polynomials have widespread applications including in numerical integration, solving differential equations, and interpolation. Changing basis between classical orthogonal polynomials can affect the convergence,…

Classical Analysis and ODEs · Mathematics 2021-09-01 D. A. Wolfram

In this paper, we propose a new and simple approach to the approximation algorithms that are modified and improved from our published results. The computational and graphical examples are presented with the aid of Maple procedures.

Numerical Analysis · Mathematics 2025-06-24 Quan Le Phuong

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

We show a new algorithm and its implementation for multiplying bit-polynomials of large degrees. The algorithm is based on evaluating polynomials at a specific set comprising a natural set for evaluation with additive FFT and a high order…

Symbolic Computation · Computer Science 2018-04-02 Ming-Shing Chen , Chen-Mou Cheng , Po-Chun Kuo , Wen-Ding Li , Bo-Yin Yang

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

The objective of this paper is to present an approximation formula for the Katugampola fractional integral, that allows us to solve fractional problems with dependence on this type of fractional operator. The formula only depends on…

General Mathematics · Mathematics 2015-12-14 Ricardo Almeida , Nuno R. O. Bastos

We consider the problem of counting (stable) equilibriums of an important family of algebraic differential equations modeling multistable biological regulatory systems. The problem can be solved, in principle, using real quantifier…

Symbolic Computation · Computer Science 2013-12-30 Hoon Hong , Xiaoxian Tang , Bican Xia

Our aim in this paper is to establish stable manifolds near hyperbolic equilibria of fractional differential equations in arbitrary finite dimensional spaces.

Dynamical Systems · Mathematics 2016-03-18 Nguyen Dinh Cong , Doan Thai Son , Stefan Siegmund , Hoang The Tuan