Abstract
Some splines can be defined as solutions of differential multi-point boundary value problems (DMBVP). In the numerical treatment of DMBVP, the differential operator is discretized by finite differences. We consider one dimensional discrete hyperbolic tension spline introduced in (Costantini et al. in Adv Comput Math 11:331–354, 1999), and the associated specially structured pentadiagonal linear system. Error in direct methods for the solution of this linear system depends on condition numbers of corresponding matrices. If the chosen mesh is uniform, the system matrix is symmetric and positive definite, and it is easy to compute both, lower and upper bound, for its condition. In the more interesting non-uniform case, matrix is not symmetric, but in some circumstances we can nevertheless find an upper bound on its condition number.
Similar content being viewed by others
References
Chandrasekaran S. and Ipsen I.C.F. (1995). On the sensitivity of solution components in linear systems of equations. SIAM J. Matrix Anal. Appl. 16(1): 93–112
Costantini P., Kvasov B.I. and Manni C. (1999). On discrete hyperbolic tension splines. Adv. Comput. Math. 11: 331–354
Drmač, Z.: Computing the singular and the generalized singular values. Ph.D. Thesis, Fern Universität-Gesamthochschule, Hagen (1994)
Horn R.A. and Johnson C.R. (1992). Matrix Analysis. Cambridge University Press, Cambridge
Horn R.A. and Johnson C.R. (1991). Topics in Matrix Analysis. Cambridge University Press, Cambridge
Kvasov B.I. (2000). Methods of Shape-Preserving Spline Approximation. World Scientific, Singapore
Kvasov, B.I.: DMBVP for tension splines. In: Marušić, M., Drmač, Z., Tutek, Z. (eds.) Proceedings of the Conference on Applied Mathematics and Scientific Computing, June 23–27, 2003, pp. 67–94. Springer, Dordrecht (2005)
Malcolm M.A. (1977). On the computation of nonlinear spline functions. SIAM J. Numer. Anal. 14(2): 255–281
McCartin B.J. (1999). Theory of exponential splines. J. Approx. Theory 66(23): 1–23
Rentrop P. (1980). An algorithm for the computation of the exponential splines. Numer. Math. 35: 81–93
Skeel R.D. (1979). Scaling for numerical stability in Gaussian elimination. J. Assoc. Comput. Mech. 26(3): 494–526
Watson G.A. (1980). Approximation Theory and Numerical Methods. Wiley, Chichester
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Grant 0037114, by the Ministry of Science, Education and Sports of the Republic of Croatia.
Rights and permissions
About this article
Cite this article
Rogina, M., Singer, S. Conditions of matrices in discrete tension spline approximations of DMBVP. Ann. Univ. Ferrara 53, 393–404 (2007). https://doi.org/10.1007/s11565-007-0019-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11565-007-0019-8
Keywords
- Discrete differential multi-point boundary value problem
- Uniform and non-uniform cases
- Bounds for condition of the associated linear system