|
A stable test for strict sign regularity
Author(s):
V.
Cortés;
J.
M.
Peña.
Journal:
Math. Comp.
77
(2008),
2155-2171.
MSC (2000):
Primary 65F05, 65F40, 15A48
Posted:
March 19, 2008
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
A stable test to check if a given matrix is strictly sign regular is provided. Among other nice properties, we prove that it has an optimal growth factor. The test is compared with other alternative tests appearing in the literature, and its advantages are shown.
References:
-
- [1]
- T. Ando, Totally positive matrices, Linear Algebra Appl. 90 (1987), 165-219. MR 884118 (88b:15023)
- [2]
- L.D. Brown, I.M. Johnstone and K.B. MacGibbon, Variation diminishing transformations: a direct approach to total positivity and its statistical applications, Journal of the American Statistical Association 76 (1981), 824-832. MR 650893 (83f:62028)
- [3]
- J.M. Carnicer and J.M. Peña, On transforming a Tchebycheff system into a strictly totally positive system, J. Approx. Theory 81 (1995), 274-295. MR 1327172 (96a:41036)
- [4]
- V. Cortés and J.M. Peña, Sign regular matrices and Neville elimination, Linear Algebra Appl. 421 (2007), 53-62. MR 2290685
- [5]
- S.M. Fallat and P. van den Driessche, On matrices with all minors negative, Electronic Journal of Linear Algebra 7 (2000), 92-99. MR 1779434 (2001g:15026)
- [6]
- M. Gasca and J.M. Peña, Total positivity and Neville elimination, Linear Algebra Appl. 165 (1992), 25-44. MR 1149743 (93d:15031)
- [7]
- M. Gasca and J.M. Peña, A Test for Strict Sign-Regularity, Linear Algebra Appl. 197-198 (1994), 133-142. MR 1275612 (95a:15022)
- [8]
- M. Gasca and J.M. Peña, On factorizations of totally positive matrices, Total Positivity and Its Applications (1996), 109-130. MR 1421600 (97h:15008)
- [9]
- S. Karlin, Total Positivity, Stanford University Press, 1968. MR 0230102 (37:5667)
- [10]
- P. Koev and F. Dopico, Accurate eigenvalues of certain sign regular matrices, Linear Algebra Appl. 424 (2007), 435-447. MR 2329485
- [11]
- G. Mühlbach and M. Gasca, A test for strict total positivity via Neville elimination, Current trends in matrix theory (1987), 225-232. MR 898910 (88h:15040)
- [12]
- J.M. Peña (Ed.), Shape Preserving Representations in Computer-Aided Geometric Design, Nova Science Publishers, 1999.
- [13]
- J.M. Peña, On nonsingular sign regular matrices, Linear Algebra Appl. 359 (2003), 91-100. MR 1948436 (2003k:15031)
- [14]
- J.M. Peña, Characterizations and stable tests for the Routh-Hurwitz conditions and total positivity, Linear Algebra Appl. 393 (2004), 319-332. MR 2098621 (2005f:93084)
- [15]
- J.M. Peña, A stable test to check if a matrix is a nonsingular
 -matrix, Math. Comp. 73 (2004), 1385-1392. MR 2047092 (2004m:15031) - [16]
- I.J. Schoenberg, Uber variationsverminderende lineare transformationen, Math. Z. 32 (1930), 321-328. MR 1545169
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65F05, 65F40, 15A48
Retrieve articles in all Journals with MSC
(2000):
65F05, 65F40, 15A48
Additional Information:
V.
Cortés
Affiliation:
Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009, Zaragoza, Spain
Email:
vcortes@unizar.es
J.
M.
Peña
Affiliation:
Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009, Zaragoza, Spain
Email:
jmpena@posta.unizar.es
DOI:
10.1090/S0025-5718-08-02107-8
PII:
S 0025-5718(08)02107-8
Keywords:
Strictly sign regular matrices,
Neville elimination,
pivoting strategies.
Received by editor(s):
November 17, 2007
Posted:
March 19, 2008
Additional Notes:
This research has been partially supported by the Spanish Research Grant MTM2006-03388 and by Gobierno de Aragón and Fondo Social Europeo.
Copyright of article:
Copyright
2008,
American Mathematical Society
|
Comments: webmaster@ams.org