Numerical Aspects of Special Functions
|
|
- Jerome Evans
- 6 years ago
- Views:
Transcription
1 Numerical Aspects of Special Functions Nico M. Temme In collaboration with Amparo Gil and Javier Segura, Santander, Spain. Centrum voor Wiskunde en Informatica (CWI), Amsterdam Numerics of Special Functions, Castro Urdiales, SPAIN, September p.1/45
2 Contents The complete revision of Abramowitz & Stegun (1964) Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
3 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
4 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions A book on numerics of special functions Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
5 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions A book on numerics of special functions Recursion relations to compute special functions Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
6 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions A book on numerics of special functions Recursion relations to compute special functions Parabolic cylinder functions Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
7 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions A book on numerics of special functions Recursion relations to compute special functions Parabolic cylinder functions Using special functions Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
8 Contents The complete revision of Abramowitz & Stegun (1964) Software for computing special functions A book on numerics of special functions Recursion relations to compute special functions Parabolic cylinder functions Using special functions Can we rely on Maple or Mathematica? Numerics of Special Functions, Castro Urdiales, SPAIN, September p.2/45
9 The complete revision of A & S (1964) Dan Lozier s progress report in OPSF (July 15, 2006): Looking Ahead to the DLMF The Digital Library of Mathematical Functions has been a much bigger job than any of the project participants expected. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.3/45
10 The complete revision of A & S (1964) Dan Lozier s progress report in OPSF (July 15, 2006): Looking Ahead to the DLMF The Digital Library of Mathematical Functions has been a much bigger job than any of the project participants expected. I am pleased to report that all of the chapters are in the final stages of editing and validating. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.3/45
11 The complete revision of A & S (1964) Dan Lozier s progress report in OPSF (July 15, 2006): Looking Ahead to the DLMF The Digital Library of Mathematical Functions has been a much bigger job than any of the project participants expected. I am pleased to report that all of the chapters are in the final stages of editing and validating. The process of selecting a publisher for the print edition has been mapped out according to NIST and US Government procurement rules. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.3/45
12 The complete revision of A & S (1964) Dan Lozier s progress report in OPSF (July 15, 2006): Looking Ahead to the DLMF The Digital Library of Mathematical Functions has been a much bigger job than any of the project participants expected. I am pleased to report that all of the chapters are in the final stages of editing and validating. The process of selecting a publisher for the print edition has been mapped out according to NIST and US Government procurement rules. The procurement will be competitive among qualified mathematics publishers. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.3/45
13 The complete revision of A & S (1964) In addition to the print edition, the DLMF will be distributed free from a public Web site at NIST. The Web address is A sample chapter on Airy functions has existed on this Web site since the beginning of the project. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.4/45
14 The complete revision of A & S (1964) In addition to the print edition, the DLMF will be distributed free from a public Web site at NIST. The Web address is A sample chapter on Airy functions has existed on this Web site since the beginning of the project. A tremendous amount of work has been done on the Web site since then to improve its "look and feel". Numerics of Special Functions, Castro Urdiales, SPAIN, September p.4/45
15 The complete revision of A & S (1964) In addition to the print edition, the DLMF will be distributed free from a public Web site at NIST. The Web address is A sample chapter on Airy functions has existed on this Web site since the beginning of the project. A tremendous amount of work has been done on the Web site since then to improve its "look and feel". A new sample chapter on the gamma function is being prepared. It will be on the Web site by the end of the summer. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.4/45
16 The complete revision of A & S (1964) In addition to the print edition, the DLMF will be distributed free from a public Web site at NIST. The Web address is A sample chapter on Airy functions has existed on this Web site since the beginning of the project. A tremendous amount of work has been done on the Web site since then to improve its "look and feel". A new sample chapter on the gamma function is being prepared. It will be on the Web site by the end of the summer. More than 50 individuals are contributing to the project as paid authors and validators. The staff at NIST consists of another dozen or so people. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.4/45
17 Software for computing special functions A complete survey of the available software: Lozier & Olver (1994); last update: December Numerics of Special Functions, Castro Urdiales, SPAIN, September p.5/45
18 Software for computing special functions A complete survey of the available software: Lozier & Olver (1994); last update: December Interactive systems based on computer algebra: Matlab, Maple, Mathematica. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.5/45
19 Software for computing special functions A complete survey of the available software: Lozier & Olver (1994); last update: December Interactive systems based on computer algebra: Matlab, Maple, Mathematica. Mathematical libraries: CALGO, SLATEC, CERN, IMSL, NAG. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.5/45
20 Software for computing special functions A complete survey of the available software: Lozier & Olver (1994); last update: December Interactive systems based on computer algebra: Matlab, Maple, Mathematica. Mathematical libraries: CALGO, SLATEC, CERN, IMSL, NAG. Books with software: Baker, Moshier, Numerical Recipes, Thompson, Wong & Guo, Zhang & Jin. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.5/45
21 A book on numerics of special functions The topics mentioned in this lecture, and several other topics, will be discussed extensively, with examples of software, in a new book with the title Numerical Methods for Special Functions. Written together with my co-authors Amparo Gil and Javier Segura (Santander, Spain). We have just submitted the first version for review. To be published by SIAM. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.6/45
22 A book on numerics of special functions As the basic methods for computing special functions we consider Power series: convergent, asymptotic Chebyshev series Recurrence relations and continued fractions Quadrature methods Numerics of Special Functions, Castro Urdiales, SPAIN, September p.7/45
23 A book on numerics of special functions Other important methods and aspects are Continued fractions Computation of the zeros of special functions Padé approximations Sequence transformations Best rational approximations Numerics of Special Functions, Castro Urdiales, SPAIN, September p.8/45
24 A book on numerics of special functions Other topics are The Euler summation formula Numerical solution of ODEs: Taylor expansion method Uniform asymptotic expansions Asymptotic inversion of distribution functions Symmetric elliptic integrals Numerical inversion of Laplace transforms Approximations of Stirling Numbers Oscillatory integrals Numerics of Special Functions, Castro Urdiales, SPAIN, September p.9/45
25 A book on numerics of special functions In the software section we discuss mainly the G-S-T Fortran codes published earlier. Routines can be downloaded from Airy and Scorer functions of complex arguments and their derivatives. Legendre functions of integer and half-odd degrees; toroidal harmonics. Modified Bessel functions of integer and half integer orders. Modified Bessel functions of purely imaginary orders. Parabolic cylinder functions. Zeros of the Bessel function. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.10/45
26 Recursion relations To compute Bessel functions Legendre functions Confluent hypergeometric functions (Kummer, Whittaker, Coulomb) Parabolic cylinder functions Gauss hypergeometric functions Incomplete gamma and beta functions Orthogonal polynomials recursion relations are important and frequently used. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.11/45
27 Recursion relations The recursion relations are of the form When there are two linearly independent solutions, such that and the computation of the minimal solution from and The solution! (forward recursion) is usually very unstable. is called a dominant solution. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.12/45
28 Recursion relations For example, the functions satisfy the recursion relation with Maple, standard 10 Digits, we see Computing that a negative number. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.13/45
29 Recursion relations The function is for a dominant solution of the recursion. It can be computed in a stable way with starting values Numerics of Special Functions, Castro Urdiales, SPAIN, September p.14/45
30 Recursion relations The recursion for the functions simpler (inhomogeneous) recursion follows from the Use this in backward direction with false starting value. Then! which is correct in all shown digits. Backward recursion for a minimal solution with false starting values is the basis for the Miller algorithm. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.15/45
31 Parabolic cylinder functions PCFs are solutions of the differential equation Special cases: Hermite polynomials, complementary error function when. when PCFs are special cases of Kummer functions (confluent hypergeometric functions). Numerics of Special Functions, Castro Urdiales, SPAIN, September p.16/45
32 Parabolic cylinder functions Two linearly independent solutions of the differential equations are denoted by and. Another notation is. Scaling is very important to prevent underflow and overflow (and to extend the domains for computation). When the computation is not too difficult. When and, oscillations occur. Large parameters difficult to handle. and, with, are especially Numerics of Special Functions, Castro Urdiales, SPAIN, September p.17/45
33 Parabolic cylinder functions The regions in the -plane where different methods of computation for PCFs are considered. Only for ; for negative connection formulas are used f 1 3 a f f 2 A f 5 f 12 f 11 4 f 6 B f x Numerics of Special Functions, Castro Urdiales, SPAIN, September p.18/45
34 Parabolic cylinder functions Maclaurin series In region 1 (small and ) we use Maclaurin series Recursion relations for the coefficients are used. and are solutions of the differential equation, but do not constitute a numerically satisfactory pair of solutions for large values of. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.19/45
35 Parabolic cylinder functions are used in and with Numerics of Special Functions, Castro Urdiales, SPAIN, September p.20/45
36 Parabolic cylinder functions In other regions we use Quadrature Recursions with computed starting values Poincaré asymptotic expansions (in powers of Uniform asymptotic expansions in terms of elementary functions Uniform asymptotic expansions in terms of Airy functions ) Numerics of Special Functions, Castro Urdiales, SPAIN, September p.21/45
37 Parabolic cylinder functions Quadrature For quadrature we transform some standard integrals into integrals that can easily be evaluated by using the trapezoidal rule. It is well known that integrals of the type with analytic inside a strip, for some excellent starting points for the trapezoidal rule., are Numerics of Special Functions, Castro Urdiales, SPAIN, September p.22/45
38 Parabolic cylinder functions In many cases we transform finite integrals, say of the form into an integral of the form by using the error function: and the integral becomes Numerics of Special Functions, Castro Urdiales, SPAIN, September p.23/45
39 Using special functions Special functions play an important role in The solution of problems in mathematical physics, engineering, statistics, and so on. As kernels in integral transforms Numerics of Special Functions, Castro Urdiales, SPAIN, September p.24/45
40 Using special functions The non-central chi-squared distributions : The definition are for positive are the incomplete gamma functions: and where Numerics of Special Functions, Castro Urdiales, SPAIN, September p.25/45
41 Using special functions The non-central chi-squared distributions Recursion relations are: where is the modified Bessel function. Stability aspects are very important here. From these recursions homogeneous four-term recursions can be derived for and. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.26/45
42 Using special functions The non-central chi-squared distributions Integral representations are: Numerics of Special Functions, Castro Urdiales, SPAIN, September p.27/45
43 Using special functions The non-central chi-squared distributions By using an integral representation of the Bessel function: which in fact are inverse Laplace transforms. They are useful for deriving uniform asymptotic expansions. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.28/45
44 Using special functions The non-central chi-squared distributions In problems in radar communications very large values of are used, say, about 10,000. Asymptotic analysis shows a transition when passes the value. There is a fast transition from 0 to 1. The main approximant is in that case the complementary error function. See T(1993) and T(1996). Numerics of Special Functions, Castro Urdiales, SPAIN, September p.29/45
45 Using special functions A series of Bessel functions Consider the series in terms of modified Bessel functions The function is the solution of an elliptic boundary value problem inside a circle. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.30/45
46 Using special functions The equation reads A series of Bessel functions with boundary condition on the boundary of the circle coordinates. We use polar Numerics of Special Functions, Castro Urdiales, SPAIN, September p.31/45
47 Using special functions A series of Bessel functions This is a so-called singular perturbation problem, small parameter. is a The solution has a boundary layer at the upper part of the circle. We recall the solution, we write, Numerics of Special Functions, Castro Urdiales, SPAIN, September p.32/45
48 Using special functions A series of Bessel functions y r θ x Boundary layer inside the circle along the upper boundary and near the points. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.33/45
49 Using special functions A series of Bessel functions It is difficult to compute when with particular in the neighborhoods of the points, in. It is not difficult to compute the modified Bessel functions. But when is large, they become exponentially large, and the convergence of the Fourier series starts with high values. In particular in the boundary layer large quantities are canceling before convergence starts. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.34/45
50 Using special functions A series of Bessel functions A perturbation analysis starts with the expansion in which the terms satisfy and and all should vanish at the lower part of the unit circle. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.35/45
51 Using special functions A series of Bessel functions Integrating the first few relations for the gives where. Observe that these and that they do not satisfy the boundary condition on the upper part of the unit circle. become singular at the points Numerics of Special Functions, Castro Urdiales, SPAIN, September p.36/45
52 Using special functions A series of Bessel functions Simple model problems in singular perturbations with known exact solutions are of interest because Numerical codes for more general problems can be tested on these problems. They may give new challenges in (uniform) asymptotic analysis of integrals or series. They may provide asymptotic approximations that are difficult to obtain from perturbation analysis. The series expansions of numerical computations. is a challenge for Numerics of Special Functions, Castro Urdiales, SPAIN, September p.37/45
53 Can we rely on Maple and Mathematica? Consider Maple 9.5, Digits = 10, for, gives Numerics of Special Functions, Castro Urdiales, SPAIN, September p.38/45
54 Can we rely on Maple and Mathematica? Consider, gives Maple 9.5, Digits = 10, for With Digits = 40, the answer is Numerics of Special Functions, Castro Urdiales, SPAIN, September p.38/45
55 Can we rely on Maple and Mathematica? Consider, gives Maple 9.5, Digits = 10, for With Digits = 40, the answer is So, the first answer seems to be correct in all shown digits. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.38/45
56 Can we rely on Maple and Mathematica? Take another integral, which is almost the same: Maple 9.5, Digits=10, for, gives Numerics of Special Functions, Castro Urdiales, SPAIN, September p.39/45
57 Can we rely on Maple and Mathematica? Take another integral, which is almost the same: Maple 9.5, Digits=10, for, gives With Digits = 40, the answer is Numerics of Special Functions, Castro Urdiales, SPAIN, September p.39/45
58 Can we rely on Maple and Mathematica? Take another integral, which is almost the same:, gives Maple 9.5, Digits=10, for With Digits = 40, the answer is we and for The correct answer is have Numerics of Special Functions, Castro Urdiales, SPAIN, September p.39/45
59 Can we rely on Maple and Mathematica? The message is: one should have some feeling about the computed result. Otherwise a completely incorrect answer can be accepted. Mathematica is more reliable here, and says: "NIntegrate failed to converge to prescribed accuracy after 7 recursive bisections in near ". Numerics of Special Functions, Castro Urdiales, SPAIN, September p.40/45
60 Can we rely on Maple and Mathematica? By the way, Maple 7 could do the following integral and the funny answer was, after some simplification, where is the error function. In Maple 9.5 the answer is Numerics of Special Functions, Castro Urdiales, SPAIN, September p.41/45
61 Can we rely on Maple and Mathematica? Consider Numerical quadrature gives Mathematica 4.1 gives for G-function: in terms of the Meijer. Mathematica evaluates:. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.42/45
62 Can we rely on Maple and Mathematica? Ask Mathematica to evaluate : This gives. So, we have three numerical results: Observe that. is correct. Numerics of Special Functions, Castro Urdiales, SPAIN, September p.43/45
63 Can we rely on Maple and Mathematica? Maple 9.5: same as Mathematica. This is a wrong answer. Next, Maple 9.5, with, giving correct answer., which is the Numerics of Special Functions, Castro Urdiales, SPAIN, September p.44/45
64 Finally,... Thank You Numerics of Special Functions, Castro Urdiales, SPAIN, September p.45/45
MAT128A: Numerical Analysis Lecture One: Course Logistics and What is Numerical Analysis?
MAT128A: Numerical Analysis Lecture One: Course Logistics and What is Numerical Analysis? September 26, 2018 Lecture 1 September 26, 2018 1 / 19 Course Logistics My contact information: James Bremer Email:
More informationCS 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 informationMATLAB. 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 informationContinued Fractions for Special Functions: Handbook and Software
Continued Fractions for Special Functions: Handbook and Software Annie Cuyt, Franky Backeljauw, Stefan Becuwe, Michel Colman, Tom Docx and Joris Van Deun Abstract The revived interest in continued fractions
More informationBoundary/Contour Fitted Grid Generation for Effective Visualizations in a Digital Library of Mathematical Functions
Boundary/Contour Fitted Grid Generation for Effective Visualizations in a Digital Library of Mathematical Functions Bonita Saunders Qiming Wang National Institute of Standards and Technology Bureau Drive
More informationA proposal to add special mathematical functions according to the ISO/IEC :2009 standard
A proposal to add special mathematical functions according to the ISO/IEC 8-2:29 standard Document number: N3494 Version: 1. Date: 212-12-19 Vincent Reverdy (vince.rev@gmail.com) Laboratory Universe and
More informationModule 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6:
file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_1.htm 1 of 1 6/20/2012 12:24 PM The Lecture deals with: ADI Method file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_2.htm 1 of 2 6/20/2012
More informationCS321 Introduction To Numerical Methods
CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types
More informationMath 225 Scientific Computing II Outline of Lectures
Math 225 Scientific Computing II Outline of Lectures Spring Semester 2003 I. Interpolating polynomials Lagrange formulation of interpolating polynomial Uniqueness of interpolating polynomial of degree
More informationHonors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1
Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1
More informationA web system for the 3D display of bivariate mathematical functions
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 A web system for the 3D display of bivariate mathematical functions Yohsuke HOSODA
More informationTruncation Errors. Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd ed., Steven C. Chapra, McGraw Hill, 2008, Ch. 4.
Chapter 4: Roundoff and Truncation Errors Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd ed., Steven C. Chapra, McGraw Hill, 2008, Ch. 4. 1 Outline Errors Accuracy and Precision
More informationPower Series and Summation
Power Series and Summation Prof. Dr. Wolfram Koepf Department of Mathematics University of Kassel koepf@mathematik.uni-kassel.de http://www.mathematik.uni-kassel.de/~koepf Tutorial ISSAC 2004 Santander,
More informationHiQ Analysis, Visualization, and Report Generation
Visually Organize Your Analysis Projects in an Interactive Notebook is an interactive problem-solving environment where you analyze, visualize, and document real-world science and engineering problems.
More informationNAG Library Function Document nag_specfun_1f1_real (s22bac)
s Approximations of Special Functions NAG Library Function Document nag_specfun_1f1_real () 1 Purpose nag_specfun_1f1_real () returns a value for the confluent hypergeometric function 1 F 1 ða; b; xþ with
More informationCS 6210 Fall 2016 Bei Wang. Review Lecture What have we learnt in Scientific Computing?
CS 6210 Fall 2016 Bei Wang Review Lecture What have we learnt in Scientific Computing? Let s recall the scientific computing pipeline observed phenomenon mathematical model discretization solution algorithm
More information2012/05/29 DRAFT WG5/N1921
// DRAFT WG/N Special Mathematical Functions in Fortran ISO/IEC - : x Auxiliary to ISO/IEC : Programming Language Fortran NOTE This paper is intended to suggest some special functions for which standard
More informationCalculus I Review Handout 1.3 Introduction to Calculus - Limits. by Kevin M. Chevalier
Calculus I Review Handout 1.3 Introduction to Calculus - Limits by Kevin M. Chevalier We are now going to dive into Calculus I as we take a look at the it process. While precalculus covered more static
More information16.69 TAYLOR: Manipulation of Taylor series
859 16.69 TAYLOR: Manipulation of Taylor series This package carries out the Taylor expansion of an expression in one or more variables and efficient manipulation of the resulting Taylor series. Capabilities
More informationComputer Algebra Algorithms for Orthogonal Polynomials and Special Functions
Computer Algebra Algorithms for Orthogonal Polynomials and Special Functions Prof. Dr. Wolfram Koepf Department of Mathematics University of Kassel koepf@mathematik.uni-kassel.de http://www.mathematik.uni-kassel.de/~koepf
More informationPackage Bessel. February 19, 2015
Version 0.5-5 Date 2013-12-10 Package Bessel February 19, 2015 Title Bessel -- Bessel Functions Computations and Approximations Author Martin Maechler Maintainer Martin Maechler
More information1.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 informationSTEPHEN WOLFRAM MATHEMATICADO. Fourth Edition WOLFRAM MEDIA CAMBRIDGE UNIVERSITY PRESS
STEPHEN WOLFRAM MATHEMATICADO OO Fourth Edition WOLFRAM MEDIA CAMBRIDGE UNIVERSITY PRESS Table of Contents XXI a section new for Version 3 a section new for Version 4 a section substantially modified for
More informationPreparation for Precalculus
Preparation for Precalculus Congratulations on your acceptance to the Governor s School of Southside Virginia (GSSV). I look forward to working with you as your mathematics instructor. I am confident that
More informationIntroduction to Computational Mathematics
Introduction to Computational Mathematics Introduction Computational Mathematics: Concerned with the design, analysis, and implementation of algorithms for the numerical solution of problems that have
More informationRational functions, like rational numbers, will involve a fraction. We will discuss rational functions in the form:
Name: Date: Period: Chapter 2: Polynomial and Rational Functions Topic 6: Rational Functions & Their Graphs Rational functions, like rational numbers, will involve a fraction. We will discuss rational
More informationGeneral Terms: Algorithms, exponential integral function, multiple precision
Multiple-Precision Exponential Integral and Related Functions David M. Smith Loyola Marymount University This article describes a collection of Fortran-95 routines for evaluating the exponential integral
More informationNon-Holonomic Sequences and Functions
Non-Holonomic Sequences and Functions Stefan Gerhold May 16, 2006 Holonomic Sequences and Functions A function f (z) is holonomic if it satisfies an LODE p 0 (z)f (0) (z) + + p d (z)f (d) (z) = 0 with
More informationMA 323 Geometric Modelling Course Notes: Day 10 Higher Order Polynomial Curves
MA 323 Geometric Modelling Course Notes: Day 10 Higher Order Polynomial Curves David L. Finn December 14th, 2004 Yesterday, we introduced quintic Hermite curves as a higher order variant of cubic Hermite
More informationEE2S11 Signals and Systems, part 2. Ch.7.3 Analog filter design. Note differences in notation. We often write. transition band passband.
Note differences in notation. We often write EE2S11 Signals and Systems, part 2 Ch.7.3 How can I design an analog filter that meets certain specifications? passband ripple transition band passband stopband
More informationChapter 3. Errors and numerical stability
Chapter 3 Errors and numerical stability 1 Representation of numbers Binary system : micro-transistor in state off 0 on 1 Smallest amount of stored data bit Object in memory chain of 1 and 0 10011000110101001111010010100010
More informationNumerical Linear Algebra
Numerical Linear Algebra Probably the simplest kind of problem. Occurs in many contexts, often as part of larger problem. Symbolic manipulation packages can do linear algebra "analytically" (e.g. Mathematica,
More information2 Computation with Floating-Point Numbers
2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers
More informationThe MAPLE BOOK FRANK GARVAN CHAPMAN & HALL/CRC. A CRC Press Company Boca Raton London New York Washington, D.C.
The MAPLE BOOK FRANK GARVAN CHAPMAN & HALL/CRC A CRC Press Company Boca Raton London New York Washington, D.C. CONTENTS 1. Getting Started 1 1.1 Starting a MAPLE session 1 1.2 Different versions of MAPLE
More informationJournal 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 informationNAG Library Chapter Introduction. D04 Numerical Differentiation
D4 Numerical Differentiation Introduction D4 NAG Library Chapter Introduction D4 Numerical Differentiation Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Description of the
More informationComputer algebra systems, mathematical representation, and the DLMF
Computer algebra systems, mathematical representation, and the DLMF Richard Fateman, Bruce Char, Jeremy Johnson University of California, Berkeley Drexel University, Philadelphia National Institute of
More informationModeling Ground Water Problems Using the Complex Polynomial Method
Modeling Ground Water Problems Using the Complex Polynomial Method A. W. Bohannon and T. V. Hromadka, AS-0020 Abstract Numerical methods for solving the governing partial differential equations involved
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationAM205: lecture 2. 1 These have been shifted to MD 323 for the rest of the semester.
AM205: lecture 2 Luna and Gary will hold a Python tutorial on Wednesday in 60 Oxford Street, Room 330 Assignment 1 will be posted this week Chris will hold office hours on Thursday (1:30pm 3:30pm, Pierce
More informationMathematics for chemical engineers
Mathematics for chemical engineers Drahoslava Janovská Department of mathematics Winter semester 2013-2014 Numerical solution of ordinary differential equations Initial value problem Outline 1 Introduction
More informationDr. Del's Tiers 1 6 Syllabus
Tier 1 28 SCIENTIC CALCULATOR & PRE-ALGEBRA LESSONS Using a Scientific Calculator: Introduction plus 16 lessons CI: Introduction (5 Min.) C1: Basic Operations (6 Min.) C2: Real Numbers (6 Min.) C3: Negative
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 24
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 24 So in today s class, we will look at quadrilateral elements; and we will
More informationReview Questions 26 CHAPTER 1. SCIENTIFIC COMPUTING
26 CHAPTER 1. SCIENTIFIC COMPUTING amples. The IEEE floating-point standard can be found in [131]. A useful tutorial on floating-point arithmetic and the IEEE standard is [97]. Although it is no substitute
More informationReals 1. Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method.
Reals 1 13 Reals Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method. 13.1 Floating-point numbers Real numbers, those declared to be
More informationThursday 1/8 1 * syllabus, Introduction * preview reading assgt., chapter 1 (modeling) * HW review chapters 1, 2, & 3
Topics and Syllabus Class # Text Reading I. NUMERICAL ANALYSIS CHAPRA AND CANALE A. INTRODUCTION AND MATLAB REVIEW :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::Week
More informationComputational Methods. Sources of Errors
Computational Methods Sources of Errors Manfred Huber 2011 1 Numerical Analysis / Scientific Computing Many problems in Science and Engineering can not be solved analytically on a computer Numeric solutions
More informationOrdinary Differential Equations
Next: Partial Differential Equations Up: Numerical Analysis for Chemical Previous: Numerical Differentiation and Integration Subsections Runge-Kutta Methods Euler's Method Improvement of Euler's Method
More informationLecture Objectives. Structured Programming & an Introduction to Error. Review the basic good habits of programming
Structured Programming & an Introduction to Error Lecture Objectives Review the basic good habits of programming To understand basic concepts of error and error estimation as it applies to Numerical Methods
More informationContents. 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 informationNatural 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 informationNew Mexico Tech Hyd 510
Numerics Motivation Modeling process (JLW) To construct a model we assemble and synthesize data and other information to formulate a conceptual model of the situation. The model is conditioned on the science
More informationFloating-point numbers. Phys 420/580 Lecture 6
Floating-point numbers Phys 420/580 Lecture 6 Random walk CA Activate a single cell at site i = 0 For all subsequent times steps, let the active site wander to i := i ± 1 with equal probability Random
More informationMODELING 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 information1.12 Optimal Filters (Wiener Filters)
Random Data 75 1.12 Optimal Filters (Wiener Filters) In calculating turbulent spectra we frequently encounter a noise tail just as the spectrum roles down the inertial subrange (-5/3 slope region) toward
More informationMid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.
Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,
More informationEast Penn School District Secondary Curriculum
East Penn School District Secondary Curriculum A Planned Course Statement for Analytic Geometry and Calculus (BC) AP Course # 360 Grade(s) 12 Department: Math ength of Period (mins.) 41 Total Clock Hours:
More informationINSTRUCTIONAL PLAN L( 3 ) T ( ) P ( ) Instruction Plan Details: DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL
DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL INSTRUCTIONAL PLAN RECORD NO.: QF/ACD/009 Revision No.: 00 Name of Faculty: Course Title: Theory of elasticity L( 3 ) T ( ) P ( ) Department: Mechanical
More informationIndex. 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 informationSpherical Microphone Arrays
Spherical Microphone Arrays Acoustic Wave Equation Helmholtz Equation Assuming the solutions of wave equation are time harmonic waves of frequency ω satisfies the homogeneous Helmholtz equation: Boundary
More information2.1.1 Fixed-Point (or Integer) Arithmetic
x = approximation to true value x error = x x, relative error = x x. x 2.1.1 Fixed-Point (or Integer) Arithmetic A base 2 (base 10) fixed-point number has a fixed number of binary (decimal) places. 1.
More informationFinite difference methods
Finite difference methods Siltanen/Railo/Kaarnioja Spring 8 Applications of matrix computations Applications of matrix computations Finite difference methods Spring 8 / Introduction Finite difference methods
More informationMathematical preliminaries and error analysis
Mathematical preliminaries and error analysis Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan August 28, 2011 Outline 1 Round-off errors and computer arithmetic IEEE
More informationArithmetic expressions can be typed into Maple using the regular operators:
Basic arithmetic Arithmetic expressions can be typed into Maple using the regular operators: (type "3 + 4" and then press "[Enter]" to start the evaluation of the expression) 7 (1.1) 5 (1.2) 21 (1.3) (type
More informationCOURSE: NUMERICAL ANALYSIS. LESSON: Methods for Solving Non-Linear Equations
COURSE: NUMERICAL ANALYSIS LESSON: Methods for Solving Non-Linear Equations Lesson Developer: RAJNI ARORA COLLEGE/DEPARTMENT: Department of Mathematics, University of Delhi Page No. 1 Contents 1. LEARNING
More information1 Review of Functions Symmetry of Functions; Even and Odd Combinations of Functions... 42
Contents 0.1 Basic Facts...................................... 8 0.2 Factoring Formulas.................................. 9 1 Review of Functions 15 1.1 Functions.......................................
More informationCS205b/CME306. Lecture 9
CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 1 Scientific Computing Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More informationNAG Library Routine Document D01BAF.1
NAG Library Routine Document Note: before using this routine, please read the Users Note for your implementation to check the interpretation of bold italicised terms and other implementation-dependent
More informationnag 1d quad gauss 1 (d01tac)
1. Purpose nag 1d quad gauss 1 () nag 1d quad gauss 1 () computes an estimate of the definite integral of a function of known analytical form, using a Gaussian quadrature formula with a specified number
More informationSpring 2: Circles, Pythagoras and prisms Circumference of a circle, area of a circle, Pythagoras s theorem, prisms and cylinders, Errors and bounds.
Subject: Mathematics Year 9 Overview Gamma Key content knowledge and skills Autumn 1: Indices and standard form, expressions and formulae Indices, calculations and estimates, more indices, standard form,
More informationModelling and Simulation for Engineers
Unit T7: Modelling and Simulation for Engineers Unit code: F/503/7343 QCF level: 6 Credit value: 15 Aim This unit gives learners the opportunity to develop their understanding of Ordinary Differential
More informationTraveling Wave Analysis of Partial Differential Equations
Traveling Wave Analysis of Partial Differential Equations Numerical and Analytical Methods with Matlab and Maple Graham W. Griffiths and William E. Schiesser (Academic Press, ISBN: 9780123846525) Chapter
More informationComputing and Applied Mathematics Laboratory. Software Needs. Special Functions. Daniel W. Lozier. August 1994 U. S. DEPARTMENT OF COMMERCE
Applied and Computational Mathematics Division NISTIR 5490 Computing and Applied Mathematics Laboratory Software Needs in Special Functions Daniel W. Lozier August 1994 U. S. DEPARTMENT OF COMMERCE Technology
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. What is scientific computing?
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Scientific Computing What is scientific computing? Design and analysis of algorithms for solving
More informationD01ARF NAG Fortran Library Routine Document
D01ARF NAG Fortran Library Routine Document Note. Before using this routine, please read the Users Note for your implementation to check the interpretation of bold italicised terms and other implementation-dependent
More informationCCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12
Tool 1: Standards for Mathematical ent: Interpreting Functions CCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12 Name of Reviewer School/District Date Name of Curriculum Materials:
More informationSPECIAL TECHNIQUES-II
SPECIAL TECHNIQUES-II Lecture 19: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay Method of Images for a spherical conductor Example :A dipole near aconducting sphere The
More informationIf your problem requires a series of related binomial coefficients, a good idea is to use recurrence relations, for example. = n k
6. Incomplete Gamma Function 9 If your problem requires a series of related binomial coefficients, a good idea is to use recurrence relations, for example ( n +1 = n +1 ( ( ( n n n = + k ( n k +1 n k +1
More informationNew Syllabus Mathematics Textbook 1 (6th Edition)
1. Factors and Multiples New Syllabus Mathematics Textbook 1 (6th Edition) Factors and Multiples Prime Numbers and Composite Numbers Prime Factorisation Index Notation Highest Common Factor (HCF) Least
More information1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation
1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation functions vertical line test function notation evaluate
More informationA Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete Data
Applied Mathematical Sciences, Vol. 1, 16, no. 7, 331-343 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/1.1988/ams.16.5177 A Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete
More informationPRE-ALGEBRA PREP. Textbook: The University of Chicago School Mathematics Project. Transition Mathematics, Second Edition, Prentice-Hall, Inc., 2002.
PRE-ALGEBRA PREP Textbook: The University of Chicago School Mathematics Project. Transition Mathematics, Second Edition, Prentice-Hall, Inc., 2002. Course Description: The students entering prep year have
More informationb) develop mathematical thinking and problem solving ability.
Submission for Pre-Calculus MATH 20095 1. Course s instructional goals and objectives: The purpose of this course is to a) develop conceptual understanding and fluency with algebraic and transcendental
More informationYOGYAKARTA STATE UNIVERSITY MATHEMATICS AND NATURAL SCIENCES FACULTY MATHEMATICS EDUCATION STUDY PROGRAM
YOGYAKARTA STATE UNIVERSITY MATHEMATICS AND NATURAL SCIENCES FACULTY MATHEMATICS EDUCATION STUDY PROGRAM TOPIC 1 INTRODUCING SOME MATHEMATICS SOFTWARE (Matlab, Maple and Mathematica) This topic provides
More informationBinary floating point encodings
Week 1: Wednesday, Jan 25 Binary floating point encodings Binary floating point arithmetic is essentially scientific notation. Where in decimal scientific notation we write in floating point, we write
More informationnag 1d quad gauss (d01bac)
1. Purpose nag 1d quad gauss () nag 1d quad gauss () computes an estimate of the definite integral of a function of known analytical form, using a Gaussian quadrature formula with a specified number of
More informationLesson 10: Representing, Naming, and Evaluating Functions
: Representing, Naming, and Evaluation Functions Classwork Opening Exercise Study the 4 representations of a function below. How are these representations alike? How are they different? TABLE: Input 0
More informationPlane wave solutions for the radiative transport equation
Plane wave solutions for the radiative transport equation Arnold D. Kim adkim@ucmerced.edu School of Natural Sciences University of California, Merced Overview Introduction to plane wave solutions Green
More informationCITS2401 Computer Analysis & Visualisation
FACULTY OF ENGINEERING, COMPUTING AND MATHEMATICS CITS2401 Computer Analysis & Visualisation SCHOOL OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING Topic 13 Revision Notes CAV review Topics Covered Sample
More informationCurriculum Map: Mathematics
Curriculum Map: Mathematics Course: Honors Advanced Precalculus and Trigonometry Grade(s): 11-12 Unit 1: Functions and Their Graphs This chapter will develop a more complete, thorough understanding of
More informationComputational Mathematics: Models, Methods and Analysis. Zhilin Li
Computational Mathematics: Models, Methods and Analysis Zhilin Li Chapter 1 Introduction Why is this course important (motivations)? What is the role of this class in the problem solving process using
More informationMAINE ASSOCIATION OF MATH LEAGUES RULES GOVERNING QUESTIONS, ANSWERS, AND GRADING
MAINE ASSOCIATION OF MATH LEAGUES RULES GOVERNING QUESTIONS, ANSWERS, AND GRADING 05-06 Introduction Philosophy. It is the intent of MAML to promote Maine high school mathematics competitions. The questions
More information(Refer Slide Time: 00:02:24 min)
CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject
More informationAP Calculus BC Course Description
AP Calculus BC Course Description COURSE OUTLINE: The following topics define the AP Calculus BC course as it is taught over three trimesters, each consisting of twelve week grading periods. Limits and
More informationThe Development of a 3D Self-Adaptive Goal-Oriented hp-finite Element Software for Simulations of Resistivity Logging Instruments
A Progress Report on: The Development of a 3D Self-Adaptive Goal-Oriented hp-finite Element Software for Simulations of Resistivity Logging Instruments David Pardo (dzubiaur@yahoo.es), L. Demkowicz, C.
More informationTable of Laplace Transforms
Table of Laplace Transforms 1 1 2 3 4, p > -1 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Heaviside Function 27 28. Dirac Delta Function 29 30. 31 32. 1 33 34. 35 36. 37 Laplace Transforms
More informationCentral Valley School District Math Curriculum Map Grade 8. August - September
August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating
More informationHoughton Mifflin MATHSTEPS Level 7 correlated to Chicago Academic Standards and Framework Grade 7
State Goal 6: Demonstrate and apply a knowledge and sense of numbers, including basic arithmetic operations, number patterns, ratios and proportions. CAS A. Describe and apply concepts of real numbers,
More informationGrade Level Expectations for the Sunshine State Standards
for the Sunshine State Standards FLORIDA DEPARTMENT OF EDUCATION http://www.myfloridaeducation.com/ The seventh grade student: Number Sense, Concepts, and Operations knows word names and standard numerals
More information