A Quintic Spline method for fourth order singularly perturbed Boundary Value Problem of Reaction-Diffusion type

Size: px
Start display at page:

Download "A Quintic Spline method for fourth order singularly perturbed Boundary Value Problem of Reaction-Diffusion type"

Transcription

1 A Quintic Spline method for fourth order singularly perturbed Boundary Value Problem of Reaction-Diffusion type Jigisha U. Pandya and Harish D. Doctor Asst. Prof., Department of Mathematics, Sarvajanik College of Engineering & Technology, Surat Professor, Department of Mathematics, Veer Narmad South Gujarat Unersity, Surat ABSTRACT We consider quintic spline collocation for fourth order singularly perturbed boundary value problem in which the highest order derate is multiplied by a small parameter. The quintic spline collocation method, finite difference method and Spline method due to Blue are tested on an example. The results obtained using quintic spline collocation method are found to be in agreement with the exact solution gen in the literature. KEY WORDS: Quintic spline collocation, Singular perturbation, Fourth order ordinary differential equation, Upper triangular matrix.. INTRODUCTION The approximate solution of boundary value problems with a small parameter affecting highest derate of the differential equation is described. This class of problems has recently gained importance in the literature for two main reasons. Firstly, they occur frequently in many areas of science and engineering, for example, combustion, chemical reactor theory, nuclear engineering, control theorylasticity, fluid mechanicstc. Secondly, the occurrence of sharp boundary-layers as ε, the coefficient of highest derate, approaches zero creates difficulty for most standard numerical schemes. There exist a variety of techniques for solving singularly perturbed boundary value problems [-]. The numerical solution of two point boundary value problems using splines has been considered by many authors [,6-9] and references therein. Most of the papers concerning computational aspects are confined to second order equations. Only a few results are available for higher order equations. Singularly perturbed higher-order problems are classified on the basis of how the order of the original differential equation is affected if one sets by Roos et al [] where, is a small posite parameter assigned with order of the differential equation. We say that if the order of the differential equation is reduced by one, then the Singular Perturbation Problem (SPP) is said to be of convection diffusion type and if the order is reduced by two, then it is called reaction diffusion type. There are a variety of techniques for solving singularly perturbed boundary value problems. O Malley [], Howes [], and Zhao [3] dered analytical results of third order nonlinear SPPs. Feckan [] considered higher order problems and his approach is based on the nonlinear analysis involving fixed-point theory, Leray-Schauder theorytc. A FEM for convectionreaction type problems is described by G. Sun et.al. [,6] and Semper [7]. Roberts [8] suggested a numerical method of finding an approximate solution for third order ODEs. He introduced a technique called Boundary Value Technique (BVT). In section, we suggest spline collocation method to obtain solutions of the Boundary Value Problems (BVPs) of higher order SPODEs. The boundary value technique to find numerical solution for third order SPODEs subject to certain types of boundary conditions is suggested by Valarmathi et al [9]. This work is an extension from third order to fourth order. In the present paper, we solve the fourth order singularly perturbed boundary value problem using quintic spline collocation method.. SINGULARLY PERTURBED FOURTH ORDER ORDINARY DIFFERENTIAL EQUATION OF REACTION DIFFUSION TYPE Consider the boundary value Problem y ( x) b( x) y"( x) c( x) y( x) f ( x), x D, () y() p, y() q, y"() r, y"() s () where is a small posite parameter, and b(x), c(x) and f(x) are sufficiently smooth functions satisfying the following conditions: 3- May B.V.M. Engineering College, V.V.Nagar,Gujarat,India

2 bx ( ), cx ( ),,, is arbitrary close to, for some D (, ), D [, ], and y c ( D) c D The above problem comes from the reference [], which states that the deflection of an elastic beam with small flexural rigidity under tension subject to a specified load and stability problems in fluid dynamics leads to the Orr-Sommerfield equation presented by O'Malley[] and B.Semper [7]. This yield fourth-order singularly perturbed differential equations, whose order decreases by two when one sets. Section 3 describes the quintic spline collocation method to solve such type of singularly perturbed fourth-order ODE of reaction-diffusion type. 3 Quintic Spline Collocation : The fifth degree spline is used to find numerical solutions to the boundary value problems discussed in equation () together with equation (). A detailed description of spline functions generated by subdision is gen by De Boor []. Consider equally spaced knots of a partition π: a xo x x... xn b on [a,b]. Let S [π] be the space of continuously differentiable, piecewise, Quartic polynomials on π. That is, S [π] is the space of Quartic polynomials on π. The Quintic spline is gen by Bickley [8] and by Micula et al []. 3 s( x) a b ( x x ) c ( x x ) d ( x x ) (3) n e( x x) Fk( x xk) k where the power function (x x k ) + defined as (x x k ) + = x - x k, if x > x k =, if x x k Consider a third order linear boundary value problem of the form ''' '' ' y ( x) p( x) y ( x) q( x) y ( x) r( x) y ( x) t( x) y( x) m( x); a x b subject to the boundary conditions y yn ' yn " yn "' y ' yn yn " yn "' y " yn yn " yn "' 3 y "' 3 yn 3 yn " 3yn "' 3 where y( x), p( x), q( x), r( x), t( x), m( x ) are continuous functions defined in the interval x [ a, b] ;,,, 3 are finite real constants. Let equation (3) be an approximate solution of equation (), where a, b, c, d, F,F,, F n- are real coefficients to be determined. Let x,..., x x n be n+ grid points in the interval [a,b], so that xi a ih, i=,, n; x a, xn b, h=(b-a)/n. () It is required that the approximate solution (3) satisfies the differential equation at the point x=x i. Putting (3) with its successe derates in (), we obtain the collocation equations as follows: n xi xk p ( xi ) xi xk ek k 3 q( xi ) xi xk r( xi ) xi x k 6 p( xi )( xi x) q( xi ) xi x d 3 r ( xi ) xi x 6 c p( xi ) q( xi ) xi x r( xi ) xi x ( i ) ( i ) i ( i ) b p x r x x x a r x From boundary conditions, n k mx ( i ), i,,,... n (6) 3 Fk ( b xk ) ( b xk ) e ( b a) ( b a) d b a c b ( ) a ( ) 7 3- May B.V.M. Engineering College, V.V.Nagar,Gujarat,India

