Numerical Recipes in C

Size: px
Start display at page:

Download "Numerical Recipes in C"

Transcription

1 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Numerical Recipes in C The Art of Scientific Computing Second Edition William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department of Physics, Cornell University William T. Vetterling Polaroid Corporation Brian P. Flannery EXXON Research and Engineering Company CAMBRIDGE UNIVERSITY PRESS

2 Contents Preface to the Second Edition Preface to the First Edition Legal Matters Computer Programs by Chapter and Section xi xiv xvi xix Preliminaries Introduction Program Organization and Control Structures Some C Conventions for Scientific Computing Error, Accuracy, and Stability 28 Solution of Linear Algebraic Equations Introduction Gauss-Jordan Elimination Gaussian Elimination with Backsubstitution LU Decomposition and Its Applications Tridiagonal and Band Diagonal Systems of Equations Iterative Improvement of a Solution to Linear Equations Singular Value Decomposition Sparse Linear Systems Vandermonde Matrices and Toeplitz Matrices Cholesky Decomposition QR Decomposition Is Matrix Inversion an N 3 Process? 102 Interpolation and Extrapolation Introduction Polynomial Interpolation and Extrapolation Rational Function Interpolation and Extrapolation Cubic Spline Interpolation How to Search an Ordered Table Coefficients of the Interpolating Polynomial Interpolation in Two or More Dimensions 123

3 vi Contents 4 Integration of Functions Introduction Classical Formulas for Equally Spaced Abscissas Elementary Algorithms Romberg Integration Improper Integrals Gaussian Quadratures and Orthogonal Polynomials Multidimensional Integrals Evaluation of Functions Introduction Series and Their Convergence Evaluation of Continued Fractions Polynomials and Rational Functions Complex Arithmetic Recurrence Relations and Clenshaw's Recurrence Formula Quadratic and Cubic Equations Numerical Derivatives Chebyshev Approximation Derivatives or Integrals of a Chebyshev-approximated Function Polynomial Approximation from Chebyshev Coefficients Economization of Power Series Pade Approximants Rational Chebyshev Approximation * Evaluation of Functions by Path Integration Special Functions Introduction Gamma Function, Beta Function, Factorials, Binomial Coefficients Incomplete Gamma Function, Error Function, Chi-Square Probability Function, Cumulative Poisson Function ' Exponential Integrals Incomplete Beta Function, Student's Distribution, F-Distribution, Cumulative Binomial Distribution Bessel Functions of Integer Order Modified Bessel Functions of Integer Order Bessel Functions of Fractional Order, Airy Functions, Spherical <* Bessel Functions Spherical Harmonics Fresnel Integrals, Cosine and Sine Integrals Dawson's Integral Elliptic Integrals and Jacobian Elliptic Functions Hypergeometric Functions Random Numbers Introduction Uniform Deviates 275

4 Contents vii 7.2 Transformation Method: Exponential and Normal Deviates 28J 7.3 Rejection Method: Gamma, Poisson, Binomial Deviates Generation of Random Bits Random Sequences Based on Data Encryption Simple Monte Carlo Integration Quasi- (that is, Sub-) Random Sequences Adaptive and Recursive Monte Carlo Methods Sorting Introduction Straight Insertion and Shell's Method Quicksort Heapsort Indexing and Ranking Selecting the Mth Largest Determination of Equivalence Classes Root Finding and Nonlinear Sets of Equations Introduction Bracketing and Bisection Secant Method, False Position Method, and Ridders' Method Van Wijngaarden-Dekker-Brent Method Newton-Raphson Method Using Derivative Roots of Polynomials Newton-Raphson Method for Nonlinear Systems of Equations Globally Convergent Methods for Nonlinear Systems of Equations Minimization or Maximization of Functions Introduction Golden Section Search in One Dimension Parabolic Interpolation and Brent's Method in One Dimension One-Dimensional Search with First Derivatives Downhill Simplex Method in Multidimensions Direction Set (Powell's) Methods in Multidimensions Conjugate Gradient Methods in Multidimensions Variable Metric Methods in Multidimensions Linear Programming and the Simplex Method 430 > 10.9 Simulated Annealing Methods Eigensystems Introduction Jacobi Transformations of a Symmetric Matrix Reduction of a SymmetricMatrix to Tridiagonal Form: Givens and Householder Reductions Eigenvalues and Eigenvectors of a Tridiagonal Matrix Hermitian Matrices Reduction of a General Matrix to Hessenberg Form 482

