Abstract
The problem of finding a feasible solution to a linear inequality system arises in numerous contexts. In González-Gutiérrez and Todorov (Optim. Lett. doi:10.1007/s11590-010-0244-4, 2011), an algorithm, called extended relaxation method, for solving 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.
Similar content being viewed by others
References
Agmon S (1954) The relaxation method for linear inequalities. Can J Math 6:382–392
Antunes de Oliveira A, Rojas-Medar MA (2009) Proper efficiency in vector infinite programming problems. Optim Lett 3(3):319–328
Bartle RG (1964) The elements of real analysis. Wiley, New York
Censor Y, Zenios S (1997) Parallel optimization: theory, algorithms, and applications. Oxford University Press, New York
Coope ID, Watson GA (1985) A projected Lagrangian algorithm for semi-infinite programming. Math Program 32:337–356
Fang S-C, Wu S-Y (1994) An inexact approach to solving linear semi-infinite programming problems. Optimization 28:291–299
Fang S-C, Wu S-Y, Birbil SI (2007) Solving variational inequalities defined on a domain with infinitely many linear constraints. Comput Optim Appl 37(1):67–81
Goberna MA, López MA (1998) Linear semi-infinite optimization. Wiley, Chichester
Goberna MA, López MA (2002) Linear semi-infinite optimization theory: an updated survey. Cent Eur J Oper Res 143:390–415
Goberna MA, Hernández L, Todorov MI (2005a) On linear inequality systems with smooth coefficients. J Optim Theory Appl 124:363–386
Goberna MA, Hernández L, Todorov MI (2005b) Separating the solution sets of analytical and polynomial systems. Top 13(2):321–329
González-Gutiérrez E, Todorov MI (2011, to appear) A relaxation method for solving systems with infinitely many linear inequalities. Optim Lett. doi:10.1007/s11590-010-0244-4
González-Gutiérrez E, Hernández Rebollar L, Todorov MI (2011) Under and over projection methods for solving linear inequality system. C R Acad Bulg Sci 64:785–790
Herman GT (1980) Image reconstruction from projections: the fundamentals of computerized tomography. Academic Press, New York
Hu H (1994) A projection method for solving infinite systems of linear inequalities. In: Du D-Z, Sun J (eds) Advances in optimization and approximation. Kluwer Academic, Dordrecht, pp 186–194
Jeroslow RG (1979) Some relaxation methods for linear inequalities. Cah Cero 21:43–53
Leon T, Sanmatias S, Vercher E (2000) Of numerical treatment of linearly constrained semi-infinite problems. Cent Eur J Oper Res 121:79–91
Lin C-J, Yang EK, Fang S-C, Wu SY (1995) Implementation of an inexact approach to solving linear semi-infinite programming problems. J Comput Appl Math 61:87–103
Maugeri A, Raciti F (2008) On general infinite dimensional complementarity problems. Optim Lett 2(1):71–90
Motzkin TS, Shoenberg IJ (1954) The relaxation method for linear inequalities. Can J Math 6:393–404
Watson GA (1983) Numerical experiments with globally convergent methods for semi-infinite programming problems. In: Lecture notes in economics and mathematical systems, vol 215. Springer, Berlin, pp 193–205
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by CONACyT of MX, Grant 55681 and Ministry of Science and Innovation of SP, Grant MTM2008-06695-C03-01.
M.I. Todorov on leave from IMI-BAS, Sofia, BG.
Rights and permissions
About this article
Cite this article
González-Gutiérrez, E., Hernández Rebollar, L. & Todorov, M.I. Relaxation methods for solving linear inequality systems: converging results. TOP 20, 426–436 (2012). https://doi.org/10.1007/s11750-011-0234-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-011-0234-4