3 n k 3 Fk ( b xk ) ( b xk ) ( b xk ) e( b a) ( b a) ( b a) 3 d ( b a) ( b a) 6 c ( b a) b ( b a) a ( ) 8 3 n ( b xk) ( b xk) Fk k ( b x ) k e ( b a) ( b a) ( b a) 3 d ( b a) ( b a) 6 c ( b a) ( b a) b b a a ( ) ( ) n ( b xk) ( b xk) Fk k 3 ( b x ) k 3 3 e3( b a) ( b a) ( b a) 3 3 d 3 3( b a) ( b a) c 3 ( b a) b 3( b a) a ( ) 3 3 Using the power function (x x k ) + in the above equations a system of n+ linear equations in n+ unknowns a, b, c, d, n is thus obtained. This system can be written in matrixvector form as follows Where AX=B () X= [e n- n-,, d, c, b, a ] T B,,, m( x ), ( ),..., ( ), ( ) T n m xn m x m x The coefficient matrix A is an upper triangular Hessenberg matrix with a single lower sub diagonal, principal and upper diagonal having non-zero elements. Because of this nature of matrix A, the determination of the required quantities becomes simple and consumes less time. The values of these constants ultimately yield the Quintic spline s(x) in equation (3). In case of nonlinear boundary value problem, the equations can be converted into linear form by quasilinearization method [3] and hence this method can be used as iterate method. The procedure to obtain a spline approximation of y i (i=,, j; where j denotes the number of iteration) by an iterate method starts with fitting a curve satisfying the end conditions and this curve is designated as y i. We obtain the successe iterations y i s with the help of an algorithm described as above till desired accuracy. NUMERICAL ILLUSTRATION AND DISCUSSION Consider the boundary value problem y ( x) y"( x) y( x) f ( x), y(), y(), y"(), y"(), x( x) where f( x) 8 6 x / ( x) / ( x) / ( x) / e e e e 6 / e The solutions of above problem are obtained through the Quintic spline collocation method, Blue's method and Finite difference method which are exhibited in table-.blue's method and Finite difference method ge good results, are reflected in table-. Exact solutions, which are presented by S May B.V.M. Engineering College, V.V.Nagar,Gujarat,India

4 Shanthi et.al.[] are also shown in table- and also in figure- so that one can easily find the closed form solution of the above problems. Table Numerical Solutions of Fourth Order SPODE (h =.,.) x y(x) Quintic Spline Blue's Finite Difference Exact Solution Figure-:Numerical Solutions of Fourth Order SPODE As mentioned in section, the second order singularly perturbed differential equations have been studied extensely, but only few results on the higher-order problems are available in the literature. We presented numerical methods, like spline collocation method, finite difference method, Blue s method to solve boundary value problems for fourth-order SPODE. In section, the singularly perturbed fourth order ordinary differential equation of reaction diffusion problem is solved using spline collocation method. The comparison table- shows that Quintic spline ges better approximation than Blue's method & Finite difference method and the convergence is also faster. In addition, spline method is easy to implement for boundary value problems for higher order singularly perturbed ordinary differential equations. Figure- provide a good agreement of results presenting actual as well as approximate solutions, which proves the reliability of the spline collocation methods. REFERENCES [] Kadalbajoo M.K., Bawa R. K., 996, Variable mesh difference scheme for singularly perturbed boundary valye problems using splines, J. OpTIM. Theory Appl. 9 (), pp. -6. []Kadalbajoo M.K., Reddy Y.N., 989, Asymptotic and numerical analysis of singular perturbation problems: A survey, Appl. Math. Comput. 3, pp [3] Natesan S., Ramanujam N., 999, A Booster method for singular perturbation problems arising in chemical reactor theory, Appl. Math. Comput.,pp []Stojanovic M., 996, Spline difference methods for a singularly perturbation problem, Appl. Numer. Math. (3) pp [] Taiwo O.A., Evans D.J., 999, On the solution of singularly-perturbed boundary value problem by a Chebyshev method, Int. J. Comput. Math. 7, pp. -9. [6] Al-Said E. A., 998, Cubic spline method for solving two point boundary value problem, Korean J. Comput. Appl. Math. (3) pp [7] Aziz A.K., 97, Numerical Solution of Two Point Boundary-Value Problem, Blaisdal, New York. [8]Bickley W.G., 968, Piecewise cubic interpolation and two point boundary value problems, Comput. J., pp [9] Fyfe D.J., 969, The use of cubic splines in the solution of two point boundary-value problems, Comput. J., pp []Roos H.G., Stynes M.and Tobiska L., 996, Numerical methods for Singularly Perturbed Differential Equations- Convection-Diffusion and Flow Problems, Springer, Berlin. [] O Malley R.E., 99, Singular Perturbation s for Ordinary Differential Equations, Springer-Verlag, New York,. [] Howes F.A., 983, The asymptotic solution of a class of third-order boundary value problem arising in the theory of thin film flow, SIAM J. Appl. Math 3(), pp [3] Zhao W., 99, Singular Perturbations of boundary value problems for a class of third order nonlinear ordinary differential equations, Journal of Differential Equations 88(), pp [] Feckan M., 99, Singularly perturbed higher order boundary value problems, J. Differential Equations III () pp May B.V.M. Engineering College, V.V.Nagar,Gujarat,India