5 viii Contents 11.6 The QR Algorithm for Real Hessenberg Matrices Improving Eigenvalues and/or Finding Eigenvectors by Inverse Iteration Fast Fourier Transform Introduction Fourier Transform of Discretely Sampled Data Fast Fourier Transform (FFT) FFT of Real Functions, Sine and Cosine Transforms FFT in Two or More Dimensions Fourier Transforms of Real Data in Two and Three Dimensions External Storage or Memory-Local FFTs Fourier and Spectral Applications Introduction Convolution and Deconvolution Using the FFT Correlation and Autocorrelation Using the FFT Optimal (Wiener) Filtering with the FFT Power Spectrum Estimation Using the FFT Digital Filtering in the Time Domain Linear Prediction and Linear Predictive Coding Power Spectrum Estimation by the Maximum Entropy (All Poles) Method c Spectral Analysis of Unevenly Sampled Data * Computing Fourier Integrals Using the FFT Wavelet Transforms Numerical Use of the Sampling Theorem Statistical Description of Data Introduction Moments of a Distribution: Mean,-Variance, Skewness, and So Forth Do Two Distributions Have the Same Means or Variances? Are Two Distributions Different? Contingency Table Analysis of Two Distributions Linear Correlation Nonparametric or Rank Correlation Do Two-Dimensional Distributions Differ? Savitzky-Golay Smoothing Filters Modeling of Data Introduction Least Squares as a Maximum Likelihood Estimator Fitting Data to a Straight Line Straight-Line Data with Errors in Both Coordinates General Linear Least Squares Nonlinear Models 681

6 Contents ix 15.6 Confidence Limits on Estimated Model Parameters Robust Estimation Integration of Ordinary Differential Equations Introduction Runge-Kutta Method Adaptive Stepsize Control for Runge-Kutta Modified Midpoint Method Richardson Extrapolation and the Bulirsch-Stoer Method Second-Order Conservative Equations Stiff Sets of Equations Multistep, Multivalue, and Predictor-Corrector Methods Two Point Boundary Value Problems Introduction The Shooting Method Shooting to a Fitting Point Relaxation Methods A Worked Example: Spheroidal Harmonics Automated Allocation of Mesh Points Handling Internal Boundary Conditions or Singular Points Integral Equations and Inverse Theory Introduction Fredholm Equations of the Second Kind Volterra Equations Integral Equations with Singular Kernels Inverse Problems and the Use of A Priori Information Linear Regularization Methods Backus-Gilbert Method Maximum Entropy Image Restoration Partial Differential Equations Introduction Flux-Conservative Initial Value Problems Diffusive Initial Value Problems Initial Value Problems in Multidimensions Fourier and Cyclic Reduction Methods for Boundary Value Problems Relaxation Methods for Boundary Value Problems Multigrid Methods for Boundary Value Problems Less-Numerical Algorithms Introduction Diagnosing Machine Parameters Gray Codes 894

7 x Contents 20.3 Cyclic Redundancy and Other Checksums 20.4 Huffman Coding and Compression of Data 20.5 Arithmetic Coding 20.6 Arithmetic at Arbitrary Precision References Appendix A: Table of Prototype Declarations Appendix B: Utility Routines Appendix C: Complex Arithmetic Index of Programs and Dependencies General Index

Numerical Recipes in C++

Numerical Recipes in C++ Numerical Recipes in C++ The Art of Scientific Computing Second Edition William H. Press Los Alamos National Laboratory Saul A. Teukolsky Department of Physics, Cornell University William T. Vetterling

More information

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,

More information

Numerical Analysis An Introduction

Numerical Analysis An Introduction Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs

More information

Numerical Methods for Engineers

