Relaxation methods for solving linear inequality systems: Converging results
González-Gutiérrez, E.
Hernández Rebollar, Lídia Aurora
Todorov, Maxim I.
Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica

Imprint: Centre de Recerca Matemàtica 2010
Description: 9 p.
Abstract: The problem of finding a feasible solution to a linear inequality system arises in numerous contexts. In [12] an algorithm, called extended relaxation method, that solves the feasibility problem, has been proposed by the authors. Convergence of the algorithm has been proven. In this paper, we consider a class of extended relaxation methods depending on a parameter and prove their convergence. Numerical experiments have been provided, as well.
Rights: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Language: Anglès.
Series: Prepublicacions del Centre de Recerca Matemàtica
Series: Prepublicacions del Centre de Recerca Matemàtica ; 990
Document: article ; submittedVersion
Subject: Matemàtica ; Optimització matemàtica ; Anàlisi numèrica

Adreça alternativa: https://hdl.handle.net/2072/169254


9 p, 429.8 KB

The record appears in these collections:
Research literature > Preprints

 Record created 2011-09-02, last modified 2019-07-20



   Favorit i Compartir