English
Related papers

Related papers: Solution of linear equations and inequalities in i…

200 papers

We study some examples when there is actually an equality in the linear algebra bound. When the vectors considered span in fact the entire space. We would like to point out that in some cases this provides some interesting extra information…

Combinatorics · Mathematics 2025-08-14 Gábor Hegedüs , Lajos Rónyai

This paper describes infinite sets of polynomial equations in infinitely many variables with the property that the existence of a solution or even an approximate solution for every finite subset of the equations implies the existence of a…

Functional Analysis · Mathematics 2025-03-03 Melvyn B. Nathanson , David A. Ross

In this paper, we generalize the classical extragradient algorithm for solving variational inequality problems by utilizing nonzero normal vectors of the feasible set. In particular, conceptual algorithms are proposed with two different…

Optimization and Control · Mathematics 2019-02-25 J. Y. Bello Cruz , R. Díaz Millán , Hung M. Phan

The displacement and deviation vectors in spaces (manifolds), the tangent bundle of which is endowed with a transport along paths, are introduced. In case these spaces are equipped with a linear connection, the deviation equations (between…

Mathematical Physics · Physics 2007-05-23 Bozhidar Z. Iliev

Linear differential equations of arbitrary order with polynomial coefficients are considered. Specifically, necessary and sufficient conditions for the existence of polynomial solutions of a given degree are obtained for these equations. An…

Mathematical Physics · Physics 2011-09-27 H. Azad , A. Laradji , M. T. Mustafa

Multidimensional minimax single facility location problems with Chebyshev distance are examined within the framework of idempotent algebra. A new algebraic solution based on an extremal property of the eigenvalues of irreducible matrices is…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

Let A be an m-dimensional vector with positive real entries. Let A_{i,j} be the vector obtained from A on deleting the entries A_i and A_j. We investigate some invariant and near invariants related to the solutions E (m-2 dimensional…

Rings and Algebras · Mathematics 2007-05-23 Amnon Besser , Pieter Moree

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

The paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints. To solve the problem, we…

Optimization and Control · Mathematics 2014-05-15 Nikolai Krivulin

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

We present a general formula for the particular solution of an inhomogeneous linear difference equation with variable coefficients. The answer is expressed as a weighted sum of fundamental solutions of the associated linear difference…

Combinatorics · Mathematics 2025-03-26 S. R. Mane

Direct solution of simultaneous linear equations is regarded to be slow for large systems of equations and requires special treatment to avoid numerical instability. A new method is proposed that addresses the numerical instability without…

Numerical Analysis · Mathematics 2011-05-02 Anoosh Abdy

The existence and analyticity of solutions to linear systems of moment differential equations with analytic coefficients is studied. The relation of solutions of such systems with respect to linear moment differential equations is…

Classical Analysis and ODEs · Mathematics 2025-01-09 Alberto Lastra

We consider a constrained minimax single facility location problem on the plane with rectilinear distance. The feasible set of location points is restricted to rectangles with sides oriented at a 45 degrees angle to the axes of Cartesian…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

The effectiveness of projection methods for solving systems of linear inequalities is investigated. It is shown that they have a computational advantage over some alternatives and that this makes them successful in real-world applications.…

Optimization and Control · Mathematics 2009-12-23 Y. Censor , W. Chen , P. L. Combettes , R. Davidi , G. T. Herman

Often a non-linear mechanical problem is formulated as a non-linear differential equation. A new method is introduced to find out new solutions of non-linear differential equations if one of the solutions of a given non-linear differential…

Chaotic Dynamics · Physics 2007-05-23 C. Radhakrishnan Nair

A convergent iterative process is constructed for solving any solvable linear equation in a Hilbert space.

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

We prove existence and uniqueness of a solution to the problem of minimizing the logarithmic energy of vector potentials associated to a $d$-tuple of positive measures supported on closed subsets of the complex plane. The assumptions we…

Classical Analysis and ODEs · Mathematics 2015-03-19 Bernhard Beckermann , Valery Kalyagin , Ana C. Matos , Franck Wielonsky

This paper is based on my talk at ICM on recent progress in a number of classical problems of linear algebra and representation theory, based on new approach, originated from geometry of stable bundles and geometric invariant theory.

Representation Theory · Mathematics 2007-05-23 Alexander Klyachko

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

Optimization and Control · Mathematics 2024-12-12 Nguyen Thi Thu Huong