Numerical Methods for Engineers Steven C. Chapra Berger Chair in Computing and Engineering Tufts University RaymondP. Canale Professor Emeritus of Civil Engineering University of Michigan Numerical Methods for Engineers With Software

More information

Numerical Analysis Introduction. Student Audience. Prerequisites. Technology.

Numerical Analysis Introduction. Student Audience. Prerequisites. Technology. Numerical Analysis Douglas Faires, Youngstown State University, (Chair, 2012-2013) Elizabeth Yanik, Emporia State University, (Chair, 2013-2015) Graeme Fairweather, Executive Editor, Mathematical Reviews,

More information

Mean value theorem, Taylors Theorem, Maxima and Minima.

Mean value theorem, Taylors Theorem, Maxima and Minima. MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.

More information

ALGEBRAIC EIGENVALUE PROBLEM

ALGEBRAIC EIGENVALUE PROBLEM ALGEBRAIC EIGENVALUE PROBLEM BY J. H. WILKINSON, M.A. (Cantab.), Sc.D. Technische Universes! Dsrmstedt FACHBEREICH (NFORMATiK BIBL1OTHEK Sachgebieto:. Standort: CLARENDON PRESS OXFORD 1965 Contents 1.

More information

Applied Linear Algebra I Review page 1

Applied Linear Algebra I Review page 1 Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties

More information

Numerical Methods. Numerical Methods. for Engineers. for Engineers. Steven C. Chapra Raymond P. Canale. Chapra Canale. Sixth Edition.

Numerical Methods. Numerical Methods. for Engineers. for Engineers. Steven C. Chapra Raymond P. Canale. Chapra Canale. Sixth Edition. Sixth Edition Features include: which are based on exciting new areas such as bioengineering. and differential equations. students using this text will be able to apply their new skills to their chosen

More information

MATHEMATICAL METHODS OF STATISTICS

MATHEMATICAL METHODS OF STATISTICS MATHEMATICAL METHODS OF STATISTICS By HARALD CRAMER TROFESSOK IN THE UNIVERSITY OF STOCKHOLM Princeton PRINCETON UNIVERSITY PRESS 1946 TABLE OF CONTENTS. First Part. MATHEMATICAL INTRODUCTION. CHAPTERS

More information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

More information

Institute of Actuaries of India Subject CT3 Probability and Mathematical Statistics

Institute of Actuaries of India Subject CT3 Probability and Mathematical Statistics Institute of Actuaries of India Subject CT3 Probability and Mathematical Statistics For 2015 Examinations Aim The aim of the Probability and Mathematical Statistics subject is to provide a grounding in

More information

NUMERICAL ANALYSIS PROGRAMS

NUMERICAL ANALYSIS PROGRAMS NUMERICAL ANALYSIS PROGRAMS I. About the Program Disk This disk included with Numerical Analysis, Seventh Edition by Burden and Faires contains a C, FORTRAN, Maple, Mathematica, MATLAB, and Pascal program

More information

Applied Computational Economics and Finance

Applied Computational Economics and Finance Applied Computational Economics and Finance Mario J. Miranda and Paul L. Fackler The MIT Press Cambridge, Massachusetts London, England Preface xv 1 Introduction 1 1.1 Some Apparently Simple Questions

More information

Advanced Signal Processing and Digital Noise Reduction

Advanced Signal Processing and Digital Noise Reduction Advanced Signal Processing and Digital Noise Reduction Saeed V. Vaseghi Queen's University of Belfast UK WILEY HTEUBNER A Partnership between John Wiley & Sons and B. G. Teubner Publishers Chichester New

More information

Univariate and Multivariate Methods PEARSON. Addison Wesley

Univariate and Multivariate Methods PEARSON. Addison Wesley Time Series Analysis Univariate and Multivariate Methods SECOND EDITION William W. S. Wei Department of Statistics The Fox School of Business and Management Temple University PEARSON Addison Wesley Boston

More information

The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion

The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion Daniel Marbach January 31th, 2005 Swiss Federal Institute of Technology at Lausanne Daniel.Marbach@epfl.ch

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder

APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder APPM4720/5720: Fast algorithms for big data Gunnar Martinsson The University of Colorado at Boulder Course objectives: The purpose of this course is to teach efficient algorithms for processing very large

More information

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated 194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates

More information

Java Modules for Time Series Analysis

Java Modules for Time Series Analysis Java Modules for Time Series Analysis Agenda Clustering Non-normal distributions Multifactor modeling Implied ratings Time series prediction 1. Clustering + Cluster 1 Synthetic Clustering + Time series

More information

Algebra I Credit Recovery

Algebra I Credit Recovery Algebra I Credit Recovery COURSE DESCRIPTION: The purpose of this course is to allow the student to gain mastery in working with and evaluating mathematical expressions, equations, graphs, and other topics,

More information

School of Mathematics, Computer Science and Engineering. Mathematics* Associate in Arts Degree COURSES, PROGRAMS AND MAJORS

School of Mathematics, Computer Science and Engineering. Mathematics* Associate in Arts Degree COURSES, PROGRAMS AND MAJORS Mathematics School of Mathematics, Computer Science and Engineering Dean: Lianna Zhao, MD Academic Chair: Miriam Castroconde Faculty: Miriam Castroconde; Terry Cheng; Howard Dachslager, PhD; Ilknur Erbas

More information

Variance Reduction. Pricing American Options. Monte Carlo Option Pricing. Delta and Common Random Numbers

Variance Reduction. Pricing American Options. Monte Carlo Option Pricing. Delta and Common Random Numbers Variance Reduction The statistical efficiency of Monte Carlo simulation can be measured by the variance of its output If this variance can be lowered without changing the expected value, fewer replications

More information

A spreadsheet Approach to Business Quantitative Methods

A spreadsheet Approach to Business Quantitative Methods A spreadsheet Approach to Business Quantitative Methods by John Flaherty Ric Lombardo Paul Morgan Basil desilva David Wilson with contributions by: William McCluskey Richard Borst Lloyd Williams Hugh Williams

More information

MTH 437/537 Introduction to Numerical Analysis I Fall 2015

MTH 437/537 Introduction to Numerical Analysis I Fall 2015 MTH 437/537 Introduction to Numerical Analysis I Fall 2015 Times, places Class: 437/537 MWF 10:00am 10:50pm Math 150 Lab: 437A Tu 8:00 8:50am Math 250 Instructor John Ringland. Office: Math Bldg 206. Phone:

More information

MATH BOOK OF PROBLEMS SERIES. New from Pearson Custom Publishing!

MATH BOOK OF PROBLEMS SERIES. New from Pearson Custom Publishing! MATH BOOK OF PROBLEMS SERIES New from Pearson Custom Publishing! The Math Book of Problems Series is a database of math problems for the following courses: Pre-algebra Algebra Pre-calculus Calculus Statistics

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

Numerical Methods for Solving Systems of Nonlinear Equations

Numerical Methods for Solving Systems of Nonlinear Equations Numerical Methods for Solving Systems of Nonlinear Equations by Courtney Remani A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 Honour s

More information

Market Risk Analysis. Quantitative Methods in Finance. Volume I. The Wiley Finance Series

Market Risk Analysis. Quantitative Methods in Finance. Volume I. The Wiley Finance Series Brochure More information from http://www.researchandmarkets.com/reports/2220051/ Market Risk Analysis. Quantitative Methods in Finance. Volume I. The Wiley Finance Series Description: Written by leading

More information

INTEGRAL METHODS IN LOW-FREQUENCY ELECTROMAGNETICS

INTEGRAL METHODS IN LOW-FREQUENCY ELECTROMAGNETICS INTEGRAL METHODS IN LOW-FREQUENCY ELECTROMAGNETICS I. Dolezel Czech Technical University, Praha, Czech Republic P. Karban University of West Bohemia, Plzeft, Czech Republic P. Solin University of Nevada,

More information

Business Statistics. Successful completion of Introductory and/or Intermediate Algebra courses is recommended before taking Business Statistics.

Business Statistics. Successful completion of Introductory and/or Intermediate Algebra courses is recommended before taking Business Statistics. Business Course Text Bowerman, Bruce L., Richard T. O'Connell, J. B. Orris, and Dawn C. Porter. Essentials of Business, 2nd edition, McGraw-Hill/Irwin, 2008, ISBN: 978-0-07-331988-9. Required Computing

More information

Credit Number Lecture Lab / Shop Clinic / Co-op Hours. MAC 224 Advanced CNC Milling 1 3 0 2. MAC 229 CNC Programming 2 0 0 2

Credit Number Lecture Lab / Shop Clinic / Co-op Hours. MAC 224 Advanced CNC Milling 1 3 0 2. MAC 229 CNC Programming 2 0 0 2 MAC 224 Advanced CNC Milling 1 3 0 2 This course covers advanced methods in setup and operation of CNC machining centers. Emphasis is placed on programming and production of complex parts. Upon completion,

More information

Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015. 866.Macomb1 (866.622.6621) www.macomb.edu

Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015. 866.Macomb1 (866.622.6621) www.macomb.edu Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015 866.Macomb1 (866.622.6621) www.macomb.edu Mathematics PROGRAM OPTIONS CREDENTIAL TITLE CREDIT HOURS REQUIRED NOTES Associate of Arts Mathematics 62

More information

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch

More information

Nonlinear Iterative Partial Least Squares Method

Nonlinear Iterative Partial Least Squares Method Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for

More information

Course Text. Required Computing Software. Course Description. Course Objectives. StraighterLine. Business Statistics

Course Text. Required Computing Software. Course Description. Course Objectives. StraighterLine. Business Statistics Course Text Business Statistics Lind, Douglas A., Marchal, William A. and Samuel A. Wathen. Basic Statistics for Business and Economics, 7th edition, McGraw-Hill/Irwin, 2010, ISBN: 9780077384470 [This

More information

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials 3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines

More information

How To Understand Multivariate Models

How To Understand Multivariate Models Neil H. Timm Applied Multivariate Analysis With 42 Figures Springer Contents Preface Acknowledgments List of Tables List of Figures vii ix xix xxiii 1 Introduction 1 1.1 Overview 1 1.2 Multivariate Models

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line

BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University

More information

Contents. List of Figures. List of Tables. List of Examples. Preface to Volume IV

Contents. List of Figures. List of Tables. List of Examples. Preface to Volume IV Contents List of Figures List of Tables List of Examples Foreword Preface to Volume IV xiii xvi xxi xxv xxix IV.1 Value at Risk and Other Risk Metrics 1 IV.1.1 Introduction 1 IV.1.2 An Overview of Market

More information

GEC320 COURSE COMPACT. Four hours per week for 15 weeks (60 hours)

GEC320 COURSE COMPACT. Four hours per week for 15 weeks (60 hours) GEC320 COURSE COMPACT Course Course code: GEC 320 Course title: Course status: Course Duration Numerical Methods (2 units) Compulsory Four hours per week for 15 weeks (60 hours) Lecturer Data Name: Engr.

More information

DIGITAL IMAGE PROCESSING AND ANALYSIS

DIGITAL IMAGE PROCESSING AND ANALYSIS DIGITAL IMAGE PROCESSING AND ANALYSIS Human and Computer Vision Applications with CVIPtools SECOND EDITION SCOTT E UMBAUGH Uffi\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is

More information

SCHWEITZER ENGINEERING LABORATORIES, COMERCIAL LTDA.

SCHWEITZER ENGINEERING LABORATORIES, COMERCIAL LTDA. Pocket book of Electrical Engineering Formulas Content 1. Elementary Algebra and Geometry 1. Fundamental Properties (real numbers) 1 2. Exponents 2 3. Fractional Exponents 2 4. Irrational Exponents 2 5.

More information

PARALLEL PROGRAMMING

PARALLEL PROGRAMMING PARALLEL PROGRAMMING TECHNIQUES AND APPLICATIONS USING NETWORKED WORKSTATIONS AND PARALLEL COMPUTERS 2nd Edition BARRY WILKINSON University of North Carolina at Charlotte Western Carolina University MICHAEL

More information

FRACTIONAL INTEGRALS AND DERIVATIVES. Theory and Applications

FRACTIONAL INTEGRALS AND DERIVATIVES. Theory and Applications FRACTIONAL INTEGRALS AND DERIVATIVES Theory and Applications Stefan G. Samko Rostov State University, Russia Anatoly A. Kilbas Belorussian State University, Minsk, Belarus Oleg I. Marichev Belorussian

More information

QUALITY ENGINEERING PROGRAM

QUALITY ENGINEERING PROGRAM QUALITY ENGINEERING PROGRAM Production engineering deals with the practical engineering problems that occur in manufacturing planning, manufacturing processes and in the integration of the facilities and

More information

Math Course Descriptions & Student Learning Outcomes

Math Course Descriptions & Student Learning Outcomes Math Course Descriptions & Student Learning Outcomes Table of Contents MAC 100: Business Math... 1 MAC 101: Technical Math... 3 MA 090: Basic Math... 4 MA 095: Introductory Algebra... 5 MA 098: Intermediate

More information

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

More information

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001,

More information

How High a Degree is High Enough for High Order Finite Elements?

How High a Degree is High Enough for High Order Finite Elements? This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,

More information

WAVES AND FIELDS IN INHOMOGENEOUS MEDIA

WAVES AND FIELDS IN INHOMOGENEOUS MEDIA WAVES AND FIELDS IN INHOMOGENEOUS MEDIA WENG CHO CHEW UNIVERSITY OF ILLINOIS URBANA-CHAMPAIGN IEEE PRESS Series on Electromagnetic Waves Donald G. Dudley, Series Editor IEEE Antennas and Propagation Society,

More information

Precalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES

Precalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 0-1 Sets There are no state-mandated Precalculus 0-2 Operations

More information

Statistical Modeling by Wavelets

Statistical Modeling by Wavelets Statistical Modeling by Wavelets BRANI VIDAKOVIC Duke University A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto Contents Preface

More information

The Department of Mathematics Document Series

The Department of Mathematics Document Series The Department of Mathematics Document Series The University of Southern Mississippi Box 5045 Hattiesburg, MS 39406-0001 Graduate Program James Lambers, Director Jiu Ding John Perry Graduate Program Committee

More information

Numerical Methods I Eigenvalue Problems

Numerical Methods I Eigenvalue Problems Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 September 30th, 2010 A. Donev (Courant Institute)

More information

Introduction to the Finite Element Method

Introduction to the Finite Element Method Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

Statistics Graduate Courses

Statistics Graduate Courses Statistics Graduate Courses STAT 7002--Topics in Statistics-Biological/Physical/Mathematics (cr.arr.).organized study of selected topics. Subjects and earnable credit may vary from semester to semester.

More information

Syllabus for MTH 311 Numerical Analysis

Syllabus for MTH 311 Numerical Analysis MTH 311 Numerical Analysis Syllabus, Spring 2016 1 Cleveland State University Department of Mathematics Syllabus for MTH 311 Numerical Analysis Fall 2016: January 20 May 13 1 Instructor Information Instructor:

More information

Elementary Differential Equations and Boundary Value Problems. 10th Edition International Student Version

Elementary Differential Equations and Boundary Value Problems. 10th Edition International Student Version Brochure More information from http://www.researchandmarkets.com/reports/3148843/ Elementary Differential Equations and Boundary Value Problems. 10th Edition International Student Version Description:

More information

How To Understand The Theory Of Probability

How To Understand The Theory Of Probability Graduate Programs in Statistics Course Titles STAT 100 CALCULUS AND MATR IX ALGEBRA FOR STATISTICS. Differential and integral calculus; infinite series; matrix algebra STAT 195 INTRODUCTION TO MATHEMATICAL

More information

Master of Mathematical Finance: Course Descriptions

Master of Mathematical Finance: Course Descriptions Master of Mathematical Finance: Course Descriptions CS 522 Data Mining Computer Science This course provides continued exploration of data mining algorithms. More sophisticated algorithms such as support

More information

NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing

NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing Alex Cloninger Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu

More information

This page intentionally left blank

This page intentionally left blank This page intentionally left blank FUNDAMENTALS OF ENGINEERING NUMERICAL ANALYSIS SECOND EDITION Since the original publication of this book, available computer power has increased greatly. Today, scientific

More information

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS * Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices

More information

Course Outline for the Masters Programme in Computational Engineering

Course Outline for the Masters Programme in Computational Engineering Course Outline for the Masters Programme in Computational Engineering Compulsory Courses CP-501 Mathematical Methods for Computational 3 Engineering-I CP-502 Mathematical Methods for Computational 3 Engineering-II

More information

Linear Threshold Units

Linear Threshold Units Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear

More information

HIGH SCHOOL: GEOMETRY (Page 1 of 4)

HIGH SCHOOL: GEOMETRY (Page 1 of 4) HIGH SCHOOL: GEOMETRY (Page 1 of 4) Geometry is a complete college preparatory course of plane and solid geometry. It is recommended that there be a strand of algebra review woven throughout the course

More information

Probability and Statistics

Probability and Statistics Probability and Statistics Syllabus for the TEMPUS SEE PhD Course (Podgorica, April 4 29, 2011) Franz Kappel 1 Institute for Mathematics and Scientific Computing University of Graz Žaneta Popeska 2 Faculty

More information

Introduction to Financial Models for Management and Planning

Introduction to Financial Models for Management and Planning CHAPMAN &HALL/CRC FINANCE SERIES Introduction to Financial Models for Management and Planning James R. Morris University of Colorado, Denver U. S. A. John P. Daley University of Colorado, Denver U. S.

More information

SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I

SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Lennart Edsberg, Nada, KTH Autumn 2008 SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Parameter values and functions occurring in the questions belowwill be exchanged

More information

PCHS ALGEBRA PLACEMENT TEST

PCHS ALGEBRA PLACEMENT TEST MATHEMATICS Students must pass all math courses with a C or better to advance to the next math level. Only classes passed with a C or better will count towards meeting college entrance requirements. If

More information

LU Factorization Method to Solve Linear Programming Problem

LU Factorization Method to Solve Linear Programming Problem Website: wwwijetaecom (ISSN 2250-2459 ISO 9001:2008 Certified Journal Volume 4 Issue 4 April 2014) LU Factorization Method to Solve Linear Programming Problem S M Chinchole 1 A P Bhadane 2 12 Assistant

More information

Stephane Crepey. Financial Modeling. A Backward Stochastic Differential Equations Perspective. 4y Springer

Stephane Crepey. Financial Modeling. A Backward Stochastic Differential Equations Perspective. 4y Springer Stephane Crepey Financial Modeling A Backward Stochastic Differential Equations Perspective 4y Springer Part I An Introductory Course in Stochastic Processes 1 Some Classes of Discrete-Time Stochastic

More information

Theory of Sobolev Multipliers

Theory of Sobolev Multipliers Vladimir G. Maz'ya Tatyana O. Shaposhnikova Theory of Sobolev Multipliers With Applications to Differential and Integral Operators ^ Springer Introduction Part I Description and Properties of Multipliers

More information

Essential Mathematics for Computer Graphics fast

Essential Mathematics for Computer Graphics fast John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made

More information

Mathematical Libraries and Application Software on JUROPA and JUQUEEN

Mathematical Libraries and Application Software on JUROPA and JUQUEEN Mitglied der Helmholtz-Gemeinschaft Mathematical Libraries and Application Software on JUROPA and JUQUEEN JSC Training Course May 2014 I.Gutheil Outline General Informations Sequential Libraries Parallel

More information

ANTALYA INTERNATIONAL UNIVERSITY INDUSTRIAL ENGINEERING COURSE DESCRIPTIONS

ANTALYA INTERNATIONAL UNIVERSITY INDUSTRIAL ENGINEERING COURSE DESCRIPTIONS ANTALYA INTERNATIONAL UNIVERSITY INDUSTRIAL ENGINEERING COURSE DESCRIPTIONS CORE COURSES MATH 101 - Calculus I Trigonometric functions and their basic properties. Inverse trigonometric functions. Logarithmic

More information

NUMERICAL METHODS TOPICS FOR RESEARCH PAPERS

NUMERICAL METHODS TOPICS FOR RESEARCH PAPERS Faculty of Civil Engineering Belgrade Master Study COMPUTATIONAL ENGINEERING Fall semester 2004/2005 NUMERICAL METHODS TOPICS FOR RESEARCH PAPERS 1. NUMERICAL METHODS IN FINITE ELEMENT ANALYSIS - Matrices

More information

Accurate and robust image superresolution by neural processing of local image representations

Accurate and robust image superresolution by neural processing of local image representations Accurate and robust image superresolution by neural processing of local image representations Carlos Miravet 1,2 and Francisco B. Rodríguez 1 1 Grupo de Neurocomputación Biológica (GNB), Escuela Politécnica

More information

5: Magnitude 6: Convert to Polar 7: Convert to Rectangular

5: Magnitude 6: Convert to Polar 7: Convert to Rectangular TI-NSPIRE CALCULATOR MENUS 1: Tools > 1: Define 2: Recall Definition --------------- 3: Delete Variable 4: Clear a-z 5: Clear History --------------- 6: Insert Comment 2: Number > 1: Convert to Decimal

More information

Algebra and Geometry Review (61 topics, no due date)

Algebra and Geometry Review (61 topics, no due date) Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties

More information

Alabama Department of Postsecondary Education

Alabama Department of Postsecondary Education Date Adopted 1998 Dates reviewed 2007, 2011, 2013 Dates revised 2004, 2008, 2011, 2013, 2015 Alabama Department of Postsecondary Education Representing Alabama s Public Two-Year College System Jefferson

More information

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009 Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

More information

by the matrix A results in a vector which is a reflection of the given

by the matrix A results in a vector which is a reflection of the given Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

More information

Math 131 College Algebra Fall 2015

Math 131 College Algebra Fall 2015 Math 131 College Algebra Fall 2015 Instructor's Name: Office Location: Office Hours: Office Phone: E-mail: Course Description This course has a minimal review of algebraic skills followed by a study of

More information

Numerical Analysis. Gordon K. Smyth in. Encyclopedia of Biostatistics (ISBN 0471 975761) Edited by. Peter Armitage and Theodore Colton

Numerical Analysis. Gordon K. Smyth in. Encyclopedia of Biostatistics (ISBN 0471 975761) Edited by. Peter Armitage and Theodore Colton Numerical Analysis Gordon K. Smyth in Encyclopedia of Biostatistics (ISBN 0471 975761) Edited by Peter Armitage and Theodore Colton John Wiley & Sons, Ltd, Chichester, 1998 Numerical Analysis Numerical

More information

2.2 Creaseness operator

2.2 Creaseness operator 2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared

More information

Multivariate Statistical Inference and Applications

Multivariate Statistical Inference and Applications Multivariate Statistical Inference and Applications ALVIN C. RENCHER Department of Statistics Brigham Young University A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York Chichester Weinheim

More information

Function minimization

Function minimization Function minimization Volker Blobel University of Hamburg March 2005 1. Optimization 2. One-dimensional minimization 3. Search methods 4. Unconstrained minimization 5. Derivative calculation 6. Trust-region

More information

Asymptotic Analysis of Fields in Multi-Structures

Asymptotic Analysis of Fields in Multi-Structures Asymptotic Analysis of Fields in Multi-Structures VLADIMIR KOZLOV Department of Mathematics, Linkoeping University, Sweden VLADIMIR MAZ'YA Department of Mathematics, Linkoeping University, Sweden ALEXANDER

More information

FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS

FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS With Mathematica and MATLAB Computations M. ASGHAR BHATTI WILEY JOHN WILEY & SONS, INC. CONTENTS OF THE BOOK WEB SITE PREFACE xi xiii 1 FINITE ELEMENT

More information

APPLIED MATHEMATICS ADVANCED LEVEL

APPLIED MATHEMATICS ADVANCED LEVEL APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications

More information