English
Related papers

Related papers: Algorithmic Integrability Tests for Nonlinear Diff…

200 papers

Quantum algorithms to integrate nonlinear PDEs governing flow problems are challenging to discover but critical to enhancing the practical usefulness of quantum computing. We present here a near-optimal, robust, and end-to-end quantum…

Multiscale and multiphysics problems need novel numerical methods in order for them to be solved correctly and predictively. To that end, we develop a wavelet based technique to solve a coupled system of nonlinear partial differential…

Numerical Analysis · Mathematics 2023-03-22 Cale Harnish , Luke Dalessandro , Karel Matous , Daniel Livescu

In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behaviour to a set of linear input-output mappings. In this paper, we establish a framework to…

Systems and Control · Electrical Eng. & Systems 2022-11-28 Tim Martin , Frank Allgöwer

We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…

Data Structures and Algorithms · Computer Science 2018-12-17 Tung Mai , Vijay V. Vazirani

The analysis of many physical phenomena can be reduced to the study of solutions of differential equations with polynomial coefficients. In the present work, we establish the necessary and sufficient conditions for the existence of…

Classical Analysis and ODEs · Mathematics 2020-03-19 Kyle R. Bryenton1 , Andrew R. Cameron , Keegan L. A. Kirk , Nasser Saad , Patrick Strongman , Nikita Volodin

In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of…

Number Theory · Mathematics 2007-05-23 Boris Hemkemeier , Frank Vallentin

The numerical solution of differential equations can be formulated as an inference problem to which formal statistical approaches can be applied. However, nonlinear partial differential equations (PDEs) pose substantial challenges from an…

Numerical Analysis · Mathematics 2021-08-26 Junyang Wang , Jon Cockayne , Oksana Chkrebtii , T. J. Sullivan , Chris. J. Oates

A new system of coupled higher-order nonlinear Schroedinger equations is proposed which passes the Painleve test for integrability well. A Lax pair and a multi-field generalization are obtained for the new system.

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. Yu. Sakovich , Takayuki Tsuchida

Determining if an (1+1)-differential-difference equation is integrable or not (in the sense of possessing an infinite number of symmetries) can be reduced to the study of the dependence of the equation on the lattice points, according to…

Exactly Solvable and Integrable Systems · Physics 2023-11-02 Decio Levi , Miguel A. Rodríguez

This paper is devoted to integrability conditions for systems of linear difference and differential equations with difference parameters. It is shown that such a system is difference isomonodromic if and only if it is difference…

Commutative Algebra · Mathematics 2014-04-15 Alexey Ovchinnikov

Generalized symmetry integrability test for discrete equations on the square lattice is studied. Integrability conditions are discussed. A method for searching higher symmetries (including non-autonomous ones) for quad graph equations is…

Exactly Solvable and Integrable Systems · Physics 2015-05-27 Rustem N. Garifullin , Elena V. Gudkova , Ismagil T. Habibullin

In this article two implementations of a symmetric finite difference algorithm for a first-order partial differential equation are discussed. The considered partial differential equation discribes the time evolution of the crack length…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Heiko Herrmann , Gunnar Rueckner

In this paper, we study the polynomial stability of analytical solution and convergence of the semi-implicit Euler method for non-linear stochastic pantograph differential equations. Firstly, the sufficient conditions for solutions to grow…

Numerical Analysis · Mathematics 2015-02-03 M. H. Song , Y. L. Lu , M. Z. Liu

Probabilistic solvers for ordinary differential equations (ODEs) have emerged as an efficient framework for uncertainty quantification and inference on dynamical systems. In this work, we explain the mathematical assumptions and detailed…

Machine Learning · Statistics 2021-10-25 Nicholas Krämer , Nathanael Bosch , Jonathan Schmidt , Philipp Hennig

In this paper, we study special solutions of five autonomous integrable partial difference equations (P$\Delta$Es). More precisely, we show that these P$\Delta$Es admit special solutions that are described by non-autonomous ordinary…

Exactly Solvable and Integrable Systems · Physics 2026-05-04 Nobutaka Nakazono

In this paper, two approximation algorithms are given. Let N be an odd composite number. The algorithms give new directions regarding primality test of given N. The first algorithm is given using a new method called digital coding method.…

Number Theory · Mathematics 2014-02-25 Lakshmi Prabha S , T. N. Janakiraman

In this note, we review the notion of Painlev\'e scheme of the sixth Painlev\'e equation from the viewpoint of accessible singular point and its local index in the Hirzebruch surface of degree two ${\Sigma_2}$. The key method is Painlev\'e…

General Mathematics · Mathematics 2016-05-17 Yusuke Sasano

Algorithms are presented for the tanh- and sech-methods, which lead to closed-form solutions of nonlinear ordinary and partial differential equations (ODEs and PDEs). New algorithms are given to find exact polynomial solutions of ODEs and…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 D. Baldwin , U. Goktas , W. Hereman , L. Hong , R. S. Martino , J. Miller

While there has been increasing interest in using neural networks to compute Lyapunov functions, verifying that these functions satisfy the Lyapunov conditions and certifying stability regions remain challenging due to the curse of…

Systems and Control · Electrical Eng. & Systems 2024-03-18 Jun Liu , Yiming Meng , Maxwell Fitzsimmons , Ruikun Zhou

Counting problems, determining the number of possible states of a large system under certain constraints, play an important role in many areas of science. They naturally arise for complex disordered systems in physics and chemistry, in…

Statistical Mechanics · Physics 2009-05-15 Marc Timme , Frank van Bussel , Denny Fliegner , Sebastian Stolzenberg