English
Related papers

Related papers: A discrete Farkas lemma

200 papers

Fractional calculus is a powerful and effective tool for modelling nonlinear systems. The M derivative is the generalization of alternative fractional derivative. This M derivative obey the properties of integer calculus. In this paper, we…

General Mathematics · Mathematics 2019-03-29 V. Padmapriya , M. Kaliyappan

In this paper, we study the existence of positive solutions for a class of conformable fractional differential equations with integral boundary conditions. By using the properties of the Green's function and the fixed point theorem in a…

Classical Analysis and ODEs · Mathematics 2019-01-30 Faouzi Haddouchi

In this work, we propose novel method for certifying if a given set of vertex linear systems constitute a linear difference inclusion for a nonlinear system. The method relies on formulating the verification of the inclusion as an…

Systems and Control · Electrical Eng. & Systems 2024-08-08 Yehia Abdelsalam , Sebastian Engell

Let $A \in Z^{m \times n}$, $rank(A) = n$, $b \in Z^m$, and $P$ be an $n$-dimensional polyhedron, induced by the system $A x \leq b$. It is a known fact that if $F$ is a $k$-face of $P$, then there exist at least $n-k$ linearly independent…

Discrete Mathematics · Computer Science 2022-11-09 D. V. Gribanov , D. S. Malyshev , I. A. Shumilov

Recently, Horv\'ath, Song, and Terlaky [\emph{A novel unified approach to invariance condition of dynamical system, submitted to Applied Mathematics and Computation}] proposed a novel unified approach to study, i.e., invariance conditions,…

Dynamical Systems · Mathematics 2016-09-06 Zoltán Horváth , Yunfei Song , Tamás Terlaky

Using a multiple critical points theorem for locally Lipschitz continuous functionals, we establish the existence of at least three distinct solutions for a parametric discrete differential inclusion problem involving a real symmetric and…

Analysis of PDEs · Mathematics 2016-08-29 Giovanni Molica Bisci , Dušan Repovš

Differential systems with a Fuchsian linear part are studied in regions including all the singularities in the complex plane of these equations. Such systems are not necessarily analytically equivalent to their linear part (they are not…

Classical Analysis and ODEs · Mathematics 2008-08-27 Rodica D. Costin

In the classical linear degeneracy testing problem, we are given $n$ real numbers and a $k$-variate linear polynomial $F$, for some constant $k$, and have to determine whether there exist $k$ numbers $a_1,\ldots,a_k$ from the set such that…

Computational Geometry · Computer Science 2022-12-07 Jean Cardinal , Micha Sharir

This article presents a strongly polynomial-time algorithm for the general linear programming problem. This algorithm is an implicit reduction procedure that works as follows. Primal and dual problems are combined into a special system of…

Optimization and Control · Mathematics 2026-03-24 Samuel Awoniyi

An infinite set is orbit-finite if, up to permutations of the underlying structure of atoms, it has only finitely many elements. We study a generalisation of linear programming where constraints are expressed by an orbit-finite system of…

Logic in Computer Science · Computer Science 2024-11-14 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We propose a method by which to examine all possible partial difference Lax pairs that consist of 'two by two' discrete linear problems, where the matrices contain one separable term in each entry. We thereby derive new, higher-order…

Exactly Solvable and Integrable Systems · Physics 2008-06-25 Mike Hay

The problem of construction of irreducible representations of quantum $A^q_n$ algebras is solved at the level of explicit integration of the linear (inhomogeneous) system in finite differences in the n-dimensional space. The general…

solv-int · Physics 2007-05-23 A. N. Leznov

This paper studies systems of linear difference equations on the lattice $\Z^n$ that are invariant under a finite group of symmetries, and shows that there exist solutions to such systems that are also invariant under this group of…

Classical Analysis and ODEs · Mathematics 2025-05-20 Shiva Shankar

We consider the problem of solving a linear system of equations which involves complex variables and their conjugates. We characterize when it reduces to a complex linear system, that is, a system involving only complex variables (and not…

Rings and Algebras · Mathematics 2017-06-02 Cédric Josz

Utilising the notion of measures of non-compactness and Kamke function of order $\alpha$, we address the question of solvability of fractional differential equations in Banach spaces. In particular, we provide sufficient conditions ensuring…

Functional Analysis · Mathematics 2025-11-05 Dušan Oberta

Linear algebra is a major field of numerical computation and is widely applied. Most linear algebra libraries (in most programming languages) do not statically guarantee consistency of the dimensions of vectors and matrices, causing runtime…

Programming Languages · Computer Science 2015-12-08 Akinori Abe , Eijiro Sumii

Understanding when linear immersions of nonlinear dynamical systems exist is important since such immersions allow us to leverage the rich tools of linear system theory to analyze nonlinear dynamics. Recently, Liu et al. (2023) showed that…

Systems and Control · Electrical Eng. & Systems 2026-05-15 Eron Ristich , Eduardo Sontag , Necmiye Ozay

We investigate singularly perturbed nonlinear complex differential systems of the form $\hbar \partial_x f = F (x, \hbar, f)$ where $\hbar$ is a small complex perturbation parameter. Under a geometric assumption on the eigenvalues of the…

Classical Analysis and ODEs · Mathematics 2024-11-01 Nikita Nikolaev

We propose a novel method for a solution of a system of linear equations with the non-negativity condition. The method is based on the Tikhonov functional and has better accuracy and stability than other well-known algorithms.

Numerical Analysis · Computer Science 2014-01-29 Fiks Ilya

We investigate infinitary wellfounded systems for linear logic with fixed points, with transfinite branching rules indexed by some closure ordinal $\alpha$ for fixed points. Our main result is that provability in the system for some…

Logic · Mathematics 2026-02-24 Anupam Das , Tikhon Pshenitsyn