5 [] Sun G., Stynes M., 99, Finite element methods for singularly perturbed higher order elliptic two point boundary value problems I: reaction-diffusion type, IMA J. Numer. Anal. pp [6] Sun G., Stynes M., 99, Finite element methods for singularly perturbed higher order elliptic two point boundary value problems II: convection-diffusion type, IMA J. Numer. Anal. pp [7] Semper B.,99, Locking in finite element approximation of long thin extensible beams, IMA J. Numer. Anal., pp [8] Roberts S.M., 98, A boundary value technic for singular perturbation problems, J. Math. Ana. Appl. 87 pp [9] Valarmathi S., Ramanujam N.,, A computational method for solving boundary value problems for third-order singularly perturbed ordinary differential equations, Appl. Math. and Comput. 9 pp [] Shanthi V. and Ramanujam N., 3, Asymptotic numerical methods for singularly perturbed fourth order ordinary differential equations of reaction-diffusion type, Comput. And Math. With Appl., 6, pp [] De Boor. C; 978, A practical Guide to Splines, Springer-Verlag, New York. [] Micula G., Micula S., 998, Handbook of splines, Kluwar academic press, Netherlands. [3]Bellman R.E., Kalaba, 96, Quasilinearization and nonlinear boundary value problems, American Elsevier Publishing Company, INC, New York. 3- May B.V.M. Engineering College, V.V.Nagar,Gujarat,India

Solve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method

Solve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method Solve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method P.B. Choksi 1 and A.K. Pathak 2 1 Research Scholar, Rai University,Ahemdabad. Email:pinalchoksey@gmail.com 2 H.O.D.

More information

1, 2

1, 2 A QUARTIC LEGENDRE SPLINE COLLOCATION METHOD TO SOLVE FREDHOLM INTEGRO DIFFERENTIAL EQUATION B. M. Pya 1, D. C. Joshi 2 1 Asst. Prof., Dept.of Applied Mathematics, Sardar Vallabhbhai Patel Institute of

More information

Lacunary Interpolation Using Quartic B-Spline

Lacunary Interpolation Using Quartic B-Spline General Letters in Mathematic, Vol. 2, No. 3, June 2017, pp. 129-137 e-issn 2519-9277, p-issn 2519-9269 Available online at http:\\ www.refaad.com Lacunary Interpolation Using Quartic B-Spline 1 Karwan

More information

An ε-uniform Initial Value Technique For Convection-Diffusion Singularly Perturbed Problems

An ε-uniform Initial Value Technique For Convection-Diffusion Singularly Perturbed Problems An -Uniform Initial Value Technique For Convection-Diffusion Singularly Perturbed Problems RKBawa and Vinod Kumar Abstract In this paper, we have proposed an -uniform initial value technique for singularly

More information

Spline Collocation Method for Solving Three Dimensional Parabolic Equations

Spline Collocation Method for Solving Three Dimensional Parabolic Equations Spline Collocation Method for Solving Three Dimensional Parabolic Equations Dr A.K.Pathak H.O.D,H&S.S. Department S.T.B.S.College Of Diploma Engg. Surat, India anantkpathak@yahoo.com an Dr. H.D.Doctor

More information

Spline Solutions to Dengue Disease Transmission Model

Spline Solutions to Dengue Disease Transmission Model VNSGU JOURNAL OF SCIENCE AND TECHNOLOGY Vol.6. No. 1 Jul 2018 28-35 ISSN : 0975-5446 Accepted in : Oct 2017 Spline Solutions to Dengue Disease Transmission Model SHAH Keyuri J. Teaching Assistant Applied

More information

Uniformly convergent scheme for Convection Diffusion problem

Uniformly convergent scheme for Convection Diffusion problem c Copyright, Darbose International Journal of Applied Mathematics and Computation Volume 3(4),pp 290 299, 2011 http://ijamc.psit.in Uniformly convergent scheme for Convection Diffusion problem K. Sharath

More information

Cubic Spline Interpolation with New Conditions on M 0 and M n

Cubic Spline Interpolation with New Conditions on M 0 and M n Cubic Spline Interpolation with New Conditions on M 0 and M n 1 Parcha Kalyani and P.S. Rama Chandra Rao 2 1,2 Kakatiya Institute of Technology and Sciences, Warangal-506009-India Abstract In this communication,

More information

Deficient Quartic Spline Interpolation

