Relaxation methods for solving linear inequality systems: Converging results


Autoria(s): González-Gutiérrez, E.; Hernández Rebollar, Lídia Aurora; Todorov, Maxim I.
Contribuinte(s)

Centre de Recerca Matemàtica

Data(s)

01/12/2010

Resumo

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 onsider a class of extended relaxation methods depending on a parameter and prove their convergence. Numerical experiments have been provided, as well.

Formato

9

440064 bytes

application/pdf

Identificador

http://hdl.handle.net/2072/169254

Idioma(s)

eng

Publicador

Centre de Recerca Matemàtica

Relação

Prepublicacions del Centre de Recerca Matemàtica;990

Direitos

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 (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

Palavras-Chave #Matemàtica #Optimització matemàtica #Anàlisi numèrica #51 - Matemàtiques
Tipo

info:eu-repo/semantics/preprint