Accurate computations with Lupa matrices

被引:15
作者
Delgado, Jorge [1 ]
Pena, J. M. [2 ]
机构
[1] Univ Zaragoza, Dept Matemat Aplicada, Teruel, Spain
[2] Univ Zaragoza, Dept Matemat Aplicada, Zaragoza, Spain
关键词
Accurate computations; Bidiagonal decompositions; Lupas operator; Totally positive matrices; Q-ANALOG; NEVILLE ELIMINATION; BERNSTEIN OPERATOR; TOTAL POSITIVITY;
D O I
10.1016/j.amc.2017.01.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Lupas q-analogues of the Bernstein functions play an important role in Approximation Theory and Computer Aided Geometric Design. Their collocation matrices are called Lupas matrices. In this paper, we provide algorithms for computing the bidiagonal decomposition of these matrices and their inverses to high relative accuracy. It is also shown that these algorithms can be used to perform to high relative accuracy several algebraic calculations with these matrices, such as the calculation of their inverses, their eigenvalues or their singular values. Numerical experiments are included. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:171 / 177
页数:7
相关论文
共 20 条
[1]   TOTALLY POSITIVE MATRICES [J].
ANDO, T .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219
[2]  
[Anonymous], 1987, SEMINAR NUMERICAL ST
[3]  
Carnicer J. M., 1993, ADV COMPUT MATH, V1, P173, DOI [10.1007/BF02071384, DOI 10.1007/BF02071384]
[4]   Accurate computations with collocation matrices of rational bases [J].
Delgado, J. ;
Pena, J. M. .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) :4354-4364
[5]   Fast and accurate algorithms for Jacobi-Stirling matrices [J].
Delgado, Jorge ;
Manuel Pena, Juan .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 236 :253-259
[6]   The accurate and efficient solution of a totally positive generalized Vandermonde linear system [J].
Demmel, J ;
Koev, P .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) :142-152
[7]   Computing the singular value decomposition with high relative accuracy [J].
Demmel, J ;
Gu, M ;
Eisenstat, S ;
Slapnicar, I ;
Veselic, K ;
Drmac, Z .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 299 (1-3) :21-80
[8]  
Fallat S.M., 2011, PRINCETON SERIES APP
[9]  
Gasca M, 1996, MATH APPL, V359, P109
[10]   A MATRICIAL DESCRIPTION OF NEVILLE ELIMINATION WITH APPLICATIONS TO TOTAL POSITIVITY [J].
GASCA, M ;
PENA, JM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 202 :33-53