Deficient Quartic Spline Interpolation International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 3, Number 2 (2011), pp. 227-236 International Research Publication House http://www.irphouse.com Deficient Quartic

More information

Spline Solution Of Some Linear Boundary Value Problems

Spline Solution Of Some Linear Boundary Value Problems Applied Mathematics E-Notes, 8(2008, 171-178 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Spline Solution Of Some Linear Boundary Value Problems Abdellah Lamnii,

More information

A New Algorithm for Developing Block Methods for Solving Fourth Order Ordinary Differential Equations

A New Algorithm for Developing Block Methods for Solving Fourth Order Ordinary Differential Equations Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1465-1471 Research India Publications http://www.ripublication.com A New Algorithm for Developing Block Methods

More information

Interpolation by Spline Functions

Interpolation by Spline Functions Interpolation by Spline Functions Com S 477/577 Sep 0 007 High-degree polynomials tend to have large oscillations which are not the characteristics of the original data. To yield smooth interpolating curves

More information

A new 8-node quadrilateral spline finite element

A new 8-node quadrilateral spline finite element Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,

More information

Convergence of C 2 Deficient Quartic Spline Interpolation

Convergence of C 2 Deficient Quartic Spline Interpolation Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 4 (2017) pp. 519-527 Research India Publications http://www.ripublication.com Convergence of C 2 Deficient Quartic Spline

More information

Approximations for Linear Tenth-order Boundary Value Problems through Polynomial and Non-polynomial Cubic Spline Techniques

Approximations for Linear Tenth-order Boundary Value Problems through Polynomial and Non-polynomial Cubic Spline Techniques Proceedings of the Pakistan Academy of Sciences 52 4): 389 396 2015) Copyright Pakistan Academy of Sciences ISSN: 0377-2969 print), 2306-1448 online) Pakistan Academy of Sciences Research Article Approximations

More information

Natural Quartic Spline

Natural Quartic Spline Natural Quartic Spline Rafael E Banchs INTRODUCTION This report describes the natural quartic spline algorithm developed for the enhanced solution of the Time Harmonic Field Electric Logging problem As

More information

Higher-Order Accurate Schemes for a Constant Coefficient Singularly Perturbed Reaction-Diffusion Problem of Boundary Layer Type

Higher-Order Accurate Schemes for a Constant Coefficient Singularly Perturbed Reaction-Diffusion Problem of Boundary Layer Type Applied Mathematical Sciences, Vol., 6, no. 4, 63-79 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.6.639 Higher-Order Accurate Schemes for a Constant Coefficient Singularly Perturbed Reaction-Diffusion

More information

Lecture VIII. Global Approximation Methods: I

Lecture VIII. Global Approximation Methods: I Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function

More information

Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known

Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known Hans-Görg Roos Martin Stynes Lutz Tobiska Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known Convection-Diffusion-Reaction and Flow

More information

GRADED MESHES FOR HIGHER ORDER FEM *

GRADED MESHES FOR HIGHER ORDER FEM * Journal of Computational Mathematics Vol.33, No.1, 2015, 1 16. http://www.global-sci.org/jcm doi:10.4208/jcm.1405-m4362 GRADED MESHES FOR HIGHER ORDER FEM * Hans-Görg Roos Institute of Numerical Mathematics,

More information

Finite element solution of multi-scale transport problems using the least squares based bubble function enrichment

Finite element solution of multi-scale transport problems using the least squares based bubble function enrichment Finite element solution of multi-scale transport problems using the least squares based bubble function enrichment A. Yazdani a, V. Nassehi b1 a Cranfield University, School of Applied Sciences, Cranfield,

More information

Implementation of the Continuous-Discontinuous Galerkin Finite Element Method

Implementation of the Continuous-Discontinuous Galerkin Finite Element Method Implementation of the Continuous-Discontinuous Galerkin Finite Element Method Andrea Cangiani, John Chapman, Emmanuil Georgoulis and Max Jensen Abstract For the stationary advection-diffusion problem the

More information

99 International Journal of Engineering, Science and Mathematics

99 International Journal of Engineering, Science and Mathematics Journal Homepage: Applications of cubic splines in the numerical solution of polynomials Najmuddin Ahmad 1 and Khan Farah Deeba 2 Department of Mathematics Integral University Lucknow Abstract: In this

More information

x n x n stepnumber k order r error constant C r+1 1/2 5/12 3/8 251/720 abs. stab. interval (α,0) /11-3/10

