English
Related papers

Related papers: An Algorithm for Detecting "Linear" Solutions of N…

200 papers

Differential equations and numerical methods are extensively used to model various real-world phenomena in science and engineering. With modern developments, we aim to find the underlying differential equation from a single observation of…

Numerical Analysis · Mathematics 2025-06-10 Roy Y. He , Hao Liu , Wenjing Liao , Sung Ha Kang

We provide algorithms computing power series solutions of a large class of differential or $q$-differential equations or systems. Their number of arithmetic operations grows linearly with the precision, up to logarithmic terms.

Symbolic Computation · Computer Science 2013-06-19 Alin Bostan , Muhammad F. I. Chowdhury , Romain Lebreton , Bruno Salvy , Éric Schost

We propose new algorithms for the computation of the first N terms of a vector (resp. a basis) of power series solutions of a linear system of differential equations at an ordinary point, using a number of arithmetic operations which is…

Symbolic Computation · Computer Science 2008-05-05 Alin Bostan , Frédéric Chyzak , François Ollivier , Bruno Salvy , Éric Schost , Alexandre Sedoglavic

A unified approach, for solving a wide class of single and many-body quantum problems, commonly encountered in literature is developed based on a recently proposed method for finding solutions of linear differential equations. Apart from…

Quantum Physics · Physics 2007-05-23 N. Gurappa , Prasanta K. Panigrahi , R. Atre , T. Shreecharan

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

Nonlinear polynomial selection algorithms for the number field sieve address the problem of constructing polynomials with small coefficients by reducing to instances of the well-studied problem of finding short vectors in lattices. The…

Number Theory · Mathematics 2013-07-01 Nicholas Coxon

The purpose of this paper is twofold. An immediate practical use of the presented algorithm is its applicability to the parametric solution of underdetermined linear ordinary differential equations (ODEs) with coefficients that are…

Symbolic Computation · Computer Science 2011-08-24 Thomas Wolf

Differential equation discovery, a machine learning subfield, is used to develop interpretable models, particularly in nature-related applications. By expertly incorporating the general parametric form of the equation of motion and…

Machine Learning · Computer Science 2024-02-23 Alexander Hvatov , Roman Titov

Several recent works have developed a new, probabilistic interpretation for numerical algorithms solving linear systems in which the solution is inferred in a Bayesian framework, either directly or by inferring the unknown action of the…

Computation · Statistics 2018-10-18 Simon Bartels , Jon Cockayne , Ilse C. F. Ipsen , Philipp Hennig

The analysis of complex nonlinear systems is often carried out using simpler piecewise linear representations of them. A principled and practical technique is proposed to linearize and evaluate arbitrary continuous nonlinear functions using…

Optimization and Control · Mathematics 2017-11-10 Guillermo Gallego , Daniel Berjón , Narciso García

By a numerical continuation method called a diagonal homotopy we can compute the intersection of two positive dimensional solution sets of polynomial systems. This paper proposes to use this diagonal homotopy as the key step in a procedure…

Numerical Analysis · Mathematics 2007-05-23 Andrew J. Sommese , Jan Verschelde , Charles W. Wampler

Given a straight-line program whose output is a polynomial function of the inputs, we present a new algorithm to compute a concise representation of that unknown function. Our algorithm can handle any case where the unknown function is a…

Symbolic Computation · Computer Science 2014-12-16 Andrew Arnold , Mark Giesbrecht , Daniel S. Roche

In this paper we propose an algorithm for the numerical solution of arbitrary differential equations of fractional order. The algorithm is obtained by using the following decomposition of the differential equation into a system of…

Numerical Analysis · Mathematics 2025-10-20 Leszczynski Jacek , Ciesielski Mariusz

We develop a Galois theory for systems of linear difference equations with an action of an endomorphism {\sigma}. This provides a technique to test whether solutions of such systems satisfy {\sigma}-polynomial equations and, if yes, then…

Commutative Algebra · Mathematics 2020-11-17 Alexey Ovchinnikov , Michael Wibmer

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We show that a type of linear superposition principle works for several nonlinear differential equations. Using this approach, we find periodic solutions of the Kadomtsev-Petviashvili (KP) equation, the nonlinear Schrodinger (NLS) equation,…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Fred Cooper , Avinash Khare , Uday Sukhatme

Equivalence between algebraic equations of motion may be detected by using a $p$-adic method, methods using factorization and linear algebra, or by systematic computer search of suitable Tschirnhausen transformations. Here, we show standard…

Chaotic Dynamics · Physics 2018-10-05 Owen J. Brison , Jason A. C. Gallas

We present in this paper a detailed note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation. This paper is a continuation of [1] which was on the…

Classical Analysis and ODEs · Mathematics 2008-02-20 Ali Ayad

Discretization of non-linear Poisson-Boltzmann Equation equations results in a system of non-linear equations with symmetric Jacobian. The Newton algorithm is the most useful tool for solving non-linear equations. It consists of solving a…

Mathematical Physics · Physics 2007-05-23 Sanjay Kumar Khattri

New problem is studied that is to find nonlinear differential equations with special solutions expressed via the Weierstrass function. Method is discussed to construct nonlinear ordinary differential equations with exact solutions. Main…

Chaotic Dynamics · Physics 2015-06-26 N. A. Kudryashov