CSC_349_HANDOUT#25

CSC_349_HANDOUT#25 - COMPUTER SCIENCE 349A Handout Number...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 COMPUTER SCIENCE 349A Handout Number 25 CUBIC SPLINE INTERPOLATION Example : the case n = 3. o o o o S (x) 0 S (x) S (x) 1 2 h 0 h 1 h 2 x 0 x 1 x 2 x 3 o denotes interpolated values f(x ) i Condition (b) in the definition of a cubic spline interpolant implies that ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 3 3 2 2 2 2 1 1 1 0 0 0 x f x S x f x S x f x S x f x S = = = = Condition (c) implies that ) ( ) ( above from or ) ( ) ( ) ( ) ( above from or ) ( ) ( 2 1 2 2 1 2 2 1 0 1 1 0 1 1 x S x f x S x S x S x f x S x S = = = = Condition (d) implies that S 1 ( x 1 ) = S 0 ( x 1 ) S 2 ( x 2 ) =′ S 1 ( x 2 ) Condition (e) implies that S 1 ( x 1 ) = S 0 ( x 1 ) S 2 ( x 2 ) S 1 ( x 2 )
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Computation of a cubic spline An algorithm is given in the text on page 505 in the 5 th ed. (page 519 in the 6 th ed.), which is based on the derivation given on pages 502-504 in the 5 th ed. (pages 516- 518 in the 6 th ed.). The computation of the coefficients of a cubic spline can be reduced to solving a system of 1 n linear equations in 1 n unknowns. We will not consider this algorithm and derivation from the textbook.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/10/2011 for the course CSC 349 taught by Professor Oadje during the Spring '11 term at University of Victoria.

Page1 / 4

CSC_349_HANDOUT#25 - COMPUTER SCIENCE 349A Handout Number...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online