x n x n stepnumber k order r error constant C r+1 1/2 5/12 3/8 251/720 abs. stab. interval (α,0) /11-3/10 MATH 573 LECTURE NOTES 77 13.8. Predictor-corrector methods. We consider the Adams methods, obtained from the formula xn+1 xn+1 y(x n+1 y(x n ) = y (x)dx = f(x,y(x))dx x n x n by replacing f by an interpolating

More information

Discrete Cubic Interpolatory Splines

Discrete Cubic Interpolatory Splines Publ RIMS, Kyoto Univ. 28 (1992), 825-832 Discrete Cubic Interpolatory Splines By Manjulata SHRIVASTAVA* Abstract In the present paper, existence, uniqueness and convergence properties of a discrete cubic

More information

APPM/MATH Problem Set 4 Solutions

APPM/MATH Problem Set 4 Solutions APPM/MATH 465 Problem Set 4 Solutions This assignment is due by 4pm on Wednesday, October 16th. You may either turn it in to me in class on Monday or in the box outside my office door (ECOT 35). Minimal

More information

A Moving Mesh Method for Time dependent Problems Based on Schwarz Waveform Relaxation

A Moving Mesh Method for Time dependent Problems Based on Schwarz Waveform Relaxation A Moving Mesh Method for Time dependent Problems Based on Schwarz Waveform Relaation Ronald D. Haynes, Weizhang Huang 2, and Robert D. Russell 3 Acadia University, Wolfville, N.S., Canada. ronald.haynes@acadiau.ca

More information

A Moving Mesh Method for Time Dependent Problems based on Schwarz Waveform Relaxation

A Moving Mesh Method for Time Dependent Problems based on Schwarz Waveform Relaxation A Moving Mesh Method for Time Dependent Problems based on Schwarz Waveform Relaation Ronald D. Haynes, Weizhang Huang 2, and Robert D. Russell 3 Acadia University, Wolfville, N.S., Canada ronald.haynes@acadiau.ca

More information

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Tamal Pramanick 1,a) 1 Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati

More information

On the deviation of a parametric cubic spline interpolant from its data polygon

On the deviation of a parametric cubic spline interpolant from its data polygon Computer Aided Geometric Design 25 (2008) 148 156 wwwelseviercom/locate/cagd On the deviation of a parametric cubic spline interpolant from its data polygon Michael S Floater Department of Computer Science,

More information

Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation

Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation International Journal of Mathematical Modelling & Computations Vol. 07, No. 03, Summer 2017, 299-307 Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation R. Firouzdor a and M.

More information

Cubic B-spline Solution of Two-point Boundary Value Problem Using HSKSOR Iteration

Cubic B-spline Solution of Two-point Boundary Value Problem Using HSKSOR Iteration Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 11 (2017), pp. 7921-7934 Research India Publications http://www.ripublication.com Cubic B-spline Solution of Two-point Boundary

More information

Parameterization of triangular meshes

Parameterization of triangular meshes Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to

More information

Asymptotic Error Analysis

Asymptotic Error Analysis Asymptotic Error Analysis Brian Wetton Mathematics Department, UBC www.math.ubc.ca/ wetton PIMS YRC, June 3, 2014 Outline Overview Some History Romberg Integration Cubic Splines - Periodic Case More History:

More information

SPLINE COLLOCATION METHOD FOR SOLUTION OF HIGHER ORDER LINEAR BOUNDARY VALUE PROBLEMS

SPLINE COLLOCATION METHOD FOR SOLUTION OF HIGHER ORDER LINEAR BOUNDARY VALUE PROBLEMS TWMS J. Pure Appl. Math., V.6, N.1, 2015, pp.38-47 SPLINE COLLOCATION METHOD FOR SOLUTION OF HIGHER ORDER LINEAR BOUNDARY VALUE PROBLEMS J. RASHIDINIA 1, M. KHAZAEI 1, H. NIKMARVANI 1 Abstract. Spline

More information

On JAM of Triangular Fuzzy Number Matrices

On JAM of Triangular Fuzzy Number Matrices 117 On JAM of Triangular Fuzzy Number Matrices C.Jaisankar 1 and R.Durgadevi 2 Department of Mathematics, A. V. C. College (Autonomous), Mannampandal 609305, India ABSTRACT The fuzzy set theory has been

More information

INTERPOLATION BY QUARTIC SPLINE

INTERPOLATION BY QUARTIC SPLINE INTERPOLATION BY QUARTIC SPLINE K.K.Nigam 1, Y.P. Dubey 2, Brajendra Tiwari 3, Anil Shukla 4 1 Mathematics Deptt., LNCT Jabalpur, MP, (India) 2 Sarswati Institution of Engg. & Technology, Jabalpur MP,

More information

MATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC

MATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama

More information

Computational Physics PHYS 420

Computational Physics PHYS 420 Computational Physics PHYS 420 Dr Richard H. Cyburt Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu My webpage: www.concord.edu/rcyburt

More information

ME 261: Numerical Analysis Lecture-12: Numerical Interpolation

ME 261: Numerical Analysis Lecture-12: Numerical Interpolation 1 ME 261: Numerical Analysis Lecture-12: Numerical Interpolation Md. Tanver Hossain Department of Mechanical Engineering, BUET http://tantusher.buet.ac.bd 2 Inverse Interpolation Problem : Given a table

More information

Effectiveness of Element Free Galerkin Method over FEM

Effectiveness of Element Free Galerkin Method over FEM Effectiveness of Element Free Galerkin Method over FEM Remya C R 1, Suji P 2 1 M Tech Student, Dept. of Civil Engineering, Sri Vellappaly Natesan College of Engineering, Pallickal P O, Mavelikara, Kerala,

More information

A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS

A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS 1 SHARANJEET DHAWAN, 2 SHEO KUMAR 1 Department of mathematics 2 Dr. B.R.Ambedkar National Institute of Technology,

More information

CHAPTER 1. Introduction

CHAPTER 1. Introduction ME 475: Computer-Aided Design of Structures 1-1 CHAPTER 1 Introduction 1.1 Analysis versus Design 1.2 Basic Steps in Analysis 1.3 What is the Finite Element Method? 1.4 Geometrical Representation, Discretization

More information

Core Mathematics 1 Graphs of Functions

