° @ z AERE -R 8781 = Ca 16 AQUT 1977 United Kingdom Atomic Energy Authority FARWELL Fortran subroutines for computing the optimal interpolation formula PW. Gafiney Computer Science and Systems Division AERE Harwell, Oxfordshire June 1977 CERN LIBRARIES, GENEVA AN CM-Poo068062 PRICE £2.00 net from H.M. Stationery Office C13©. UNITED KINGDOM ATOMIC ENERGY AUTHORITY - 1977, Enquiries about copyright and reproduction should be addressed tothe Scientifie |_Aaminevaon Of, AERE,Harwel, Ontos, England OX11 ORAALE.R.E.-R.8781 FORTRAN SUBROUTINES FOR COMPUTING THE OPTIMAL INTERPOLATION FORMULA by P.W. Gaffney* ABSTRACT We present Fortran subroutines for computing the function % which interpolates prescribed values of a function, f, at n distinct points XyShg6- Kye and which, whenever 1#(*)], (1sksn) is bounded and the value of the bound is unknown, provides the smallest possible value of B(x) in the error bound T(x) = H(x)] < Box) Max. [#M OQ]. xyXX, *present Address: Oak Ridge National Laboratory, Building 9140-2, P.O. Box Y, Oak Ridge, Tennessee 37830, U.S.A. Computer Science and Systems Division, Building 7.12, A.E.R.E. Harwell, Oxfordshire. gune_1977 HL.77/1622 (C.13)CONTENTS Section Page No. 1 Introduction 3 2 Subroutine TBO8A for computing the knots THsseeant, of 5 The specification sheets for subroutines ‘TBO8A and TBO8AD 13 The Fortran listing of TBO8A 19 3 Subroutine TBO7A for computing the linear parameters of 1 33 The specification sheets for subroutines TBO7A and TBO7AD 34 The Fortran listing of TBO7A 40 4 Subroutine TBO6A 44 The specification sheets for subroutines TBO6A and TBO6AD 45 The Fortran listing of TBO6A 52 5 Subroutine TGO4A 59 The specification sheets for subroutines TGO4A and TGO4AD 60 The Fortran listing of TGO4A 68 6 Subroutine TGO3A 75 The specification sheets for subroutines TGO3A and TGO3AD 76 The Fortran listing of TGO3A 84 Acknowledgements: 88 References 89 ISBN-0-70-580208-6 . 21. Introduction The purpose of this paper is to present Fortran subroutines for computing the function 7 which is the solution to the following problem. Given values f},...sf, of a function of one variable, f(x), at n distinct points: x18 and the data points are ill-conditioned (that is a small change to the data points produces a correspondingly large change to the solution n*), then the correction 6(""!) may be such that the required value of a is either Tess than or equal to the relative machine accuracy e, or it is sufficiently small that the inequality =k 2 al, [ar] se is valid. Because this behaviour indicates that convergence to the (2.27) solution n* is extremely slow, subroutine TBO8A terminates the iteration and outputs the error message "Message from TBOSA method failed to start", In this case we suggest that either the value of k is reduced or TBOBAD is used. In all the test examples that we have tried this remedy has been entirely satisfactory. 12The Specification Sheets for subroutines TBOBA and TBOBAD 13Harwell Subroutine Library. ‘TBOBA/AD 1. Purpose To compute the knots of the optimal interpolation formula. Specifically, the function T which interpolates values of a function of one variable f(x) at n distinct points x, 2 Ky SkyS oe Ky Xp Isksn-1, 4, The Method The knots {nf}, i=1,...sn-k are calculated by solving the equations G=1,.4eynek (4.1) wk gon j-0 ny where no"X1> Taaky7Xqs and My (x) is @ B-spline of order k with knots x;» The integral in the middle of equation (4.1) is calculated by using Gaffney's (1976a) formula together with Cox's (1975) algorithm for evaluating B-splines. When k=1 equation (4.1) is linear and in this case the knots {nt} have the values G41) 2 . i=1,...9n-1. (4.2) 4 TBO8A/AD WVWhen k22 equation (4.1) is non-linear, In this case we use a continuation method with Newton iteration to solve (4.1). Further details are given by Gaffney (1977) and (1977b). References Cox, M.G. 1975. "An algorithm for spline interpolation". J. Instit, Maths. Applics. 15, pp.95-108. Gaffney, P.W. 1976a. "The calculation of indefinite integrals of Besplines". J. Instit. Maths. Applics. 17, pp.37-41. Gaffney, P.W. 1977a. "To compute the Optimal Interpolation Formula". Harwell Report C.S.S. 52. Gaffney, P.W. 1977b. “Fortran Subroutines for computing the Optimal Interpolation Formula". Harwell Report No. R.8781. 18 TB08A/AD 5The Fortran listing of subroutine TBOBA 19. THN=THN OLZ GLOO CI-N*LO*WMOPTOL TSW) ST 092 OLOD (X-N*5N" HWN) ST abbbhebbbihabe>erectesaiccaenerated erent eee TTT) * PIRISNIS 3¥Y SUSLSHVEYd LNSNT 3HL LVHL ¥93H9 2 s eeebeeeeeeb neater etter attr e tele reir teee ees ett t ee Tee) O=11YaI 70*00T*O°S/NOLAATS VLVO 2 IEEE BO EEO OEE i CODE Ha O Ee oO a Sao abt tt) ANDI 14543 YHA TY OML SNC 4O4S7/ 3808L/ TIVAT §d7*XVWI/@5081/NOWNLD 79v 13 NYNL3Y WOWT NV ST TIvaT (9=d1)°S39"SS2W DILSONOVIG YOS LEGWAN WYES GHL SI 7 (OOOT=X¥WI) *SNOTLVH2LT NOLMAN 40 WSBWAN DHL NC CASOMWT LIWIT ¥ SI X¥WI (9-3T=Sd3) SAIVUNDDV ENTHIVW ZATLYTEY FHL SI Sd3 ANAWSLVIS NOWWCD ONTMOTIOS FHL NI *a°N, FAERIE OE IEEE EEE ECO CEH O HEE A HEHE EEE OlWNIT B93 LNT SSLSWT* OWNI VLSI ONS TDM OINSHWN ICY EONDX Wd IRR HOSED OEE oOo HCE BOS GOO UFO Ba HHE HE Co orienoe "O04 dO 2ATAVAT¥EO HLM HL S3L0N20 QOO0)4 t8°N TTmNTS7*N°E7°T FONVY ZHI NI % 40 SMTA WV ONY (T)¥ SLNIOd VLVG 3HL N3ATS SLONW 3S3HL 21MawOD OL ST ANTLNOWENS STHL 4G 2SOd%Nd FHL SOND VISES O(TIVLE SLONW YON HLIM T=) 33¥92C 40 NOILINNS 2NITdS ENOINN ¥ ST T-NO37* WITT (0X0 OO) SBV9 X¥WE O08 7° (OV 9EHO= (X04 S BY XY ONNOS wows SHI NT (x)e 4O_3NWA ATGTSSOd LSITWWS SHL S=CIAQYd *NMONYNN SI NNO FHL JO 2N1VA 2HL ONY G3GNNDE SI (x)4 30 BATLYATHBQ *HI¥ 3HL Y2AZNGHM SHOTHM ONY SCN) XTLIT EST PLIST) SUNTOD AONTASTO.N Lv (X)5 JIBVINVA 3NG 4O NOTLONNS ¥ ZO SENTWA SB4¥VOdNSANT HOTHM (XY VOC NOILINNS FHL *ATIVITSTISGS *VINWYOS NOTLVICGYSINI Wwitdi HL 4O SLON¥ HL 3LNdWOD GL RRR EH RRR ERR SEROUS OT OSE ORO a COURSE HEE E IE ia Oo Oe * 2SudxNa * TREES OO ROO OOOO aa nO Or HE HEA area ae robe (VIB OWN! TEMS TOMMOINE PY OMEX4N) YBORL ENTLNOUENS vSeccv0v00 PELLVOLLOLELLLOLOU000000 1 TBOSA 20*ASIMYSHLO T- GNY G2LVGdn SI V1a NAHM T+ OL 13S SI ant 14 ANA 3HL S¥H LT ASTMYaHLO *SS3uSOud NI SI d34S NOTLVONILNOD V N3Hm T= 31VA 3HL SVH LNODT OVI ONV4dNI*LNOIT 2S3TGVIYVA N3OALNT 3H 4O S3NIVA 3HL roe or Dt te tre rote Soret eeeeseene crt eet *NOILVSTTVILINI 30 ON3 (Ta) 4VOTS/HAS= (TLE os CIWCdTX+WNS=HNS oy T-PelstWedT Tats? 0% OG ow3z=Hns *WN'T=I 0S 0G Teta TSHR HO Er HEH Oona ao ce none On cee seine eee) * NOILVWIXOWddY TWILINI 3HL 12S 2 TSEC HEHE OU OHO Onn RoE HEE oie enead ite 664) Sd345d54( IWNAYWN) LVOTS#NOL=TSd3. briserag Te MNS STD T#€N=TAEN Te WN= TdTN HNSE=EN WNeZ=2N 3NO=VHdT¥ 0c ISRO EO EEOC HO OU EEE Ea eer erereeressaiie) vbvvvuveKv0e0 * *WYEDONd ONITIVD OL NYNL3Y a Terre rrr Hon conorn Dre Bea ep E EEE Ener aiaba bbe et ore 0109 1201 oz OML/ (CT +T9X$ (19X92 (TIVE *WN'T=I 02 00 HEHEHE EEE HO Ero nea OU I aoe aecrEa orooe ion caine re) * NUNL3Y GNY T=¥ YOd NOILMIOS 3HL 13S 2 TERROR Ero EOE One ere eg O€ 0109 (T*L9" AT JSR HE OEE OOO nearer EH nr reer pesca 646) 93H) JO ONZ 2 BQNTLNOD ot 08Z GLOS( (141) x39" (1X31 THN¢TSI OT OG a ‘TBOBAO9T OL09( 1Sd3°37°SS)4T NOTLVY21T HSINIJ TSd3 OL T¥NO3 NO NYHL SS37 SI SS aT eve oe saivagn 40 Ona CDs vbas (13 on WNT=I OL 0G T= 09 NOTLYWIXOWGdY 3HL a1vasn vo 06t oL09 0O£ OL09{ Sé3° 37° vHATW IST OML/VHdTV=VHdTW d31S NOTAVANILNOD NIO3G ONY VHdIV 13S 3573 O9T 0109( Sd34Sd2%2A14+9S1S¥1"31°SS)4T NOTLVWaLT HSINIS WOWNS ONTONNOY OL 3NG GSV3%INI SVH SS 47 09 0109( ssisv1*41*SS)4T NOTIVWIXO%ddY 3HL 31VOdN NAHI G3SV3NDR0 SVH SS 4T ee vv vo 08 OL09(LNODF* D3" val TAT (9S 1 HNE s ENSCZ TI MME TID MEH L3 OMRN EXENSONWTIIGORL TVD SS _S2¥VNOS JO WMS 3HL 31LNdwOd SCTONDYM NT STVAGTS3Y 3HL 3LNdWOD ONY # CiWNSZ I HME voe XVWI‘LNODP=¥3LI Ost 00 aiebehhanaahahbnaaaaaaneeeeee cet ieee) * NOLLVYaLT NOLM3N NISZE 2 TREE E RO Eon Onrr Erno oO Ere eae rere Ea chsh), 2 Ts9WI XWWI‘T=LNOIF OS2 0G sabhbehahbhhnbdnbenaarterenaestet tector eter * GOHIAW NOTIVANIINGD YO 007 ¥3LNO 2 THERE OOOO eno or oreo nonce cree eee, Trs9WVT 31 (NOTLI3WYOD NOLMSN)4¥L3 LY ONY T+=9WVI JT VL3 LV C31VNIWA2 3¥v STYNGISIY 3H "26081 NI CSN SI OUT vou 3 ‘TBOBA 2200€ OLED Sdz°37*¥HATY) AT OML/VHdTWW=VHdTy WHat 39nGay ost o109 *ORTSSTAVS 2UY SNOILIONOD A2NLTHM-9¥3ENZOHIS FHL BANTLNOD O2ZT O10 (NdT)X* 39" dWaL* YO" (1)x7 317 dH3L) ST (Dime) via=dWat W4T=NdT =I O11 00 ORTSSTLVS 2¥¥ SNOILIGNOD ASNLTHM-S¥30N30HIS HL LVHL 1SaL MHNSONSYT stl 3NNILNOD 02T 01091 $d5*31"(23-13) Sev" 4O*7Z2°39°T9) IT (TST) Me (T+ 1) ¥L3=22 C1344 C1) VERE TS TWINS T=T OOT OG TWAWN=ONYT. T-3WN=THOWN pe ¥20¥O ONIONIISY NI ONY LONIASIG BV (NOTL92UYOI NOLMBN)4¥13 JO SLNZNOGHOD SHL LYHL !S3L. O9T OLO9( 25450245 d3°31°TS)3T CO vL3a(TyLaezs=2s AT DMC 1) M+ TS2TS. WWNST=T 06 00 owaz=z5 0¥3Z=TS 3ON3O¥IANOD Od 1S31 N3HL ONY Via 40 ONY NOIL93¥HOD SH 4O WYON-Z7 3HL JO 3¥¥NOS 3H 31NaHOD T-=9w1 COTA TN WME CT IK EO Y OWNS CTI) M147 OL ON EXON) OBOBL TIV9 OMNI IME ©" CTW NT NOTL3YO9 NOLMIN 3HL JLndwOo SS=SS4sv7 S2¥YNOS 40 WMS 3HL 3401S ozt ott oot 06 og ee ve vo woe vove vo 23 ‘TBOBA 4ZOVZANOD OL G21IV4 SVH COHLSW SNOLM3N 3OVLS SIL LY 3NI.LNOD 0sz O19 Va ONTYOLS 30 ON3 (T)vL3= (deNd HH I#€N=1GEN YWN‘T=T OLT OG Via WOLD3A SHL SHOLS =LNOOT Vid TV+3NO=VHdT¥ 4218 NOLM3N LUVLS CNY NOTLYANILNOD HSINIS 3SIMYZHLO O0€ OLos(T-*os*aNI aT OV75 WOUNS 13S N3HL G31vGdN NA3G6 LON SVH V13 31 aS73 OTE O109NT*°03°LNODI AT NUNLY NZH1 4231S NOLM3N ¥ ONIOO JT ***NOTLYUZLT HSINIG o0€ o109 HSINIS 3M OS Sd3 781° ST VHdTY 39V1S SIML Iv OML/VHATW=VHd TY ost 0109 3NNILNOD OST 0109(23°39" 13) 37 (TAT) Mars We (TANT) 12223 CUT UAVHE T+ QU YL3=TS 0%T 0109 OST OLO9( (Hd¥T)X*39* GHAL*BO*CYTIX* ST dWEL DST (UT) MaVHe Te CHT) VL3=aWSL MeUT Nd YT O€T OL09(T-*02°rI) aT ONAYT 1=¥I 0%T 0G ONSLI‘T=1T OST 0 (CCOML) OT901V/ S43 OTIOT) ANT )SGVI4+1T=ONSLT SNOTLIGNGI ASNLTHH-9¥3ENZ0HIS BHL ASSTLVS SLN3NOdNOD 3HL T=PI JT YO'Y30xO ONTGNIISY NI QNY LONILSIG 38V (NOTL93YYOD NOLMZNI4vHdTY+ ¥13 JO SLNSNOHOD FHL T-=PT 4T AVHL HONS VHaTY NY Z1NdWOD 2572 027 GL09(T-°03*1NODT)ST BONTLNOD N3HL A315 NOTLYANILNOD ¥ NICO JT ost out ost ost ovt et eo 2B Bev vo veo Be Bovue TBOBA 5 24062 0108 SSNCLLYHPLT XYRT WeLdV 3985AN02 2 OL OS71V4 S¥H COML2® NOTLYONIINOD FHL 39VLS STHL Lv 2 a BANTLNOD ose 1-201 92 (iden) HE (TVS or? TseN= IGEN YaN'TSI O€2 OG 07 010901702 “ANGIE aT NOTLYRTXOWSAY TWILINT Shl 132M 4ANYSSS9EN dT 4ESTE 2 a Ge7 OL09( 1-9 63*eNT DAT v2? NOTLYH31T BEHLONY NIOZE WEHL GFL vdN N528 LON SYM 12 aT 2 T-=1N09T = = INODT 138 2 a CSS FTI EME ENE CZ TD EC TID EOE (TEEN) OME ENE XENET)OGORL TIV9 ot (RNSE DAH ES ECT eM? DO 2 NI *NOTLYWIXGEdSY WILINT ZHL Lv 4ST¥nGISa¥ 3H 2HO1S 2 2 Cy 12s CaF NH 002 I+eNsIdeN MWN‘T2T 002 OG O17 OLO9¢T* 19° NODE) ST (Coney HME Ss ECLeynnee DMO NT NOTLVWIXGMASY WILINT 2 BHL 2NOLS NPHL A518 NOTLVANTLNOD ASeId FHL ST SIMA ai 2 S*NOTLVANILNOD NIOZE 3872 a a 072 SLU9tT-*02*4NODT IST cot BANTLNOD NZL a24S NOTAVANTINCD ¥ ONTOC 4T a 2 LBRO EERO UES I EEA BEERS EERE EERE EAD, * dE18 NOTLVANTINGD 2 FEE OCR RE REE EERE ROSE CEES OES ORS RENEE A Cee E REE REED 2 Petree te irere rire eee oe eee * CNOILVYELT NOLMEN 30 ON 2 IRE HHO OEE OREO EEC EEO EE EE ee Ege Rae a 062 OL0s SNOTLUMFLT XvmT USLa¥ a 25 TBOBAona 19° 000T/d41*XWWI ¥L¥G {920° 1 407 #07140 O/ S424 OML *2NG4O¥SZ VLVG INDDT#Sa3 tH TW OM) ¢2ND 40827 /EROEL/T TEST 'd1* XW /BEUCL/NOWROD, vive y9G78 on2 (*4evLs UL O=1T¥s OCHLIWHEZ XE 3 S¥aueL HONS FOWSSSWHET*YTI LYNE COE. COSNOTLYHPLT XVWI NT 2O83AKOD OL 957T¥4 QUHLAWHS 9! XE 5 SVHOGL hO¥S SOVSSSWHET‘XT) Ives USE (7830N0 ONTONAISY NI LON a¥Y SINTNd ¥L¥C ZHIHEY! XE 5 YROEL WOUS FOVSSSWHBTIYT) LYWNOS OME (TONT2TSMORTT WWAYEINT 2KL NT LON ST ¥HOEE XE 3 ¥RORL ROWS SOVSSIWHETAXT) LYKYOS OFE (9YEN GL TMOF LON ST WHN 35 ENTWA SHIHLESKE. 3 *¥eO8L OMS SOVSSZWHAT XT) LVKYOS OZE THEORET EO EH a aD NUL3Y OTE TERCERA EO OO EEO aa eek abd REED SONTINT&¢ 40 ON3 3 (09 *dTVS1TEM (OF AN*ATIST S=11vaI 00 ote 0109 (OGE*dT)Z114M (O*3NTGTDAT beiI¥al 062 ote o109 (OE VALIUM (O*SN"ATDST €=1IvsI 987 ote 0109 (OE *ATZLTYM (OTSNTATIST Z=11vsI O12 ote 0109 O26 4d 34Tym (OFENTATIAT T=11v3I 092 FAH OOO REE OE OE ECO HOO EE aR ERED * ONTININd JILSGNOVIG 2 THRO On RO OO HE DCE an OO mor oe het aa anda eee) 2 HEUER oor na ol aero cienaaeeeaseenene eee) * *OOHL2® NOTLVANILNGD 40 ONS 2 FRECHE O REE OO EEO EEOC OURO EE EAE ERE EREE REED 7 T808A 261 (yet ToxeNe te 3412 ¥6T WHNT=T OST 00 prrrrreror ri Stier or oer eer rererer rears STMOTS?Y FHL =1MeWOD OL NIO34 SESE DOSS O EE OnE HCE Eon Hen BEU Eo EE EES {rere Hon Banna EE HES Eon EEE aEE eoriete *(P07 ONTINdWOD 30 ONE retry =ANILNOD OF OLOOU( T#L Py xeL I Taal Tndt thse ot od I-#P = THEE (PD He CF) EL EE TSUT=105 S9RVTD ST (Pyydseealt OR OwVIIST MWNETSP OZ 6G Jor R OSCE nora arr rn nao EE EERE EE EEE eet yenteeeeTepeceyy SU3NaNT SHL aLNahOd OOOO EEO EEOC E UE Onn Brno Ho terrier O¥27=S$ INDI T #543 4¥ Hd Te CML ENDS ON? 7/2 808L/ NOWKUD béd*OWWNIT S39RINT CATH OO LNTAE OU AE ON IVLE ENDS WES, THERE COO rrr ire Een on Hoenn on oo mar eee ANODT NGHM *xONdY TWILINE L¥ SIWNCTSaMe( YHATY-O'R 4 ony Te = ANOOT NSHH 22av STWNGISIY SHL FuaHM SiwnaTsay FHL 4O S3e¥NUS 3HL 40 WAS ZHL (¢ any = O8YT NIHM (NOTLI9¥4OD NOLMENI¢¥L9 LY STYNGIS3e 3HL ANY T+ = OeVI NPHY YE AY STINOISER EHL (7 Qenteeseqee (THCY TD LTS COWES PTE CCPL ENTHH CYT SUZOSLNT SHL OT 3S8A1NdWO2 2NTLNULENS STML #SNOTLIGNOD APNLTHH-ON3@NZCHIS 2HL ASSILYS OL GAWNSSY EUW HOIHM HO-NIHLI ES" *CTIYLE SLONY GHL EATS. HUH CO eH EEE BEE ed F50duNd SEELeDieehraattiaaeaeIe eer UT ehtitaetieeEeateieeeeeees (8S OTOONT OOM RT HANTASAO VISE OENORENO SHYT) 2E08L ENILNOWENS ot woocuve LULELLEELEKYO_LELLEe 27 TBO8A 8ewit=rT ozt co T=ANTPEtH OET GLOOCTSCE INTAD ST (PT) AMOTE= (PTD LNTA, (TOT Ae CCONTE X= (PS ENTEDY) /0TS =P TDA PI*INTC=roinIt YNAZ=PT 06 GG OT LON T*S=*yN) AT CEPP AY) ONTHEYN, (TARO TE= CVANTA COUNTED (THLNTPD KD /ENG= CTIA T3=(14 INTE X2023 CANTPDX=132013 INIP-yoT=Eer (0) 724n Te OWSZ=(ETINIA : O¥AZ=(rTIA (ede Cry yL (yy. SOS t OMT) ST (otesouvnar Z4dtd=P ObT Od OST CLoo(d? 19° b)T T+d2t OL GLOS{T*OR*WASTIAT Ow27=HnS Z4T=HNSI OST OG a eeeseheteenseeterecteertiir eco teiteeereceerareeeeteseard 2S ONY TS NT SHNS 3HL SOLS GKY SIWHSSINT 3HL 31NaHOS FERC E EEOC O CHEE RA CRE EOE Rh hk bed 4 ONILNGKOD 30 CNS T-Ped Tener E0NT1NOD. Oy CLLOLIF) WaT xd TT HN EEPED OF OG (Tedd VAT + TLIC AVL HONS @ BESZINT FHL FLNAWO? *D ONTLNdWO2 30 GNA P20 EANI1NOD om cLuse( raat Tal WN TP=P Of OG (OIWEITAI (TAO AWHS HONS © BSORINT HL SLNGHCD On Te TV ONTHEEE 90t 06 ou 09 ov or eevee 9 TBOBA 28GN3 Nynazy THERE OERO COE CEE CH Cr LO HE EE ECE reer e SSYMCIS=Y SHL ONTINGKGI 40 ON OOOO EE OA ORAS LOK OEE EEE RR EOE TS2(TSONT) AM ost I+9NT=T¢ ONT SeTS+SS=SS (TA7NI¥NS (VHA W=2ROI=TS=TS (1-202 SNOT) AT TedWNeZ=1d2N 4/Loae( 1-1) LYOTS+WNSHOMLETS. (2S=1S) eS =HOS (l= beat). VOT HNS TSEC H Oo Ln erie Hace conte Han Keka kit SS.NT S2WYNTS 4C WMS ZhL 31NdHOd ONY NONES SS OTETACTOONTINM NE STENGIS2Y 3HL 3HOLS FAROE OE ERO COREE EOE OEE Ooi aeeeeeeci ecto ic lro co Sor Ce eter et rer secreesesreee’ *STWEOSINT FHL ONTLMdWOD CON? WNS=7S(7*039°HNS LIST ost WOS=1S (1703 °WNS TAT WSL +WAS=HS ot OH LVOTS CLEP) NIAZ WEL oft 2ANTINGD ozt (11) Ase 54 TD) ANTAZ (9D ANTA Buss (1A (OWIN TE) X= CTA NTP X22 A TVIAST 3 CdINTOD XD 4 (T=TT) AaUE SETH TISINIP=TGINIC PyNtz=17 CTT Ga O21 ULOSUT*=7°P NIST CUPP API=ONTHEE IN (TI AROES+ CT ANTAZCUIANTA CU Ae CUCPHIN TOD X= CT4ANTE 10 2028 2 CT VA (PANTIE )X-T 32062 PI-INIP=P RINT ert 29 10 ‘TeOBACI+iNIC=ra LNT WIN'z=tt oz OG OF UL09(T*03*m»NDAT C1PE 0) ON TRERYN CONTI CT HANTI XD /BNUE ITI A SITWAX=( T+ ANTE X=Z3 (ANTE) X= 31VAXETE ANIC=N=TEP (ryvassnqwax Coy a=inte Oa7= (1A WIZ OT 00 WWNET=P oF OG eee eee tT Tt ec ec crore eeee sree ee aer eter verewrnts XDHMLVW NVIONIWE FHL ah 3SOdSNVL 341 31NdWOD HEE OO OER OEE EE EE EE Ee EEE ANODT#Sd “haTWé OMA *2NO4OURZ/30061 /NOMWUD Owv 7 ya93INT AND! LINWE CHWN BOUND AS ONE MINIT EOD OMAN TYEE (ND X TWES HOHE EOE ES EURO OOOO ES EES Ha bbc tas ahceaennee: SOHN HLONAT JO S¥OLI3A NWNID9 NEATO EH G GNY A 2¥sHM e- = ate ESNOTLVNO? WW3NI7 SHI 3AIGS GL AOTLNLTLSSNS vOWE S38A NAHL ONY NO NOTLWNIWITE NVISSMYS SWLOIYSE (2 cNy Od 1XDX> (4) ZONE FHL YEAD AND GN22-NON ST ONY Oa xE TEC TeSIKECGIX SLNIOS ZHI LY SLONY HATH T-¥ 35H920 3O ENTIdS ¥ ST OOd3H NOTLONNS SH *SNwA09 OPNOMNTHENN ONY SHOU ISN SYM PY AVBUY JHL een SPY AVERY ZHL NI‘WeOd LOVaWOD NIOP JO 3S0dSNYHL 3H1 S3YO1S GNY F XxTeLvR NVISODVP FHL JO YONPATISOLGTATST (CODY ED omWa(T-O) wa (TI =( BEG SUNEWE1E FHL CT =#831dhO) INTINGLENS SIL ON IVLEECTvNI NLR ESS Oe CTINLEACTD WIE ESUONN ZHI ONY PNDOUTANDON SOC DOU FSINTGE HL¥G FHL N2AI9. HEE EH EU EE ECOL HOE Kae EE, 350d4NG SAREE EEE ReKS EEE EERE SOE EEE SERRE E EEE EERE ERE RE EEE RE EERE CEEAPYEYNER EET EDIE SMR AYENIDUGEL =NTLNOWRNS ot eevee VECceLrvoevLvLvyvveLeuLELLLLN TB08A 11 30(£4 =¥0 )ONTH=9NTI Oot A409(s+I09F* 29°F VT (yee WNT eID I= 06 OU AGATe/C3T #1090) P¥=LANW ONIPeI=UL Ott o109(T*L 7° VST dwn T47090=T OOT OG (117090 rv=LoATe ONIC#INIC=TI (3072040) ONTW= NIE OTT O109(TsIOIPe 17 DAT (909F) 72907 116 9r=14709F UOWNITS 1090 OTT U0 T=)WN=TWXKN O21 0109 (1°03" YN) ST SSR REESE IEE HOH HO CHEE Ea ord alone one eerie GELS NOTLYNIWIT3 NYISSNVS NISE IEEE HOHE EOE EDO OEE EEE CHORE EG EOL REA AK EE FOE E HEREC O EOL DH Uren tiae haeanena ees Thy ANMEY EhL NI WHOS LOV@WOD NT G=¥OLS ST XIMLVN NYIGGOVP 2H1 40 SSO¢SNVEL BHL BANTINOD CUA TI Ag C (T=) 84 BNO~)) 2OMLE CLEP TisT=Idt WY4T=T OL 0G OINELNT PI ONT HEH (ANTC=¥#0 OX¥WETT ANTLNOD (UWINT Ey =O98 TAS SCA 1V+1NIC= V41NIC YN! 7=T7 0% 00 06 CLOOCT*37°PwNIST COPE T= ONTRE PIN (UA CUOPHINTE X= CT LNT PII) /23 2 A CPWLNIE) X-S0WAK= EE CI-1NIP=CWLNIC PutTsrl os O48 T= ENTE DONTW=PH o9 GLOOT*O3*LNIP DST AT=P TAC CCINTED = CPGIN IPD /T3 CPT A ANTE) XO/ (CIT) AR(BATVAX=(1SLNIPIXISC og ce oz wevvvvy 31 TBO8A 12ona Nuniax EEE a HOHE ER eo OOOO ECHO CORD HOE EEK REE TNOTANLTLSENS WOVE 30 GNA POAT A/ GENS =(F) = D=CEVA (Tet Aa (TT Lat )eyeKns sins ONTT+ C211 (1d? 1-40) ONTH= NTI OT LOOM Mere PO°TEPTSNO*MWNS LO* IP DAT (Tay r= 1407 Terstar OWN TST OFT OG 3837=HNS OFT OLOS(T*Ca*L TST Ow3Z=HNS. (1140 PYSLOAT ONIPerStT (7-40) ONTH=ONIP (ryasey Ta LI-WNer WwN4T=1T ObT OG THEO ESR Eran oC Onno pnd BEC HO EoEE rene nee NOTIMATLSUNS ¥3VE NIDZE OHHH O MEOH E a EO OES O BD a oro JRE E ROO OOO CECE E OR EEO HE Earn er aor eres “NGTAVNIWT13 30 ONS 30NTLNOD (1090) Hel WRT) E= (YE (214 Peat TOW CTT YS CLT EP ONIT#109F=21 ONTT#I=1T oot oer ozt ott oot 2 a B TBOBA 32,3. Subroutine TBO7A for computing the linear parameters of 7 Subroutine TBO7A first calls TBO8A to obtain the knots nf,...snt_). and then it calls TBO6A to compute the n linear parameters of 7 from the ‘interpolation conditions (3.1) The method employed by TBO6A, to compute the parameters, is to write 7 as a linear combination of n Normalised B-splines, i.e. Rx) = ag Ng G(X) » (3.2) and then use conditions (3.1) to obtain the coefficients a,,.+.5a,+ A detailed description of the algorithm used to compute aj,....4, is given by Gaffney (1977). Therefore, in this section we present the specification sheets for TBO7A and TBO7AD, and also the Fortran listing of the single precision version of TBO7A. 33The Specification Sheets for subroutines TBO7A and TBO7AD 34Harwell Subroutine Library ‘TBO7A/AD 1. Purpose This subroutine computes the optimal interpolation formula (x), of specified degree, which interpolates n prescribed function values. Specifically, given function values f1,...sf, at the n data points XX gSeee rok rytl-k » and IL(1) contains the value k and IL(N) the 7 and Mh kg” value n. The first n+k locations of WK contain the complete knot set which is required in order to write M(x) as a linear combination of B-splines. They have the values WK(1) =... = WK(K) = xy, WK(Ka) and WK(N#1) = 44. = WK(NHK) = 38 TBOBA/AD 43. General Information Use of COMMON: The subroutine uses a Common area TBO7B/BD, see 52. Workspace: The user provides the workspace through the arguments WK and IL. Other routines: TBO6A/AD is called to compute the coefficients ag geen, OF T(x), and TGO4A/AD is used to evaluate B-splines. Input/Output: In the event of errors diagnostic messages are printed. The output stream for these may be changed or the messages suppressed by altering the Conmon variable LP, see 52.2. Portability: The subroutine has been written to conform to the Fortran IV ANSI standard (1966) and verified using the Bell Telephone Laboratories! Fortran verifier, (see B.G. Ryder (1974), “The PFORT verifier", Software Practice and Experience 4, pp.359-377). Restrictions: n22 Isksn X]SkySo0 Kp] Xe 4, The Method TBO7A first calls TBOBA to obtain the knots n¥,....nf_, and then it calls TBO6A to compute the n linear parameters of Further details are given by Gaffney (1977a and 1977b). References Gaffney, P.li. (1977a). "To compute the Optimal Interpolation Formule". Harwell Report C.S.S. 52. Gaffney, P.W. (1977b). “Fortran Subroutines for computing the Optimal Interpolation Formula". Harwell Report No. R.8781. 5 TROBA/AD 39The Fortran listing of subroutine TBO7A 40owaz=(1)¥ IN‘T=I oz 0G ANE TIOXWHETN, owaz=(1)¥L3 YWNETSI OT OG O€ OL09 (0°O3*MOMMAT DIT WYOONd ONTTWD 3H OL NUMLEY ONY OVEZ OL WHOSINT BHL ONY ‘SLN3T2T44309 3H1‘SLONY 3H1 LAS NSH O “19° YOWNRT aT ONIYL (1)VL2 NI G3¥OLS 3¥V_SLON WHILdO 3HL CYL OWN ATT OAT OME IT NANY OX AND VBORL T1VI. (tz )=Nab= IMT (OXHN 9) ONTW= HIN SSH EEE OOO Ono OO oro Oe Ee SJONM WhILd0 3HL 21NeWO? Jen EEE OEE SISO RS CaO oe OF M409 (0°ST*¥WNIST =N=4HN, o=1Ival 0=$a1 o=¥Lsd7 XVWISLIXVW 1070/0837 V1VO OSHIT#Sd7/89081/NOHWOD WOUNIT #¥L S414 LIXVH/GBOE1/NOWHKOD Viva 'd1! VWI /GL081/NOWWOD (NJ1T Y39R1NT AND VE CMS TI IME OMNI NYE OND LEE OND SEND IC TSH FEHB OEE HOHE OE EO ES OR ontereetsr 4C1)d = ((1)X)VOSRO _ESNOTLIONOD NOTLYTOGUZINI 2HL S3T4STIVS LT OY SOINIVLS! (Uv. SLONM -N HLTM T-¥ 33¥930 JO 3NITdS ¥ ST VO3WO NOTLONNS SHL *OOVO3WO JO NOTLVINAS3¥d2Y INTVsS-8 ZHL_NT SANSIDIS9209 =HL OSTY ONY f1-% 329930 JO '(OVOZWO VINWNOS NOTLVIOAYSINI WWILd0 3H1 JO SLON BHL S3LMdWOD SNTLNOWENS STHL *(NDXD (THN) XD" *>(Z)K> (TIX SINTOd VIVO 3HL Av (N)A4***4(1)3 SAN TVA NOILONNS N3ATO SSE O EEO ORO IEE O EEE OE dune SSH SHES S ESB HO OnE noon pocorn oioonereries CVOWMEMSTENY ETT AVIS SINS AXANIVLOBL SNTLNOBSNS oz ot veo wove bELEsLLvevueLN 1 TBO7A a(*YROO ANTONSISY NI LON 3¥Y SLNIOd VIVO 3HIHES!Xe 3 ‘YLOGL WONS JOVSS?WHATAXT)LYWYOS OZT (THNO2T¢NOBTT AWARBINT 3HL NT LON ST HEE! xe 5 SVLOBL WONS ROVSS3WHET XT) IVWYOS OTT (2 NVHL S539 STN dO 301VA BHLH6Z*xE 3 *YLOGL WOMS 3OVSSSWHST‘XT) LYHUOS OOT AREER IO ESCA UO aaa aa aa eno NUNLIY 06 JHU EO OOOO Or OOO SoHE EU ribo (O%T*d1)3LTYM (0°3NTdI)ST S=1IvaI 08 06 0109 (OET*ATVALTUM (O°AN*ATIAT geval OL 06 0109 COZT+dTVALTEM (OTBN*dTDAT €=1Ival 09 06 0109 (OTT4AT) 311 UM (OFAN I TIAT Z=1IVal os 06 0109 (OOT4d1)241¥M (O*ANS dT) AT TeTIvsI Ov THERE OOHOEa aaa EO OOO Ea aE nee ONILNIYd ITLSONSVIC THRO R EER EEOC AOE OEE a Eee ¥93HIT* (0905 40%)0109 OW3Z= (TN) IM (149041) OXVHETN 06 0109 (0°D3*wI3HOTI AT WV¥9O¥d ONTTIVD 3HL OL NUNL2Y ONY 0¥37 OL TVYOSLNT 3H1 13S N3HL O°19° ISHII aT CV OMOUT ANY TTYL 2 ON ONES EX ANI V9ORL TIVO Oie€ )4NeZ=9KT OF SHER OOOO Oda or OO Ooo Ea ena rir OOVOIHO 40 NOTLVINASS Yd ay INTTdS-© G3STIVWYON 3H NI SLN3T9I4S309 3H 3LNdWOd THERE O OHO E ECE Err iee SHOR SOEUR RODS BO OO CHEESE a ea aa EH EEE wOWAT# (08402 *090s *0%)0109 O¥3Z=(TNIWA (T+ ¥eNET OXVHETN, vou eve vovevy 42 TBO7A 2ona /9*0001/414XWAIT VIVO Viva §d1¢X¥HI/8L081/NOWWOD viva 3078 ‘Na (*Luvds OL O37TV4s GOHLWHEZ XE 3 S¥LOGL WOUS ZOVSSEWHOTEXTILYWYOS OFT (°SNOTLVUSLT XWWI NI F9USANOI 01 O3TTV4 OOHLEWHS4*XE 3 *YLOGL HONS SOVSSIWHBT*XT) LVHYOd CET 3 TBO7A 434. Subroutine TBO6A Given function values f1»...sf, at the n data points x}nyyy for any i 5 ongsky or ny2X4 44 for any 4 In the event of an error condition, when IFAIL is greater than zero, a diagnostic message is printed, the coefficients a,,...,a, are set to zero, and the subroutine returns to the calling programs 2.3 The contents of the workspace On exit from the subroutine the workspace array IL and the first ntk locations of WK contain information which may be useful to the user. This information is described below. The contents of IL are the integers which identify the knot intervals where the data points lie, That is IL(I), I=2,N-1 contain the unique integers, ry Say, such that 48, TBO6A/AD 34 Tp " where ngeXy and pet” the value n. KER Megatete —RaToeeat-l » and IL(1) contains the value k and IL(N) The first n+k locations of WK contain the complete knot set (see 4) which is required in Besplines, see §1. and order to write S(x) as a linear combination of They have the values WK(T) = eee = WK(K) = y9 WK(KAI) = ngs WK(NET) = 22. = WK(NEK) = Xpo 3. General_Information Use of COMMON: Workspace: Other routines: Input/Output: Portability: Restrictions: TBO6A/AD the subroutine uses a Conmon area TBO6B/BD, see 62.2 the user provides the workspace through the arguments WK and IL. TGO4A/AD is called to evaluate B-spl ines. in the event of errors diagnostic messages are printed. The output stream for these may be changed or the messages suppressed by altering the Conmon variable LP, see 52.2, the subroutine has been written to conform to the Fortran IV ANSI standard (1966) and verified using the Bell Telephone Laboratories’ Fortran verifier (see B.G. Ryder (1974), "The PFORT verifier", Software Practice and Experience 4, pp.359-377). m2 Asksn Hy ySeo My TysngSee eS k KM iae —FTAZaeesae ks 494, The method We write the spline of interpolation S(x) as a linear combination of n B-splines. In order to do this we introduce an additional 2k knots ujs T=1yeeeskomtl,.e.gmek such that Be gay Fee Hy (4.1) and Mntk * Bnekel “007 Une = Xn (4.2) and we define intermediate values of u, by the equation Wak Tye deVeer ares (4.3) We then let Ny ;(x) denote the normalized B-spline of degree k-1 with knots ug styyq>*eeolgyys and write S(x) as the sum n StH) =D 24 Naya) » (4.4) The constants aj,..+)a, are calculated by solving the linear equations n od, 84 Nay) = 2aeee (4.5) 41 Because the knots nj» i=1,2,..-gn-k satisfy the conditions KEE Kage TEL seecaeky (4.6) the coefficient matrix 50 TBOGA/AD 5Ngy10) Nkj20eq) ++ Ne nl) | Ngj10%) Nkj202) o++ Neyn(%2) Ne : 8 5 : (4.7) NT Op) Nqy2%n) s+ Nkgn On) is non-singular, and thus equation (4.5) has a unique solution. Our method for solving the linear equations (4.5) takes advantage of the structure of the coefficient matrix N. Because the B-spline Ny, 400 18 non-zero only over the interval us (¥=NDV LB=>* 8 => (TIVLECTIX ESATLUIVNDENT SHI AASTIVS LEAK SLONN SHL ‘3NITES ONTLVIOdWFINT 3ADINN ¥ 40 TINFESTX3 AHL 3UNSN3 OL tern eNfeeeeter CTs = COINS 2SNOILTONOD NOTLVIOdWAINT 3HL S2TICTIVS HOTHM ONY S¥-NOSSeOT=T *CUVIA SLONY 3H SWH HOTHM 4(W2>¥=>T) 4T-¥ 358950 40 (X98 NOTLINNS 3NTIGS FADING ZHL JO ANOTLYINAS SUSY BNT1dS-# FHL NT #SANST9I4I209 AHL S3LndwOD ANTINOWSNS STHL SONDXDXD> CT) WAWEINT N36O 3HL NT WNOS* 9 OTST SCLIVLE #SLONW HON NEAT ONY #CNDXD(T=NIXD "9D (ZIKD>CT IX SINIOd VIVO 2HL IY (NIAESS SCTE S3NIVA NOTLONNS NFATS. THESE OEE OOO CE ORO EERE Enka ad 3SGewne JSR OEE HEURES HoH on ci ororee enor rE oor es i nie COO EMS TINYETT OLE HINDUS OXON YGORL INTLNONENS ot eo ereremmerererererers) BEeLveLsLvevvevevLLLveuLDE TBOGA 1 53anv C= DI He = 02) HS CD LvHL HOAs MONET ETENENES SS ATETECTIIM SLONY ¥47 TYNOTLTGQY NY SONGOMINT 2M JARO Oro cnn EDS Ere ito hi ahead o=1tvat TREES O rE OO EE OCH Hoa HoH cae naneneeae, *O2W73H NA9E S¥H VIVO SHL Hr E oO era con Hera aE eat on i eed 3ANILNOD OOF 01ND (EMETI¥*29°GW215HO*(TIXT2 TedW2L DAT Cys awa, eT=NdT WN'TSI OL 0G *O2TASTLVS FHV SNOTLIGNOD AZNLTHH-OY=@NZOHIS ZL LYHL 993HD RANTLNOD 067 O1N9 (erat) WAaeL9* CT) YL) AT TsI=td] TWWN‘T=T_0€ 00 T=¥HN=THKN 09 G1OS (1"03* WNIT *R20M0 ONTONEISY NI =e¥ SLONW 3H1 L¥Hd 993K]. 08 0199 0°03" YWNIT TSLONY ANY =e S¥ZHL JI LES OL WO2HD 08% COO (NT 19" HeMOT TH LIAS Sy 40 BNAWA SHL 939 BANTINOD O17 CLOS (CATATDK*2 9° TIKIT TWN'T=I 02 0G *¥BOWO ANTONSISY NT 2yv SINTOd YLYG ZHI LYHL ¥O3HO PREECE EOE aa Eee DORE EEREH AE Rade ane EEeS viva 31 9932 TERRE O Err e olo Cun Orne orE oii ia iabeee T-N= TWN MaZNSEN H4INEZN T+NdNSTN 08 on 09 oz vevusy vovvves, 54 2 TBOGATHREE E EEO aa oO Ree pir Serres taf 13S N90 SWH ONY XTMLYK INZIDT44309 3HL Pr cee errr rece rceene tenn aE ener tan Tew ene nares 3NNTLNOD (heydnre (F TINY Pa¥dNerd adn *41= Pf ovT O9 CO2N DECIDE CTD TLE CX ENON SSE CTY MME AND ¥OdL TVD TWN42= T Ost OG Y=(OIT ENO (TA TINY 007 w109 (7°03°NIST JASE er corona Con EUS a re Hero nee NY OXDMLYE LNATOTS9309 3KL af 13S SEU EHO URE Ora ee SEHR USE OHO nH Oro EE Renee o€2 0109 (naan NéTsI 0zT 00 SERCH E OE EO Ore nce cn roe renee WY¥OOUd ONTTVD OL NHMLEY ONY T=¥ YOd NOTLNTOS FHL 13S Se eetrr irae ocr i aces tren eeateraretaaeevecesr sere rey Ft 0109 (TeL9* HAT FAA EE EC CO REE “135 NEE@ 3AVH SLONY 3HL ISrrrOr Oren E OnE E OE OEE HEE EH ESHoKo ER one COVLES(Ta) 1H Testa MWN‘T=T OT 00 OTT 0109 ( 0°03" WNDAT (ND X= (Nd TH NeTENd I. (x2 CK MIST 06 00 HERA EO OE ORO EE EE REE NOTLYAD syenteee eter pee Pccoe BHL AG (TIM JO C=MVA ZLVIGERUSLNT SNTZ20 3M ONY OND x OND (74ND WMS (TON) ost Oot oct oat ott oot wove veveue ev0e vooD eevve TBO6A 3 55(asco HERE CEE HEE EOC EE HED n EEE rer eee NOLIMATISENS ¥O¥E NID? SSR E OEE Oronoco CR Ome nS or oo Ho nee TSE rE oon Ene ero rrroE oH re eas SNOTIVNIWITS NVISSNVD 40 ONS TSHR ERE HE Horeca enahaee 3NTLNOD COPdEND Whe LIN (TIEN) WME CTdE NDE (CTP 1098 INV TW (7 EET INYS (ZPET IND, ONTIeCe7e ONTCerste OI Td!IC=P OLT OG OPT MLO (DeTT*L9*TAIOI*eG* Tz "109 4T OAT @/ (TP 4T)NW=LINW ONIT+102F=TF (1)11-¥29NTT T+eN=IdeN Ost Hin9tyetHaee so*(TIIT)ST TWN Td 1091 OBT 00 OI +EN=IEN (P7090 NVELOAT ONIPs109r=r OPT T=¥=INIP (7090112901 O6T 109 (ye THOR 39" (TEIOINIUAT Tio oF=TaI09F WNIT=709% G6T OG T-THN=2KN ECHO EEO OEE EEO HH ES Kea nen eae nae NOILYNIBIT? NYISSNYD NIZE TERROR OEE EOE RON DEO EEE OHO EES, SEER EEO HOE OE OHO OL OR En oes AdCD JO ONE SEER EOE EEO OULU HE ree EEE Enea aa (1132 (TaN T#EN=TdEN NTT O91 0G Settee eis errr eee eerererrres (MAES TFET a SEMA NCTIONNS B41 40 Add ¥ 2NVL THREE EE OES OO EEE EOD EEO HEAR ERED 00z oot oat Ont ost eovvesee eeoveve eve 56 4 TBOGA(054d) 3LT YM (OPINTdTIAT NwnLay €=1Ivsl (oce*d I aLT¥M (OANA INST Nun ay 2=1IVal NOH (ozE*dTPBLIYM (OTENTATDAT NUNLEy T=lval N COTE*sT)3LTUM (O*ANTITIST SEER R ORR O EES HH I HE Rar ee apr oor ONTINT Ud DTLSONOVIO TERESI ERE EIEIO OEE EURO EE HEIDE AES Te REO HOO ro En Or EE On rnD Ei rnnnn ro et NYNLEY WS (00 LYO74/ 3NO Y= CIN CCT) = Od 10) CT) EHS EHS: WeT=¥dT - N‘T=I 092 00 Ow3zZ=WNS Jee EHH SRO CESSES EH HH HO HO nn br ines (NDX=>X=>(T)X FONVA FHL YSAD OOS 30 WYOFINT FHL 3LNdWOO TSEC OHO On oar co aoa ooaca rerio JSS ORO HOI OO OO EO EoE ned no on oreoaosice *NOTLNLILSENS XOVE JO GNI THEE HEE EHO EO OBIS HO ECO n or Roo iiini rai: LOATA/(WAS~C TEEN) WHI=CEIY (Tet v8 PEP NW ERAS =HNS ONIC+Tat=Te PUI‘tdr=tdf 012 0G 077 OLO9 (PII*L9°TdPST lteter ow27=hNS (Ie 4PNYSLOAT | ONTP+r=Te 011-2 ONT (ny qr=ead PeeNetden T+LI-Net TWN2=11 022 0G 0€2 0109 (2°O=*NIAT (ND d= OND 067 oz oz 092, of? ozz O17 vovve eevvvee 5 TBOGA 57ana 19/47 WANG JIVIT4d1/89081/NOHHOD viva y2078 ana (*O3TSSTLYS LON AMV SNOTLTGNOD M-S SHLHLE'KE 3 *V¥9O0G1 WOWS FOVSS3WHBTSXT)LVWYOS O9€ (*¥30¥O ONTONSISY NI LON 3¥¥ SLONY SHIHLESXE 5 4V90PL HOS SOVSSINHBTSXTILVWYOS OSE (*¥20YO ONTGNZISV NI LON A¥¥ SLNTOd VIVO 3HLHED!XE 3 *¥9081 WOU ZOVSSAWHET*XT)AVWUOS OFF (2re9379x°27°T HIT 3 SWAWRINT 3HL NI LON ST ONW HLZ4914 = wHOSXE 3 *Y9ORL WOY4 ZOVSS2WHETSXTDAVHYOS OZE (2 NVHL U3L¥3¥9 LON ST ONY HLZ*9I* = NHO*XE 3 *V9081 WOUS SOVSSIWHBT*XT)LVWYOS OTE Nun ay S=TIval (O9EATIALINM (O°3N7d1)4I OOF Nuniay oelival 6 TBO6A5, Subroutine TGO4A The purpose of this subroutine is to compute B-splines. Specifically given n-points x15%ps..+sxqs and a value of x, this subroutine computes the values of the B-splines of degree k-1 My 4) Isisn-k (5.1) at the point x and also the values of the corresponding integrals x LM 5(6) de, Isisn-k (5.2) x, ke i The B-splines (M, ;(x)} have the property that the inequality O Istsnek. 4 N.B, The function M, (x) is a spline of degree k-1 with knots at the points x;.X;,,2+++2%j44 and 1s non-zero only over the range x;x, then JINT is set ton, a REAL array (DOUBLE PRECISION in the D version) of length at least k which is set by the subroutine so that on return V(J), J=1,K contains the values Of My yryp_,aj(*)» JeTs2se+-oks in the case when IsJINT-k+jsn-k, and is set to zero otherwise, All the values of the other B-spiines at the point x are zero. INT is a REAL array (DOUBLE PRECISION in the D version) of length at least K which is set by the subroutine to the values of the integrals. TG04A/AD 62When x is in the interval x;sxsx,5 VINT(J), J=1,K is set to the value of x f y “aka gE) 96 5=1,2,.000k Xyrntenag KeJINT kes in the case when 1X=>(1)X 3ONVY ZHL_YSAO STWHOZINT SNTONOdS3Y¥OD ZHL JO S3NIVA HL ONY FB0TVAX=X JV SX-NEDT=>T CX) TWA) S T= 294930 40 S3NITdS-G 3H1 40 S3NIVA ZHL S3LNaWOD 3NIANO¥ENS STHL SUNDXe>30TWAKED (TIX FURHM H2NAWAKEX Fx JO SMTA ¥ ONY AND XS>(T-NIX=D4* 9 42> (2) X=>(T 1X SLNTOd VLVO 3HL N3ATS IEEE OOOO UE HE EEE reste =S0duNd SSE E HO Herero orn Dene Een roo or ies CANTASACINTE EEN WAX ANYONE AX4ND ODL BNTLNOWENS eve eve vovevvvevesveue 1 T6O4A 69TO LNICENDONTWEYT Ye ANTP= WHLNTE HEC CE UO HOH Hon aero ec ooenreeae W2ONO ONTONTISY NI 3¥V S3NITdS-8 FHL JO NOTLVINIIVD FHL NT O3SN SLNIOd VIVG 341 LVHL 93H) HERRERO EE EEE ESE ree eka ene SHEER HEU CEE oEO Herr ara me Hon eee TIsINIC 00T aL09 ATOGIW=¥I 00T o109 a GGIW=11 OTT OLO9 ¢(3TGGTW) XL 7°3NTVAXD AT 2/ (UT431) 231 00TH o7t O109 (1°39°TT-¥T) aT NeUT : 1211 OET 0109 (CT#LNTEIX*L 72 3N WAX) ST 06 OL09 (CLNTP)X*LT°3NTVAX) ST 06 OLOD (NT39*INTPOMOST*LISANIP) AT ost 0109 OFT O109(0*19° NIP) AT UISINIP 3NTLNOD T-IWeI=TT OL CLOOEANIVAX*L I" TWYI)XDST I-N=TW8T 2I*TsI 09 0G TNe2. NSTI AON 2IGILINN V ST (3LTYX=)3NIWAX JT 33S OL ¥93HD 08 OLOD (3LT¥X*L T° 3NTWAX) IT Seattle i ore erie r steer sere rr rier aerers “INTE JO 2N1VA 3HL f31NdKOD AMYSS3DIN 4T ONY 4¥93H) EEO EEE Er Ero SEE HE Ee een ea ee Nunisy Tsinie 0S M109 (1337x°39°3NTWAXIST HO OOO OR EO OE Cro OnE Ere Er eee icroiie *NOTLVSTTVILINI 40 ONS oet ozt ott oor 06 os on os evevee wove o woe 70 ToO4A 2Sere Sr EERE Hr EE aor rE CEU rE EEE eens Nanay TSS(T)LNTA 2NO= (TIA NHNLSY (T*03°HYON) JT OTZ0L09( T*L 9° HAT (T)AST3=CT)INTA CONTE XC +ANTOD XD /3NO= (TDA BN WAX=(T+ANEP) X22 3 (ANTEC) X-391VAX=13 SEER EEO ECS CE oo HER ona ah ak T=¥ ¥O4 1831 ONY (RO TWAXDANTO TH CONTE DX=201 VAX) ONY (ZAWAXDINIPTR 3LNdHOD SACRE EE EEE CS COE ad aa Ree nuns (0.190747 (OMINTE IX CANTO DOD SCTIENTA. (2203 WYONDST (LVOTS/ANO=(TIINTA (1 *D3°HYONDST 002 0109 (orLo* tre) at ANIC-N=ter TSEC EEO ER BOO aC ROE Ee ie o€€ o1c9 ostIVaT LT 0109 Teter OBF OLO9 (CAT )X*29° (TIKIT 06T 0109 (TA¥T*LO* HAT) aT wend] TeUI=Td¥T =I ehecatneeseeietunnnteteteerrtetereetrseeeses ee teeters 30S21V03 SLNIOd VIVO 2S3H1 40 ¥ NYHL 3¥OW ON LVHL ¥D3H9 TEER OREO ER OOOO EEE aR EEE AEH O EOE EEO EOE Eek rnb o€€ 0109 e=11vsT 091 0109 30NTLNOD OST OLOD( (T#TI XL TIKIT HIMT=T O%T 0G CC SWIN TE ET) OXYH EBT) ONTRETT (NSLTTAUNIE DT COWINTE4T)OXYHOSTIONTWE TE (N*O3°LNTE) ST ooz ost ost oLt ost ost ovt ve voveye eovee 3 ‘T6O4A n(Ter (Pa NTHERNNES #842297 NOS !STYMOSLNT FHL WO WAS 3LVINWNDDV ZHL (ANIA NI 3801S ONY (AOWAIPAINTPTEPH: IOTVA ZHL (TVA NI TEOLS ONY 2iNdwOd TSE OEE orn ee oro Se nH peer nega 067010911" 27°F INIT CUPP) ONTHE EN THRO HEHE HO HEHE Cora ore co ne ce a rE renee COPWENTED Xe CT#LNTEDXD/ (0) ARE E+ (TD ANTAZCTDINIA (1) A8232 000 092 0109 (1) Age 36 CT) ANTA=(TDANTA CCPHIN TD X= CTHINT DDL CTD A832 (TDA 06% O109( 7° Cz" WHON*ONV*N* D3" T4P ST (PRANTP I X-3NWAX=E a O-LNTP=PWLNTE W4T=f 062 0G TOU LNTPONIWEEH TSHR Eero ono aor aC rrr Heo: WHSFINT AHL Od WS FANTUdOMddY FHL CTIANIA NT 28016 ONY (30WAXDPALNIPTOON JO 3NWA AHL (TIA NI 3¥O1S ONY 3LNdwOd TEESE Eo OOO Hoo ono caen Bren Ere ere OOF OLD (T*O4°LNIP DST SPREE OHO EEE EEO E nr EE ok nena, 3NNTLNOD COUNTED X= CPAINT CDK) /(0) AeT S=CPVLNTA, (T=PINaTS=CPDA 0€2 0109 (PAST E=(PDINTA CCLNTP I X= C PAINTED (T=P) ARSE (PDA 027 109(2*O="WHON*ONYS ¥°D="P)4T P+INTP=PALNIE YNE7=f OFZ 0G 0201091 T*0z*¥NIAT CIPe ND ONTHEIN, Nee eee terri erirtesratrrerserecrereeey NESS SEZED BOS (AN TVAXDINTEEH EL CLNIC) X-3N WAX) 30 2M TWA ONTONGASIYYOD HL (PYINTA NI 2YOLS ONY (ANWAXDLNTPEW JO 3NTVA FHL CFIA NI 3NOLS ONY aLNdwOD FREER ES ORO OE EEO EA IO SO OE 092 osz Ov7 ocz 027 orz evvee veo ve vevove wovee 72 4 TGO4ANuALE® ¥ (OR*4dT VSL TYM ULE NUOLse (Oty 4d) FLTUM U8E Nun» » (06S *dT)3LTUM OSE NUAL3Y Tadth (00%! dT ZEEE HET Oy 06 Teal (oretoge tose*ove) OLN9 WHALSY (O*DEtdal OFF ONTINT¥d TLSONSVTO eee tee itt eet eet ett esereeeceerrcetrrserrs sn’ nena FANTLNOD are OWE Z=CPVINTA DES Z=(P DA ote ozro1e9. OO) LYOTS/ EPP ANT A COME LE X= (Pe LNT EDX = CC VINTA CT 992 SHRCNY AT (SD EOTA7 CPD AN TAS (PD LNTACT #0 = *WEOND ST OTF OLGOCT* Lat wWhd Lh) ST NeMEEM(NTLO*PALNTA DAT YePdINIE WEL E P+INIP=PdINTE wer ove O60 ove Teo HE cE or CEES none ponies nrniins Bees erir ties O27 CI INTA ONY A 4D SROTLYOGT SLVTYdDMddY FHL ONTLLTS7y ONY STYMSTINT 2H1 ONTWHOS IEEE OO OE OREO EOE REE REE EEE EEE ISOS EEO HOCUS EEE ICE IO HEED UB OHO EOE EEE tee 39NT INO? 662 FANT LNOS 08? COOWLN TED X= CTANT EDK) ZOD AG Ems CV ENTASCVINTA (TIA E AN TWAX= OT GN TED D4 (P= TAKE SE CDA, ol? Os? C109 (CU Ae F4 ANTAS CD LNTA CCPRLN * TO IX CTALNTOD XYZ COT) Aa CAN TWAX= CUGLNTO DD 4 TAT IAKE EECA OL? OLNO(TE NT WHONT CNY SWEDE STENT T+LNIP= Td NIE PyNf7=7 02Z 0G THERE EERO HEH EOO EOE Spo SESE OEE OEE IIE 5 T604A vou 73 voveceeona 19/87 ¥LVO ‘V1 14d7/97091/NOWWOD viva 9078 ‘Na (*39821V09 SINTCd VEO H274HT* NYHL F¥OWHOT! XE 3 4YSOOL WOUS POVSSIWHETSXT)IVNYOS O24 (*¥20¥0 ONTONZISY NT LON B¥Y SINTOd V1¥C ZHLHED xe 3 4091 WOMS ZOVSSAWHETSXT) LYWHOS OTS (oT4sTexeao* LON ST CNY HOZ HT! =NHZ EXE 3 47091 WONS FO¥SS7WHETAXT) LYWUCS 009 (7 239° LON ST CNV Het! o T= mHZ XE, 3 f¥9091 WON FO°SSIWHBT XT) LYWHOd 06 N3EG SVH ONY 7 ONO TSENT GWM WGNHTS XE 3 *¥9081 WOM FOVSS=WHT!XT) IYWHOS O8€ 74 TGO4A 66. Subroutine TGO3A The purpose of this subroutine is to evaluate a spline S(x) of degree k-1, and its derivatives, given the coefficients in the normalised B-spline representation of S(x). Subroutine TG03A has been written in such a way that it can be used for problems which involve spline functions occurring as linear combinations of normalised B-splines. For example it can be used to evaluate splines arising from Least Squares calculations. In particular, after using TBO7A to compute the linear parameters of T(x), TG03A may be used to evaluate M(x) and its derivatives T(J) (x), j=1,...,tsk-l at a specified point x. 75The Specification sheets for subroutines TGO3A_and TGO3AD 76Harwell Subroutine Library TGO3A/AD . 1. Purpose The purpose of this subroutine is to evaluate a spline S(x) of degree k-1_and its derivatives $J)(x), je1,...5n, nsk-1 from the B-spline representation of S(x). Specifically, given the mk coefficients ay5+++22q4 in the representation mk S(x) = J ay Ny gs me0 kel this subroutine computes the values of the derivatives ot, (rk) at a specified point x. : 2. How to use the subroutine 2.1. The argument list and calling sequence Single precision version: CALL TGO3A(K,MPK,A,T,MP2K,WK, IW, XVALUE, 1D,S) Double precision version: CALL TGO3AD(K,MPK,A,T,MP2K,WK,IW,XVALUE,ID,S) K an INTEGER variable which must be set by the user to the order, k, of The spTine S(x). The value of k must be greater than or equal to 1. This argument is not altered by the subroutine. MPK an INTEGER variable which must be set by the user to the number, mK, OF coefficients a;, i=1,... mk. The value of m+k must be greater than or equal tok. This argument is not altered by the subroutine. Aa REAL array, (DOUBLE PRECISION in the D-version), of length at 5 least mk, which must be set by the user to the values of the coefficients ay, This argument is not altered by the subroutine. 7 TGO3A/AD 1a REAL array, (DOUBLE PRECISION in the D version), of length at least me entry to the subroutine T must contain the m+2k knots {tj}; t=1,...9m'Zk, which are required in order to write S(x) as a linear combination of m+k B-splines (see Section 3). The knots {t,} must be in ascending order, t; JeTyeeem. (3.3) teag = Then, for x in the range t, where the constants ay,....a, are determined uniquely from the conditions J »N=3 has been chosen the Once a suitable set of knots {nj}, i=l,. values of ay,...22, may be computed by using subroutine TBO6A. In order to tabulate S(x) and $'(x) at values of the argument x we may use subroutine T603A. The complete set of knots {t;}, i=1,...,n+3 (see Section 3), are provided by TBOGA in positions WK(1),...,HK(n+3) of the workspace array WK. The Fortran code which is required to obtain S(x), and then tabulate S(x) and S"(x) might be as follows. 6 TGO3A/AD 821 REAL X(100) Data points xj. i=Ty...on n=100, REAL SX(1000) ,S1X(1000) Arrays for Tabulated Values. REAL A(100) Coefficients ay... REAL ETA(97) Knots ngs i=T,.+-5n-3. REAL (2) Array for Derivatives. REAL AN(100,3) REAL WK(209) Workspace INTEGER IL(100) READ (5,100) N Input number of data points x;5 i=l, sees READ (5,200) X,F Input Data Points x,» and function values 'f;» ke3 Set order, k, of spline S(x). NWS = N-K Set number of knots. READ (5,300) ETA Input the knots nj, i=1,...5n-3. ISH = 2*N43*K Dimension of Workspace WK. CALL TBOGA(N,X,F,KsNM3,ETA,IL,AN,ISW,WK,A) compute the coefficients a5..-.2n+ H = (X(N)=X(1) )/999.0 Increnent for tabulation points. ID=2 Set for calculating S(x) and S00. | NP2K = Nek Total number of knots {t; MP2KP1=MP2K+1 Set for Workspace. IW = 2K DO 1 I=1,1000 Tabulate s(x) and $(")(x) at the points XVALUE = X(1) + FLOAT(I-1)*H xgexzt(inT)h i=1,..,,1000 where h = mesh CALL TGO3A(K,NM3,AJWK(1) >MPZK,WK(MP2KP1) ,TW,XVALUE, 1D,S) sx(1) = (1) Store the results in SX and SIX SIX(I) = $(2) 83 TGO3A/AD 7The Fortran listing of subroutine TG03A 84Fy00TW=T Of FEDS COEAGUTW) LOLS =NTVAX) ST 2/CeTe TT) 3 100 Th oe ging (resasIT=NT) at Taydh=2T y=1T ROCCE EERE ORR OL LE OE REEE HOR MOCK OEE EEE INIP 40 2A SKE FLNAWND FORCE ERE EEE OOS E EOE EE DEE REE NNMLEY COT add E* LO*=O TAN HOt CM) LPL TEEN TEAR) ST Teds Td ta THERE ROE BORER HEEB EOL OnE EEE BE EO He HUE SROMYSTIVILINT 30 ONE wa Z=(1)S ATE2O8T=T OL 00 OER EERE RE EEE EE AEE EERE CHER EE EEE EEE REE EERE EE REESE 0x37 CLS ONTSTVVTLINI HEC OE COREL ERO EHEC EEE ESHoEE EE OME Ete (TO CTIONTH ON UREATE IO SAECO OE OEE OE EEE EEE EEE EEE EEE EEE *YDEHD 40 ON? OST O09 (tL 79 ¥dw) aT OST 0109 (IHL IHD AT BOO HEC ROE REE ECU Rn EE CEE Eee SENVA “TSISN™S TASH HoH ONY % LYML 3H ISRO O EERE RE HO EOE E ECE O ECE OHO H HE EEE G=itvst JO*T#U70/2NUtO!2 F140 Tivst4d1/s€091/NOHWOD ATe30 YS931NT COTISEOHT DSM OT ae) LEON) TEM ECHO Oe Sor RULE ROK ERE eE eer eee 7005 40 NOTLYLNIS Hast NIToS-6 O2STTWWYON OHI NT SINSTOTG4-09 AW FHL NBATS X a0 AN WA NAATS Woy EUOFOTIRTRETIYUWEATSEO 283HH ATNROES SF ETERECKDCTAPIS SCATLEATHEG Shel ZLWNIWAS OL ST ANTLAOMANS STHL 30 TSCdwNE FHL“ TWAYSINT SLINIS ¥ NT SLONW MOINTUNT W HLTH Toy 294950 40 ENITdS W 98 OS 137 pre eer ee ee ee r eer errr errr ss PSue'ing THE HEHE HSER OEE ECO ORE ISO EHO EE (SFOT ESN TWAYEMTEMMENT SHEL AY OXeHEYDYEOOL FNTLNOWENS oz ot Be V8 LeveL eee vovevevvvvees 1 TG03ACYNE =P NG COPWINTEDL=C Id LNTODL 3 YC TAD IRE TAN OTANI) LD 471A) REE Ds CLAW) 74s 780 TSLNTP=TeINTE IN47=7 09 00 G4 CLOD(Z*LIFTNIT T-PANETN OOTnLn9tzZ*LTsPYNDAT P=Td0 THX= PHN COPRINTED 1 (TINTED LIZ (TA DMS (TA HP Of CLoo(ty*carrysT (14>) 7 25 (TE DH (PWINTE 1-201 WAXZE? PHINTC=CWLNTE Ut t=P oot o¢ (10a) Me TZ= (Pam Tdf THe = Pd CONT ODL (Pd NTE DLIZ Ct) Me TZ= (LM Pexstd> P+ANIP=Cd ANTE Uitz=f 05 0G 09 O109 (2°11 TST T-1dP IWH=TX TH /4NG= (1d 9M Ott OLODET* DA TAC InNIAT 2NO=( Td) 1H TAPTWANEX LY QCOVCCT-149IN SBNITdS-8 3HL 31NGHOD (dP TWH LVOTS= CT-Td¥= Td THY ATHIGIT=PT OT OG eteneeeeetenttt tic ier le tricirreresseeetee ret etTe’ BOWAY=X LY ATHAOS SS? T=EECXDCT-PIS 2LVINIWO IEEE HERE HACC CEU EU EEO EEE EEK ora Testa (ANIC) L=(TOANTODLETS BN VWAX~(T+ANIP)L=2 3 (ANTE) 1-201 YAX= TS THE BEE HOU ori Sioa EH EBE obo nHpEE HEE TCTFLNIPUL*ETSENTWANSTTFCANICDL LVHL HONS ST LNTC VIs.NIe oz G19 F1GCTW=eT oz 109 06 08 on 09 os oy erexey 86 2 TGO3Aona 19/47 v9 Vis $47 /8€091L/NOWWOI vive ¥2074 aN3 (OY NVHL SS27 ST Yew a0 FOIA THINTEFKE 3 AYEUSL HOME TOVSS2WHBTEXT) LYWMCS O6T COUNSEL SCHIST Y 4p ENTWA SHLHOE SHE 5 fVECOL WO¥s FO¥SSTRHATAXT) LYWROS ORT TERE HREOC OCHRE Re EE orate NEALE Z=1IVal N°d1)3T 091 Nant Sy T=1Iv4T (OPT aT FLTHM (GTENTATIST CST ret tet rr triers corenterreraeee rey SONTLNIYA DILSONOVIG FERIA O EERE OOOO OEE EE EE rE aE OsTHATDELTUM (O° TERRE OEE eH rE ie Ene burn eor ee eee ees NunL 3s IEEE OO HEE One Eon Ee OER nn Erte Hu EEE eibeee *SBATLVATYSC 3HL ONTLVINIVD JO ANZ 2ONTLNOD oot (TAY YME TIME LED S2OPTIS oft COOL TOL CT CTT FM) ME CO Tattwn-Tr=2e xeirete ort et O109 Ost) (TF T+¥mINTP eat ort oLos(t*sser rat T+x= Td arTHy!t=T OFT OC NoAN TPS WANT E ANIC=T ott TSANINAS=4 AHL SNTLNdKOD JG ONE PONTLNOD oot CONG DED EE OTA (NED LD ECTHP WN Go WE = (INE CD PONE LNT ENE, weve ee 3 T03A 87Acknowledgements I wish to thank my D. Phil supervisor Professor M.J.D. Powell for encouraging me to write this report. Also, I wish to thank Dr. J.K. Reid for reading an earlier draft of this report and the subroutines, and making suggestions which have improved their presentation. 88References Cox, M.G. 1972. "The numerical evaluation of B-splines". J. Instit. Maths. Applics. 10, pp.134-149. Gaffney, PeH. 1976a. "The calculation of indefinite integrals of Besplines". J. Instit. Maths. Applics. 17, pp-37-41. Gaffney, P.W. 1976b. “Optimal Interpolation". D. Phil. Thesis Oxford University. Gaffney, P-W. 1977. _ "To Compute the Optimal Interpolation Formula". A.E.R.E. Report C.S.S. 52. Gaffney, PeH. and Powell, M.J.D. 1975. "Optimal Interpolation". Proceedings of the Conference on Numerical Analysis held at the University of Dundee, 1975. Edited by G.A. Watson, Springer-Verlag, Number 506 in Lecture Notes in Nathe,atics Series. Ryder, B.G. 1974. "The PFORT verifier". Software Practice and Experience 4, pp.359-377. 89