English
Related papers

Related papers: A discrete Farkas lemma

200 papers

It is well known that the most challenging question in optimization and discrete geometry is whether there is a strongly polynomial time simplex algorithm for linear programs (LPs). This paper gives a positive answer to this question by…

Optimization and Control · Mathematics 2022-10-03 Zi-zong Yan , Xiang-jun Li , Jinhai Guo

A non-autonomous evolution semi-linear differential system under non-instantaneous impulses, delays, and perturbed by non-local conditions is studied. Its piece-wise continuous solutions belong to a finite-dimensional Banach space. The…

Optimization and Control · Mathematics 2022-03-14 Sebastiàn Lalvay , Adriàn Padilla-segarra , Walid Zouhair

In this paper, we study the existence and non-existence of entire solutions of certain non-linear delay-differential equations.

Complex Variables · Mathematics 2024-07-30 Nidhi Gahlian

Given the matrix equation ${\bf A X} + {\bf X B} + f({\bf X }) {\bf C} ={\bf D}$ in the unknown $n\times m$ matrix ${\bf X }$, we analyze existence and uniqueness conditions, together with computational solution strategies for $f \,:…

Numerical Analysis · Mathematics 2022-09-05 Margherita Porcelli , Valeria Simoncini

We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…

Classical Analysis and ODEs · Mathematics 2016-07-26 Daniel Sepúlveda

We consider existence of positive solutions for a difference equation with continuous time, variable coefficients and delays $$ x(t+1)-x(t)+ \sum_{k=1}^m a_k(t)x(h_k(t))=0, \quad a_k(t) \geq 0, ~~h_k(t) \leq t, \quad t \geq 0, \quad k=1,…

Dynamical Systems · Mathematics 2019-05-01 Elena Braverman , William T. Johnson

In this paper, we investigate the well-posedness and positivity property of infinite-dimensional linear system with unbounded input and output operators. In particular, we characterize the internal and external positivity for this class of…

Optimization and Control · Mathematics 2023-10-12 Yassine El Gantouh

This article presents a validation of a recently proposed strongly polynomial-time algorithm for the general linear programming problem. The proposed algorithm is an implicit reduction procedure that combines primal and dual linear…

Optimization and Control · Mathematics 2026-04-28 Samuel Awoniyi

A mathematical model for the discrete nonlinear fragmentation (collision-induced breakage) equation with diffusion is studied. The existence of global weak solutions is established in arbitrary spatial dimensions without assuming a strictly…

Analysis of PDEs · Mathematics 2026-03-12 Saumyajit Das , Ram Gopal Jaiswal

In this note we construct a solution of a matrix interval linear equation of the form X=AX+B (the discrete stationary Bellman equation) over partially ordered semirings, including the semiring of nonnegative real numbers and all idempotent…

Rings and Algebras · Mathematics 2007-05-23 Grigori Litvinov , Andrei Sobolevskii

In this paper, we study the existence and uniqueness of positive solutions for the following nonlinear fractional elliptic equation: \begin{eqnarray*} (-\Delta)^\alpha u=\lambda a(x)u-b(x)u^p&{\rm in}\,\,\R^N, \end{eqnarray*} where $…

Analysis of PDEs · Mathematics 2015-11-12 Alexander Quaas , Aliang Xia

A symbolic computational algorithm which detects " linear "` solutions of nonlinear polynomial differential equations of single functions, is developed throughout this paper.

Dynamical Systems · Mathematics 2007-05-23 Stelios Kotsios

The notion of center of mass for an isolated system has been previously encoded in the definition of the so called nice sections. In this article we present a generalization of the proof of existence of solutions to the linearized equation…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Osvaldo M. Moreschi , Sergio Dain

Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b. We consider the case where one doesn't need…

Quantum Physics · Physics 2009-10-08 Aram W. Harrow , Avinatan Hassidim , Seth Lloyd

The problem of finding independent components of an indexed object (e.g., a tensor) with arbitrary number of indices and arbitrary linear symmetries is discussed. It is proved that the number of independent components $f(k)$ is a polynomial…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Sergei A. Klioner

We extend existence and uniqueness results of [4] for nonlinear integro-differential equations of Volterra type between real locally complete vector spaces

Functional Analysis · Mathematics 2020-03-24 Thomas E. Gilsdorf , Mohammad Khavanin

In this work we study the existence of periodic and asymptotically periodic solutions of a system of nonlinear Volterra difference equations with infinite delay. By means of fixed point theory, we furnish conditions that guarantee the…

Classical Analysis and ODEs · Mathematics 2013-03-28 Murat Adıvar , H. Can Koyuncuoğlu , Youssef N. Raffoul

We develop a numerical method for solving a system of nonlinear integral equations involving two integral terms: at the current time t, one integral is taken from 0 to t, and a different integral is taken from t to infinity. We prove the…

Numerical Analysis · Mathematics 2008-09-15 S. A. Belbas

A fast convergence in a fixed-time of solutions of nonlinear dynamical systems, for which special requirements are satisfied on the derivative of a quadratic function calculated along the solutions of the system, is proposed. The conditions…

Systems and Control · Electrical Eng. & Systems 2025-12-24 Igor B. Furtat

We find that all Feynman integrals (FIs), having any number of loops, can be completely determined once linear relations between FIs are provided. Therefore, FIs computation is conceptually changed to a linear algebraic problem. Examples up…

High Energy Physics - Phenomenology · Physics 2022-12-07 Zhi-Feng Liu , Yan-Qing Ma
‹ Prev 1 4 5 6 7 8 10 Next ›