Core Mathematics 1 Graphs of Functions Regent College Maths Department Core Mathematics 1 Graphs of Functions Graphs of Functions September 2011 C1 Note Graphs of functions; sketching curves defined by simple equations. Here are some curves

More information

Math 226A Homework 4 Due Monday, December 11th

Math 226A Homework 4 Due Monday, December 11th Math 226A Homework 4 Due Monday, December 11th 1. (a) Show that the polynomial 2 n (T n+1 (x) T n 1 (x)), is the unique monic polynomial of degree n + 1 with roots at the Chebyshev points x k = cos ( )

More information

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS International Journal of Mechanical Engineering and Technology (IJMET Volume 9 Issue 10 October 2018 pp. 179 189 Article ID: IJMET_09_10_11 Available online at http://www.iaeme.com/ijmet/issues.asp?jtypeijmet&vtype9&itype10

More information

Journal of Engineering Research and Studies E-ISSN

Journal of Engineering Research and Studies E-ISSN Journal of Engineering Research and Studies E-ISS 0976-79 Research Article SPECTRAL SOLUTIO OF STEADY STATE CODUCTIO I ARBITRARY QUADRILATERAL DOMAIS Alavani Chitra R 1*, Joshi Pallavi A 1, S Pavitran

More information

Polynomials tend to oscillate (wiggle) a lot, even when our true function does not.

Polynomials tend to oscillate (wiggle) a lot, even when our true function does not. AMSC/CMSC 460 Computational Methods, Fall 2007 UNIT 2: Spline Approximations Dianne P O Leary c 2001, 2002, 2007 Piecewise polynomial interpolation Piecewise polynomial interpolation Read: Chapter 3 Skip:

More information

Second Triangular Hermite Spline Curves and Its Application

Second Triangular Hermite Spline Curves and Its Application Progress in Applied Mathematics Vol. 4, No. 1, 1, pp. [3 36] DOI: 1.3968/j.pam.19558141.1533 ISSN 195-51X [Print] ISSN 195-58 [Online] www.cscanada.net www.cscanada.org Second Triangular Hermite Spline

More information

Generalised Mean Averaging Interpolation by Discrete Cubic Splines

Generalised Mean Averaging Interpolation by Discrete Cubic Splines Publ. RIMS, Kyoto Univ. 30 (1994), 89-95 Generalised Mean Averaging Interpolation by Discrete Cubic Splines By Manjulata SHRIVASTAVA* Abstract The aim of this work is to introduce for a discrete function,

More information

Table for Third-Degree Spline Interpolation Using Equi-Spaced Knots. By W. D. Hoskins

Table for Third-Degree Spline Interpolation Using Equi-Spaced Knots. By W. D. Hoskins MATHEMATICS OF COMPUTATION, VOLUME 25, NUMBER 116, OCTOBER, 1971 Table for Third-Degree Spline Interpolation Using Equi-Spaced Knots By W. D. Hoskins Abstract. A table is given for the calculation of the

More information

Partial Differential Equations

Partial Differential Equations Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described

More information

AS 5850 Finite Element Analysis

AS 5850 Finite Element Analysis AS 5850 Finite Element Analysis INTRODUCTION Prof. IIT Madras Goal of engineering computations Perform analysis and design of physical systems and processes subjected to imposed conditions (or loads) and

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

Knot Insertion and Reparametrization of Interval B-spline Curves

Knot Insertion and Reparametrization of Interval B-spline Curves International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:14 No:05 1 Knot Insertion and Reparametrization of Interval B-spline Curves O. Ismail, Senior Member, IEEE Abstract

More information

Keyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.

Keyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band. Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha

More information

MAE 384 Numerical Methods for Engineers

MAE 384 Numerical Methods for Engineers MAE 384 Numerical Methods for Engineers Instructor: Huei-Ping Huang office: ERC 359, email: hp.huang@asu.edu (Huei rhymes with way ) Tu/Th 9:00-10:15 PM WGHL 101 Textbook: Numerical Methods for Engineers

More information

The use of the Spectral Properties of the Basis Splines in Problems of Signal Processing

The use of the Spectral Properties of the Basis Splines in Problems of Signal Processing The use of the Spectral Properties of the Basis Splines in Problems of Signal Processing Zaynidinov Hakim Nasiritdinovich, MirzayevAvazEgamberdievich, KhalilovSirojiddinPanjievich Doctor of Science, professor,

More information

Interpolation and Splines

Interpolation and Splines Interpolation and Splines Anna Gryboś October 23, 27 1 Problem setting Many of physical phenomenona are described by the functions that we don t know exactly. Often we can calculate or measure the values

More information

Scientific Computing: Interpolation

Scientific Computing: Interpolation Scientific Computing: Interpolation Aleksandar Donev Courant Institute, NYU donev@courant.nyu.edu Course MATH-GA.243 or CSCI-GA.22, Fall 25 October 22nd, 25 A. Donev (Courant Institute) Lecture VIII /22/25

More information

Monotonic Cubic Spline Interpolation

Monotonic Cubic Spline Interpolation Monotonic Cubic Spline Interpolation George Wolberg Itzik Alfy Department of Computer Science City College of New York / CUNY New York, NY wolberg@cs-mailengrccnycunyedu Abstract This paper describes the

More information

Interpolation - 2D mapping Tutorial 1: triangulation

Interpolation - 2D mapping Tutorial 1: triangulation Tutorial 1: triangulation Measurements (Zk) at irregular points (xk, yk) Ex: CTD stations, mooring, etc... The known Data How to compute some values on the regular spaced grid points (+)? The unknown data

More information

Four equations are necessary to evaluate these coefficients. Eqn

Four equations are necessary to evaluate these coefficients. Eqn 1.2 Splines 11 A spline function is a piecewise defined function with certain smoothness conditions [Cheney]. A wide variety of functions is potentially possible; polynomial functions are almost exclusively

More information

Operators to calculate the derivative of digital signals

Operators to calculate the derivative of digital signals 9 th IMEKO TC 4 Symposium and 7 th IWADC Workshop July 8-9, 3, Barcelona, Spain Operators to calculate the derivative of digital signals Lluís Ferrer-Arnau, Juan Mon-Gonzalez, Vicenç Parisi-Baradad Departament

More information

CS 450 Numerical Analysis. Chapter 7: Interpolation

CS 450 Numerical Analysis. Chapter 7: Interpolation Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME

A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME J. Appl. Math. & Computing Vol. 18(2005), No. 1-2, pp. 553-562 A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME YOUCHUN TANG, KWAN PYO KO* AND BYUNG-GOOK LEE Abstract. It is well-known

More information

A general matrix representation for non-uniform B-spline subdivision with boundary control

A general matrix representation for non-uniform B-spline subdivision with boundary control A general matrix representation for non-uniform B-spline subdivision with boundary control G. Casciola a, L. Romani a a Department of Mathematics, University of Bologna, P.zza di Porta San Donato 5, 40127

More information

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17 Bibliography [1] J. Adams, P. Swarztrauber, and R. Sweet. Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/.

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

The Method of Approximate Particular Solutions for Solving Elliptic Problems with Variable Coefficients

The Method of Approximate Particular Solutions for Solving Elliptic Problems with Variable Coefficients The Method of Approximate Particular Solutions for Solving Elliptic Problems with Variable Coefficients C.S. Chen, C.M. Fan, P.H. Wen Abstract A new version of the method of approximate particular solutions

More information

AMS527: Numerical Analysis II

AMS527: Numerical Analysis II AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical

More information

Surface Approximation and Interpolation via Matrix SVD

Surface Approximation and Interpolation via Matrix SVD Surface Approximation and Interpolation via Matrix SVD Andrew E. Long and Clifford A. Long Andy Long (longa@nku.edu) is at Northern Kentucky University. He received his Ph.D. in applied mathematics at

More information

ADAPTIVE APPROACH IN NONLINEAR CURVE DESIGN PROBLEM. Simo Virtanen Rakenteiden Mekaniikka, Vol. 30 Nro 1, 1997, s

ADAPTIVE APPROACH IN NONLINEAR CURVE DESIGN PROBLEM. Simo Virtanen Rakenteiden Mekaniikka, Vol. 30 Nro 1, 1997, s ADAPTIVE APPROACH IN NONLINEAR CURVE DESIGN PROBLEM Simo Virtanen Rakenteiden Mekaniikka, Vol. 30 Nro 1, 1997, s. 14-24 ABSTRACT In recent years considerable interest has been shown in the development

More information

Nonparametric regression using kernel and spline methods

Nonparametric regression using kernel and spline methods Nonparametric regression using kernel and spline methods Jean D. Opsomer F. Jay Breidt March 3, 016 1 The statistical model When applying nonparametric regression methods, the researcher is interested

More information

REINER HORST. License or copyright restrictions may apply to redistribution; see

REINER HORST. License or copyright restrictions may apply to redistribution; see MATHEMATICS OF COMPUTATION Volume 66, Number 218, April 1997, Pages 691 698 S 0025-5718(97)00809-0 ON GENERALIZED BISECTION OF n SIMPLICES REINER HORST Abstract. A generalized procedure of bisection of

More information

APPROXIMATION AND COMPARISON OF ORDINARY DIFFERENTIAL EQUATION USING BY NEW ITERATION METHODS

APPROXIMATION AND COMPARISON OF ORDINARY DIFFERENTIAL EQUATION USING BY NEW ITERATION METHODS Review of the Air Force Academy No.1 (33)/2017 APPROXIMATION AND COMPARISON OF ORDINARY DIFFERENTIAL EQUATION USING BY NEW ITERATION METHODS Necdet BİLDİK *, Yasemin BAKIR ** * Celal Bayar University,

More information

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with:

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with: The Lecture deals with: Some more Suggestions for Improvement of Discretization Schemes Some Non-Trivial Problems with Discretized Equations file:///d /chitra/nptel_phase2/mechanical/cfd/lecture13/13_1.htm[6/20/2012

More information

February 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )

