English
Related papers

Related papers: A discrete Farkas lemma

200 papers

This paper is devoted to the investigation of the nonnegative solutions and the stability and asymptotic properties of the solutions of fractional differential dynamic systems involving delayed dynamics with point delays. The obtained…

Dynamical Systems · Mathematics 2010-09-23 Manuel De la Sen

The aim of this paper is the study of existence of solutions for non- linear p-Laplacian difference equations. In the first part, the existence of a nontrivial homoclinic solution for a discrete p-Laplacian problem is proved. The proof is…

Dynamical Systems · Mathematics 2016-06-27 L. Saavedra , S. Tersian

We consider robust discrete minimization problems where uncertainty is defined by a convex set in the objective. We show how an integrality gap verifier for the linear programming relaxation of the non-robust version of the problem can be…

Data Structures and Algorithms · Computer Science 2019-07-17 Khaled Elbassioni

Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the most investigated quantum algorithms of recent times, with potential applications including the solution of computationally intractable differential…

Quantum Physics · Physics 2021-11-10 Davide Orsucci , Vedran Dunjko

Let G be a piecewise constant $n\times n$ matrix function which is defined on a smooth closed curve $\Gamma$ in the complex sphere and which has m jumps. We consider the problem of determining the partial indices of the factorization of the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Torsten Ehrhardt , Ilya M. Spitkovsky

We prove a general existence theorem for nonlinear partial differential systems of any order in one complex variable. A special case of first order contains a well-known theorem of Nijenhuis and Woolf concerning local existence of…

Complex Variables · Mathematics 2011-09-20 Yifei Pan

Consider a discrete dynamical system given by a square matrix $M \in \mathbb{Q}^{d \times d}$ and a starting point $s \in \mathbb{Q}^d$. The orbit of such a system is the infinite trajectory $\langle s, Ms, M^2s, \ldots\rangle$. Given a…

Logic in Computer Science · Computer Science 2020-07-10 Toghrul Karimov , Joël Ouaknine , James Worrell

There are two-dimensional Toda field equations corresponding to each (finite or affine) Lie algebra. The question addressed in this note is whether there exist integrable discrete versions of these. It is shown that for certain algebras…

solv-int · Physics 2016-09-08 R. S. Ward

In this paper we develop a very special substitution method for solving a general linear programming problem (LPP). Of course the substitution is a kind of elimination of variable but this method must not be confused with the so-called…

Optimization and Control · Mathematics 2026-05-07 Laurent Truffet

We provide an alternative approach to the existence of solutions to dynamic programming equations arising in the discrete game-theoretic interpretations for various nonlinear partial differential equations including the infinity Laplacian,…

Analysis of PDEs · Mathematics 2013-07-19 Qing Liu , Armin Schikorra

The aim of this paper is investigating the existence and multiplicity of weak solutions to non--local equations involving the {\em magnetic fractional Laplacian}, when the nonlinearity is subcritical and asymptotically linear at infinity.…

Analysis of PDEs · Mathematics 2023-12-08 Rossella Bartolo , Pietro d'Avenia , Giovanni Molica Bisci

We are interested in finding a solution to the tensor complementarity problem with a strong M-tensor, which we call the M-tensor complementarity problem. We propose a lower dimensional linear equation approach to solve that problem. At each…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Cui-Dan Chen , Hong-Bo Guan

We prove the non-abelian Poincare lemma in higher gauge theory in two different ways. The first method uses a result by Jacobowitz which states solvability conditions for differential equations of a certain type. The second method extends a…

High Energy Physics - Theory · Physics 2015-08-31 Getachew Alemu Demessie , Christian Saemann

This paper is devoted to prove the existence and nonexistence of positive solutions for a class of fractional Schrodinger equation in RN of the We apply a new methods to obtain the existence of positive solutions when f(u) is asymptotically…

Analysis of PDEs · Mathematics 2014-11-11 Jinguo Zhang , Xiaochun Liu

There is no general existence theorem for solutions for nonlinear difference equations, so we must prove the existence of solutions in accordance with models one by one. In our work, we found theorems for the existence of analytic solutions…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mami Suzuki

Since the seminal work of J. A. Robinson on resolution, many lifting lemmas for simplifying proofs of completeness of resolution have been proposed in the literature. In the logic programming framework, they may also help to detect some…

Logic in Computer Science · Computer Science 2007-05-23 Etienne Payet , Fred Mesnard

We establish effective elimination theorems for differential-difference equations. Specifically, we find a computable function $B(r,s)$ of the natural number parameters $r$ and $s$ so that for any system of algebraic differential-difference…

Commutative Algebra · Mathematics 2020-11-17 Wei Li , Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

For given real or complex $m \times n$ data matrices $X$, $Y$, we investigate when there is a matrix $A$ such that $AX = Y$, and $A$ is invertible, Hermitian, positive (semi)definite, unitary, an orthogonal projection, a reflection, complex…

Functional Analysis · Mathematics 2025-04-25 Kyle Bierly , Stephan Ramon Garcia , Roger A. Horn

We review the simplex method and two interior-point methods (the affine scaling and the primal-dual) for solving linear programming problems for checking avoiding sure loss, and propose novel improvements. We exploit the structure of these…

Optimization and Control · Mathematics 2019-07-01 Nawapon Nakharutai , Matthias C. M. Troffaes , Camila C. S. Caiado

Linear Dynamical Systems, both discrete and continuous, are invaluable mathematical models in a plethora of applications such the verification of probabilistic systems, model checking, computational biology, cyber-physical systems, and…

Logic in Computer Science · Computer Science 2023-08-15 Mihir Vahanwala