English
Related papers

Related papers: On the Skolem Problem for Continuous Linear Dynami…

200 papers

We study linear boundary-value problems for systems of first-order ordinary differential equations with the most general boundary conditions in the normed spaces of continuously differentiable functions on a finite closed interval. The…

Classical Analysis and ODEs · Mathematics 2026-01-05 Vitalii Soldatov

We show the existence of a weak solution of a semilinear elliptic Dirichlet problem on an arbitrary open set. We make no assumptions about the open set, very mild regularity assumptions on the semilinearity, plus a coerciveness assumption…

Analysis of PDEs · Mathematics 2016-07-19 Reinhard Stahn

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

The intractability of any problem and the randomness of its solutions have an obvious intuitive connection. However, the challenge till now has been that there is no practical way to firmly establish if the solution to a problem is actually…

Computational Complexity · Computer Science 2020-04-06 Arun U

We provide algorithmically verifiable necessary and sufficient conditions for fundamental system theoretic properties of discrete time linear systems subject to data losses. More precisely, the systems in our modeling framework are subject…

Optimization and Control · Mathematics 2016-09-20 Raphael M. Jungers , W. P. M. H. Heemels , Atreyee Kundu

The paper contains a review of results on linear systems of ordinary differential equations of an arbitrary order on a finite interval with the most general inhomogeneous boundary conditions in Sobolev spaces. The character of the…

Classical Analysis and ODEs · Mathematics 2024-11-26 Vladimir Mikhailets , Olena Atlasiuk

We study initial value problems having dynamics ruled by discontinuous ordinary differential equations with the property of possessing a unique solution. We identify a precise class of such systems that we call solvable intitial value…

Computational Complexity · Computer Science 2024-05-03 Olivier Bournez , Riccardo Gozzi

In this paper, we establish existence of solutions to an indefinite coupled non-linear system. We use partial coercivity to establish existence of a critical point to an indefinite functional and thus the existence of solutions on both…

Mathematical Physics · Physics 2018-10-19 Joseph Esposito

In this paper, we obtained the sufficient conditions for the existence of solutions to the discrete boundary value problems of fractional difference equation depending on parameters. We use Krasnoselskii fixed point theorem to establish the…

Classical Analysis and ODEs · Mathematics 2020-04-01 Deepak B. Pachpatte , Arif S. Bagwan , Amol D. Khandagale

In this article, we study a boundary value problem of a class of singular linear discrete time systems whose coefficients are non-square constant matrices or square with a matrix pencil which has an identically zero determinant. By taking…

Optimization and Control · Mathematics 2015-11-27 Ioannis K. Dassios

In this article we study a class of generalised linear systems of difference equations with given boundary conditions and assume that the boundary value problem is non-consistent, i.e. it has infinite many or no solutions. We take into…

Dynamical Systems · Mathematics 2016-10-27 Nicholas Apostolopoulos , Fernando Ortega , Grigoris Kalogeropoulos

Full indefinite Stieltjes moment problem is studied via the step-by-step Schur algorithm. Naturally associated with indefinite Stieltjes moment problem are generalized Stieltjes continued fraction and a system of difference equations,…

Spectral Theory · Mathematics 2020-02-19 V. Derkach , I. Kovalyov

The Carleman linearization is one of the mainstream approaches to lift a finite-dimensional nonlinear dynamical system into an infinite-dimensional linear system with the promise of providing accurate approximations of the original…

Dynamical Systems · Mathematics 2022-07-21 Arash Amini , Cong Zheng , Qiyu Sun , Nader Motee

There are many physical processes that have inherent discontinuities in their mathematical formulations. This paper is motivated by the specific case of collisions between two rigid or deformable bodies and the intrinsic nature of that…

Machine Learning · Computer Science 2023-06-22 Daniel Johnson , Ronald Fedkiw

A key quantity that occurs in the error analysis of several numerical methods for eigenvalue problems is the distance between the eigenvalue of interest and the next nearest eigenvalue. When we are interested in the smallest or fundamental…

Numerical Analysis · Mathematics 2024-12-20 Alexander D. Gilbert , Ivan G. Graham , Robert Scheichl , Ian H. Sloan

This paper considers the problem of testing whether there exists a non-negative solution to a possibly under-determined system of linear equations with known coefficients. This hypothesis testing problem arises naturally in a number of…

Econometrics · Economics 2021-09-16 Zheng Fang , Andres Santos , Azeem M. Shaikh , Alexander Torgovitsky

We show that the spectral gap problem is undecidable. Specifically, we construct families of translationally-invariant, nearest-neighbour Hamiltonians on a 2D square lattice of d-level quantum systems (d constant), for which determining…

Quantum Physics · Physics 2022-07-28 Toby Cubitt , David Perez-Garcia , Michael M. Wolf

The satisfiability problem for SPARQL patterns is undecidable in general, since the expressive power of SPARQL 1.0 is comparable with that of the relational algebra. The goal of this paper is to delineate the boundary of decidability of…

Databases · Computer Science 2016-06-03 Xiaowang Zhang , Jan Van den Bussche , François Picalausa

This paper develops a characterisation of when solutions of forced second order linear differential equations converge to the zero solution of the asymptotically stable and unforced second order equation, or when the solution is bounded,…

Classical Analysis and ODEs · Mathematics 2026-03-27 John A. D. Appleby , Subham Pal

This paper tackles the problem of the existence of solutions for recursive systems of Horn clauses with second-order variables interpreted as integer relations, and harnessed by quantifier-free difference bounds arithmetic. We start by…

Formal Languages and Automata Theory · Computer Science 2016-02-16 Radu Iosif