February 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 ) f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5

More information

Contents. I The Basic Framework for Stationary Problems 1

Contents. I The Basic Framework for Stationary Problems 1 page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other

More information

Parameterization for curve interpolation

Parameterization for curve interpolation Working title: Topics in Multivariate Approximation and Interpolation 101 K. Jetter et al., Editors c 2005 Elsevier B.V. All rights reserved Parameterization for curve interpolation Michael S. Floater

More information

Video 11.1 Vijay Kumar. Property of University of Pennsylvania, Vijay Kumar

Video 11.1 Vijay Kumar. Property of University of Pennsylvania, Vijay Kumar Video 11.1 Vijay Kumar 1 Smooth three dimensional trajectories START INT. POSITION INT. POSITION GOAL Applications Trajectory generation in robotics Planning trajectories for quad rotors 2 Motion Planning

More information

Important Properties of B-spline Basis Functions

Important Properties of B-spline Basis Functions Important Properties of B-spline Basis Functions P2.1 N i,p (u) = 0 if u is outside the interval [u i, u i+p+1 ) (local support property). For example, note that N 1,3 is a combination of N 1,0, N 2,0,

More information

Radial Basis Function Generated Finite Differences (RBF-FD): New Computational Opportunities for Solving PDEs

Radial Basis Function Generated Finite Differences (RBF-FD): New Computational Opportunities for Solving PDEs Radial Basis Function Generated Finite Differences (RBF-FD): New Computational Opportunities for Solving PDEs Bengt Fornberg University of Colorado, Boulder, Department of Applied Mathematics Natasha Flyer

More information

Local nonobtuse tetrahedral refinements around an edge

Local nonobtuse tetrahedral refinements around an edge Local nonobtuse tetrahedral refinements around an edge Sergey Korotov, Michal Křížek September, 00 8 9 0 8 9 0 M - asque enter for pplied Mathematics izkaia Technology Park, uilding 00 E 80, Derio, asque

More information

Positivity Preserving Interpolation of Positive Data by Rational Quadratic Trigonometric Spline

Positivity Preserving Interpolation of Positive Data by Rational Quadratic Trigonometric Spline IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 42-47 Positivity Preserving Interpolation of Positive Data by Rational Quadratic

More information

LECTURE NOTES - SPLINE INTERPOLATION. 1. Introduction. Problems can arise when a single high-degree polynomial is fit to a large number

LECTURE NOTES - SPLINE INTERPOLATION. 1. Introduction. Problems can arise when a single high-degree polynomial is fit to a large number LECTURE NOTES - SPLINE INTERPOLATION DR MAZHAR IQBAL 1 Introduction Problems can arise when a single high-degree polynomial is fit to a large number of points High-degree polynomials would obviously pass

More information

Approximation Methods in Optimization

Approximation Methods in Optimization Approximation Methods in Optimization The basic idea is that if you have a function that is noisy and possibly expensive to evaluate, then that function can be sampled at a few points and a fit of it created.

More information

MODELING MIXED BOUNDARY PROBLEMS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD (CVBEM) USING MATLAB AND MATHEMATICA

MODELING MIXED BOUNDARY PROBLEMS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD (CVBEM) USING MATLAB AND MATHEMATICA A. N. Johnson et al., Int. J. Comp. Meth. and Exp. Meas., Vol. 3, No. 3 (2015) 269 278 MODELING MIXED BOUNDARY PROBLEMS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD (CVBEM) USING MATLAB AND MATHEMATICA

More information

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm P.A. Sherar, C.P. Thompson, B. Xu, B. Zhong Abstract A new method is presented to deal with shape optimization problems.

More information

Parameterization. Michael S. Floater. November 10, 2011

Parameterization. Michael S. Floater. November 10, 2011 Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point

More information

Linear Interpolating Splines

Linear Interpolating Splines Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation

More information

A Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings

A Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings Scientific Papers, University of Latvia, 2010. Vol. 756 Computer Science and Information Technologies 207 220 P. A Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings

More information

University of Twente. Faculty of Mathematical Sciences. Convexity preservation of the four-point interpolatory subdivision scheme

University of Twente. Faculty of Mathematical Sciences. Convexity preservation of the four-point interpolatory subdivision scheme Faculty of Mathematical Sciences University of Twente University for Technical and Social Sciences P.O. Box 17 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl

More information

arxiv: v1 [math.na] 20 Sep 2016

arxiv: v1 [math.na] 20 Sep 2016 arxiv:1609.06236v1 [math.na] 20 Sep 2016 A Local Mesh Modification Strategy for Interface Problems with Application to Shape and Topology Optimization P. Gangl 1,2 and U. Langer 3 1 Doctoral Program Comp.

More information

Application of Finite Volume Method for Structural Analysis

Application of Finite Volume Method for Structural Analysis Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate

More information

: What is Finite Element Analysis (FEA)?

: What is Finite Element Analysis (FEA)? Q: What is Finite Element Analysis (FEA)? A1: It is a numerical technique for finding approximate solutions of partial differential equations (PDE) as well as of integral equations. The solution approach

More information

A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions

A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of

More information

Cubic spline interpolation

Cubic spline interpolation Cubic spline interpolation In the following, we want to derive the collocation matrix for cubic spline interpolation. Let us assume that we have equidistant knots. To fulfill the Schoenberg-Whitney condition

More information

Numerical Methods 5633

Numerical Methods 5633 Numerical Methods 5633 Lecture 3 Marina Krstic Marinkovic mmarina@maths.tcd.ie School of Mathematics Trinity College Dublin Marina Krstic Marinkovic 1 / 15 5633-Numerical Methods Organisational Assignment

More information

Curve fitting using linear models

Curve fitting using linear models Curve fitting using linear models Rasmus Waagepetersen Department of Mathematics Aalborg University Denmark September 28, 2012 1 / 12 Outline for today linear models and basis functions polynomial regression

More information