Computational Methods for Optoelectronics
|
|
- Oliver Barnett
- 5 years ago
- Views:
Transcription
1 IPT 526 Computational Methods for Optoelectronics Ray-Kuang Lee Department of Electrical Engineering and Institute of Photonics Technologies National Tsing-Hua University, Hsinchu, Taiwan Course info: rklee IPT-526, Spring 26 p./3
2 Computational Optoelectronics 2> ω a > Frequency (ωd/2πc) x j M Γ X M -5 5 x i IPT-526, Spring 26 p.2/3
3 IPT 526 Time: T3T4Tn (:-3: AM, Tuesday) Course Description: Fundamental numerical simulation techniques for solving Optoelectronics related problems. Taking this course you are asked to program by yourself. Although this course is given primarily for the first year graduate students, those who are undergraduates or senior graduates are encouraged to take this course. Background: No required but you must learn how to program in C/C++, Fortran, Matlab, Mathematica, or Mapple (at least one of these programming languages). Remark: This course is more focused on numerical methods than numerical analysis. Teaching Method: in-class lectures with examples and projects studies. Evaluation:. Two Homeworks, 7%; 2. One Project, 3%. IPT-526, Spring 26 p.3/3
4 Reference Books W. H. Press et al., "Numerical Recipes (in C, C++, or Fortran)," Cambridge University Press (992). W. Y. Yang et al., "Applied Numerical Methods Using MATLAB," Wiley (25). ftp://ftp.wiley.com/public/sci_tech_med/applied_numerical/ IPT-526, Spring 26 p.4/3
5 Related courses Data Structures Algorithm Numerical Analysis Numerical Partial Differential Equations Scientific Computation Computational Physics Computational Fluid Dynamics, CFD First Principle calculation, ab-initio Finite Element Method, FEM Monte Carlo/Molecular Dynamics calculation, MC/MD Computer-Aided Design, CAD IPT-526, Spring 26 p.5/3
6 , Linear Algebraic Equations A x = b, where A = a a 2 a N a 2 a 22 a 2N a M a M2 a MN, x = x x 2. x M, and b = b b 2.. b M. Gauss-Jordan elimination LU decomposition Jacobi iteration Gauss-Seidel iteration IPT-526, Spring 26 p.6/3
7 Multiple scattering method for PBG Helmholtz equation: 2 E + k 2 (M)E = a =.45 2r =.5 d =.45 l =. n c = 3.5 with k 2 (M) = k 2 ǫ = k 2 ǫ j if M C j (j =, 2,..., N) k 2 if M C j (j =, 2,..., N) write down the total field in decomposition, E(P) = + m= m= a l,m J m [kr l (P)]e imθ l(p) b l,m H () m [kr l (P)]e imθ l(p), Transmittance [db] # of layers = Normalized Frequency ωa/2πc then all we need is to solve 2.5 ˆb l j l S l T l,j ˆbj = S l Q l IPT-526, Spring 26 p.7/3
8 2, Interpolation, Curve Fitting, and Integration.5 equispaced points.5 Chebyshev points max error = max error = Polynomial interpolation and extrapolation Rational function interpolation Chebyshev approximation Padé approximation Fast Fourier Transform and Discrete Fourier Transform Trapezoidal and Simpson method for integration IPT-526, Spring 26 p.8/3
9 Finite difference approximation Second-order FD approximation for u (x j ) u (x j ) u j+ u j 2h in the matrix-vector form (with periodic boundary) u... u j... u N = h u... u j... u N IPT-526, Spring 26 p.9/3
10 3, Ordinary Differential Equations d 2 y dx 2 + q(x)dy dx = r(x), Euler s method Runge-Kutta method Adaptive stepsize control Predictor-corrector method Boundary value problems Relaxation method IPT-526, Spring 26 p./3
11 ODE with B. C.: D Bragg reflector coupled-mode equation: de + (z) dz de (z) dz with the Boundary Condition: = iδe + (z) + iκe (z) = iδe (z) + iκe + (z) A B A B A B A... B... E + (z = ) = E (z = L) = Transmission δ (/cm) Reflection δ (/cm) IPT-526, Spring 26 p./3
12 4, Partial Differential Equations A(x,y) 2 u x + B(x,y) 2 u 2 x y + u u C(x,y) 2 = f(x,y,u, y2 x, u y ), Euler method Crank-Nicholson method Beam Propagation Method Slit-Step Fast Fourier Transform Finite Difference Time Domain method Absorption Boundary Condition Periodic Boundary Condition Perfect Matching Layers IPT-526, Spring 26 p.2/3
13 Mach-Zehnder structure by BeamProp IPT-526, Spring 26 p.3/3
14 Metallic Waveguide by ToyFDTD IPT-526, Spring 26 p.4/3
15 5, Nonlinear Equations and Nonlinear PDE Nonlinear equation: f(x) = x 3 + x 2 = 5, Iterative method Newton-Raphson method Secant Method Nonlinear Schrödinger equation: i U t + 2 U x 2 + U 2 U = Crank-Nicholson method Slit-Step Fast Fourier Transform Pseudospectral method IPT-526, Spring 26 p.5/3
16 Propagation of solitons Nonlinear Schrödinger equation: i U t + 2 U x 2 + U 2 U = supports soliton solutions, U(t =,x) = sech(x) t x simulated by Fourier spectral + 4th-order explicit Runge-Kutta methods, N x = 28, N t = 5, error = 6, indep. of N t ; nlse.m. IPT-526, Spring 26 p.6/3
17 Bound solitons in CGLE Complex Ginzburg-Landau Equation: iu z + D 2 U tt + U 2 U = iδu + iǫ U 2 U + iβu tt + iµ U 4 U v U 4 U, seek for bound-state solutions by propagation method. N U(z,t) = U (z,t + ρ j )e iθ j j= R.-K. Lee, Y. Lai, and B. A. Malomed, Phys. Rev. A 7, 6387 (24). IPT-526, Spring 26 p.7/3
18 Vector bound solitons Coupled Nonlinear Schrödinger Equations: i U z + 2 i V z U t 2 + A U 2 U + B V 2 U = 2 V t 2 + A V 2 V + B U 2 V = where A = /3, B = 2/3; and U, V are circular polarization fields. U, V Time M. Haelterman, A. P. Sheppard, and A. W. Snyder, Opt. Lett. 8, 46 (993). IPT-526, Spring 26 p.8/3
19 6, Eigenvalues and Eigenvectors A x = λx, Similarity transformation and Diagonalization Jacobi method The QR algorithm Mathieu equation: u xx + 2q cos(2x)u = λx, λ q IPT-526, Spring 26 p.9/3
20 Band diagram and Density of States ω2 { E(r)} = ǫ(r) c E(r), Frequency (ωd/2πc) M Γ X M DOS (A.U.) x 4 IPT-526, Spring 26 p.2/3
21 Laplacian equation in a disk Eigenmodes of Laplacian equations, [ 2 x x 2 ]u(x, y) = λf(x, y). Mode λ =. Mode 3 λ = Mode 6 λ = Mode λ = L. N. Trefethen, Spectral methods in Matlab, SIAM (2). IPT-526, Spring 26 p.2/3
22 7, Finite Element Method Elements Mesh generation Element assembly Boundary condition IPT-526, Spring 26 p.22/3
23 Photonic Crystals IPT-526, Spring 26 p.23/3
24 8, Monte Carlo Method Random numbers with uniform deviates Transformation method Rejection method Random bits Monte Carlo methods IPT-526, Spring 26 p.24/3
25 9, Optimization x Simulated annealing Genetic algorithm Penalty function Optimal control method Matlab built-in routines IPT-526, Spring 26 p.25/3
26 , Case studies Newton-Kantorovich method 2D Gross-Pitaevskii equation Moment method... your project... your project Numerical Libraries Matlab IMSL Programming in Unix GNU Make and Concurrent Version System Parallel programming IPT-526, Spring 26 p.26/3
27 Eigenfunction of Nonlinear PDF Gap solitons in optical lattices, i Φ (t, x) = 2 2 x 2 Φ (t, x) + V (x)φ (t, x) + g D φ (t, x) 2 φ (t, x) which has gap soliton solutions. 2 2 (a) 8 c - (b) P 6 4 b - (c) 2 a µ X by FS + NK methods, N x = 52, no. of iterations < ; gpeol.m. R.-K. Lee, E. A. Ostrovskaya, Yu. S. Kivshar, and Y. Lai, Phys. Rev. A 72, 3367 (25). IPT-526, Spring 26 p.27/3
28 Optical lithography IPT-526, Spring 26 p.28/3
29 Syllabus. Linear Algebraic Equations (Mar. 7) 2. Interpolation, Curve Fitting, and Integration (Mar. 4) 3. Ordinary Differential Equations (Mar. 2 and Mar. 28) Homework # : two-weeks to finish, deadline Apr.. 4. Partial Differential Equations (Apr. and Apr. 8) 5. Nonlinear Equations and Nonlinear PDE (Apr. 25 and May 2) Homework # 2: two-weeks to finish. 6. Eigenvalues and Eigenvectors (May 9) 7. Finite Element Method (May 6) 8. Monte Carlo Method (May 23) 9. Optimization (May 3) Project: one-month to finish.. Case studies (Jun. 6 and Jun 3) IPT-526, Spring 26 p.29/3
30 Evaluation. Two Homeworks (assigned), 7% HW, Ordinary Differential Equations HW2, Nonlinear Partial Differential Equations 2. One Project (chosen one that is related to your research), 3% Two/Three-dimensional PDE Nonlinear/Coupled ODE/PDE Finite Element Method Monte Carlo Method Optimization other suggestions IPT-526, Spring 26 p.3/3
6, Eigenvalues and Eigenvectors. = λx,
6, Eigenvalues and Eigenvectors The eigenvalue/eigenvector of an N N matrix A are defined as a scalar λ and a nonzero vector v satisfying A x = λx, (A λi)v =, (v ). the matrix [A λi] should be sigular,
More informationPartial Differential Equations and Complex Variables
EE-22, Spring 29 p. /25 EE 22 Partial Differential Equations and Complex Variables Ray-Kuang Lee Institute of Photonics Technologies, Department of Electrical Engineering and Department of Physics, National
More informationApplied Numerical Analysis
Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory
More informationNUMERICAL METHODS FOR ENGINEERING APPLICATION
NUMERICAL METHODS FOR ENGINEERING APPLICATION Second Edition JOEL H. FERZIGER A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
More informationComputational Methods
Numerical Computational Methods Revised Edition P. B. Patil U. P. Verma Alpha Science International Ltd. Oxford, U.K. CONTENTS Preface List ofprograms v vii 1. NUMER1CAL METHOD, ERROR AND ALGORITHM 1 1.1
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationName of the Student: Unit I (Solution of Equations and Eigenvalue Problems)
Engineering Mathematics 8 SUBJECT NAME : Numerical Methods SUBJECT CODE : MA6459 MATERIAL NAME : University Questions REGULATION : R3 UPDATED ON : November 7 (Upto N/D 7 Q.P) (Scan the above Q.R code for
More informationNUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING
NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING C. Pozrikidis University of California, San Diego New York Oxford OXFORD UNIVERSITY PRESS 1998 CONTENTS Preface ix Pseudocode Language Commands xi 1 Numerical
More informationNumerical Methods for Engineers. and Scientists. Applications using MATLAB. An Introduction with. Vish- Subramaniam. Third Edition. Amos Gilat.
Numerical Methods for Engineers An Introduction with and Scientists Applications using MATLAB Third Edition Amos Gilat Vish- Subramaniam Department of Mechanical Engineering The Ohio State University Wiley
More informationNumerical Methods for Engineers
Numerical Methods for Engineers SEVENTH EDITION Steven C Chopra Berger Chair in Computing and Engineering Tufts University Raymond P. Canal Professor Emeritus of Civil Engineering of Michiaan University
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS
More informationNUMERICAL MATHEMATICS AND COMPUTING
NUMERICAL MATHEMATICS AND COMPUTING Fourth Edition Ward Cheney David Kincaid The University of Texas at Austin 9 Brooks/Cole Publishing Company I(T)P An International Thomson Publishing Company Pacific
More informationTABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1. Chapter Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9
TABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1 Chapter 01.01 Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9 Chapter 01.02 Measuring errors 11 True error 11 Relative
More informationPreface. 2 Linear Equations and Eigenvalue Problem 22
Contents Preface xv 1 Errors in Computation 1 1.1 Introduction 1 1.2 Floating Point Representation of Number 1 1.3 Binary Numbers 2 1.3.1 Binary number representation in computer 3 1.4 Significant Digits
More informationSOLUTION OF EQUATION AND EIGENVALUE PROBLEMS PART A( 2 MARKS)
CHENDU COLLEGE OF ENGINEERING AND TECHNOLOGY (Approved by AICTE New Delhi, Affiliated to Anna University Chennai. Zamin Endathur Village, Madurntakam Taluk, Kancheepuram Dist.-603311.) MA6459 - NUMERICAL
More informationComputational Modeling for Physical Sciences
Computational Modeling for Physical Sciences Since the invention of computers the use of computational modeling and simulations have revolutionized the way we study physical systems. Their applications
More informationIndex. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems
Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,
More informationNumerical Methods. Scientists. Engineers
Third Edition Numerical Methods for Scientists and Engineers K. Sankara Rao Numerical Methods for Scientists and Engineers Numerical Methods for Scientists and Engineers Third Edition K. SANKARA RAO Formerly,
More informationExam in TMA4215 December 7th 2012
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Contact during the exam: Elena Celledoni, tlf. 7359354, cell phone 48238584 Exam in TMA425 December 7th 22 Allowed
More informationNumerical Mathematics
Alfio Quarteroni Riccardo Sacco Fausto Saleri Numerical Mathematics Second Edition With 135 Figures and 45 Tables 421 Springer Contents Part I Getting Started 1 Foundations of Matrix Analysis 3 1.1 Vector
More informationMATHEMATICAL METHODS INTERPOLATION
MATHEMATICAL METHODS INTERPOLATION I YEAR BTech By Mr Y Prabhaker Reddy Asst Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad SYLLABUS OF MATHEMATICAL METHODS (as per JNTU
More informationNUMERICAL METHODS USING MATLAB
NUMERICAL METHODS USING MATLAB Dr John Penny George Lindfield Department of Mechanical Engineering, Aston University ELLIS HORWOOD NEW YORK LONDON TORONTO SYDNEY TOKYO SINGAPORE Preface 1 An introduction
More informationContents. Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information
Contents Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information xi xiv xvii xix 1 Preliminaries 1 1.0 Introduction.............................
More informationFundamental Numerical Methods for Electrical Engineering
Stanislaw Rosloniec Fundamental Numerical Methods for Electrical Engineering 4y Springei Contents Introduction xi 1 Methods for Numerical Solution of Linear Equations 1 1.1 Direct Methods 5 1.1.1 The Gauss
More informationUnit I (Testing of Hypothesis)
SUBJECT NAME : Statistics and Numerical Methods SUBJECT CODE : MA645 MATERIAL NAME : Part A questions REGULATION : R03 UPDATED ON : November 07 (Upto N/D 07 Q.P) Unit I (Testing of Hypothesis). State level
More informationIntroduction to Optoelectronic Engineering,
EE 3130 Introduction to Optoelectronic Engineering, Ray-Kuang Lee Institute of Photonics Technologies, Department of Electrical Engineering, and Department of Physics, National Tsing-Hua University e-mail:
More informationSyllabus for Applied Mathematics Graduate Student Qualifying Exams, Dartmouth Mathematics Department
Syllabus for Applied Mathematics Graduate Student Qualifying Exams, Dartmouth Mathematics Department Alex Barnett, Scott Pauls, Dan Rockmore August 12, 2011 We aim to touch upon many topics that a professional
More informationPARTIAL DIFFERENTIAL EQUATIONS
MATHEMATICAL METHODS PARTIAL DIFFERENTIAL EQUATIONS I YEAR B.Tech By Mr. Y. Prabhaker Reddy Asst. Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad. SYLLABUS OF MATHEMATICAL
More informationBASIC EXAM ADVANCED CALCULUS/LINEAR ALGEBRA
1 BASIC EXAM ADVANCED CALCULUS/LINEAR ALGEBRA This part of the Basic Exam covers topics at the undergraduate level, most of which might be encountered in courses here such as Math 233, 235, 425, 523, 545.
More informationAIMS Exercise Set # 1
AIMS Exercise Set #. Determine the form of the single precision floating point arithmetic used in the computers at AIMS. What is the largest number that can be accurately represented? What is the smallest
More informationNumerical Analysis. A Comprehensive Introduction. H. R. Schwarz University of Zürich Switzerland. with a contribution by
Numerical Analysis A Comprehensive Introduction H. R. Schwarz University of Zürich Switzerland with a contribution by J. Waldvogel Swiss Federal Institute of Technology, Zürich JOHN WILEY & SONS Chichester
More informationNumerical Analysis for Engineers and Scientists
Numerical Analysis for Engineers and Scientists Striking a balance between theory and practice, this graduate-level text is perfect for students in the applied sciences. The author provides a clear introduction
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationNumerical Recipes. in Fortran 77. The Art of Scientific Computing Second Edition. Volume 1 of Fortran Numerical Recipes. William H.
Numerical Recipes in Fortran 77 The Art of Scientific Computing Second Edition Volume 1 of Fortran Numerical Recipes William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department
More informationDepartment of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015
Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in NUMERICAL ANALYSIS Spring 2015 Instructions: Do exactly two problems from Part A AND two
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationMATHEMATICS. Course Syllabus. Section A: Linear Algebra. Subject Code: MA. Course Structure. Ordinary Differential Equations
MATHEMATICS Subject Code: MA Course Structure Sections/Units Section A Section B Section C Linear Algebra Complex Analysis Real Analysis Topics Section D Section E Section F Section G Section H Section
More informationBindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 12: Monday, Apr 18. HW 7 is posted, and will be due in class on 4/25.
Logistics Week 12: Monday, Apr 18 HW 6 is due at 11:59 tonight. HW 7 is posted, and will be due in class on 4/25. The prelim is graded. An analysis and rubric are on CMS. Problem du jour For implicit methods
More informationExcel for Scientists and Engineers Numerical Method s. E. Joseph Billo
Excel for Scientists and Engineers Numerical Method s E. Joseph Billo Detailed Table of Contents Preface Acknowledgments About the Author Chapter 1 Introducing Visual Basic for Applications 1 Chapter
More informationNumerical Methods with MATLAB
Numerical Methods with MATLAB A Resource for Scientists and Engineers G. J. BÖRSE Lehigh University PWS Publishing Company I(T)P AN!NTERNATIONAL THOMSON PUBLISHING COMPANY Boston Albany Bonn Cincinnati
More informationLINEAR ALGEBRA: NUMERICAL METHODS. Version: August 12,
LINEAR ALGEBRA: NUMERICAL METHODS. Version: August 12, 2000 74 6 Summary Here we summarize the most important information about theoretical and numerical linear algebra. MORALS OF THE STORY: I. Theoretically
More informationReview for Exam 2 Ben Wang and Mark Styczynski
Review for Exam Ben Wang and Mark Styczynski This is a rough approximation of what we went over in the review session. This is actually more detailed in portions than what we went over. Also, please note
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationFISIKA KOMPUTASI (COMPUTATIONAL PHYSICS) Ishafit Program Studi Pendidikan Fisika Universitas Ahmad Dahlan
FISIKA KOMPUTASI (COMPUTATIONAL PHYSICS) Ishafit Program Studi Pendidikan Fisika Universitas Ahmad Dahlan What is Computational Science What is Computational Physics Reference: Resource Letter CP-2: Computational
More informationNumerical Analysis. Introduction to. Rostam K. Saeed Karwan H.F. Jwamer Faraidun K. Hamasalh
Iraq Kurdistan Region Ministry of Higher Education and Scientific Research University of Sulaimani Faculty of Science and Science Education School of Science Education-Mathematics Department Introduction
More informationVirtual University of Pakistan
Virtual University of Pakistan File Version v.0.0 Prepared For: Final Term Note: Use Table Of Content to view the Topics, In PDF(Portable Document Format) format, you can check Bookmarks menu Disclaimer:
More informationSolving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations
Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations Outline ODEs and initial conditions. Explicit and implicit Euler methods. Runge-Kutta methods. Multistep
More informationNumerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error. 2- Fixed point
Numerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error In this method we assume initial value of x, and substitute in the equation. Then modify x and continue till we
More informationSchool of Sciences Indira Gandhi National Open University Maidan Garhi, New Delhi (For January 2012 cycle)
MTE-0 ASSIGNMENT BOOKLET Bachelor's Degree Programme Numerical Analysis (MTE-0) (Valid from st January, 0 to st December, 0) School of Sciences Indira Gandhi National Open University Maidan Garhi, New
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationNUMERICAL ANALYSIS SYLLABUS MATHEMATICS PAPER IV (A)
NUMERICAL ANALYSIS SYLLABUS MATHEMATICS PAPER IV (A) Unit - 1 Errors & Their Accuracy Solutions of Algebraic and Transcendental Equations Bisection Method The method of false position The iteration method
More informationSTATISTICS AND NUMERICAL METHODS
STATISTICS AND NUMERICAL METHODS Question IV November / December 2011 Part-A 1. The heights of college students in Chennai are normally distributed with standard deviation 6 cm and sample of 100 students
More informationLecture Notes on Numerical Methods for Partial Differential Equations
Lecture Notes on Numerical Methods for Partial Differential Equations 007-07 Jinn-Liang Liu Institute of Computational and Modeling Science National Tsing Hua University, Taiwan Lecture D Poisson s Equation
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon's method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationG6943y: Myths and Methods in Modeling (M&M s in M)
1 G6943y: Myths and Methods in Modeling (M&M s in M) Instructor Marc Spiegelman, (mspieg@ldeo.columbia.edu, xtn 8425 (LDEO), 212 854 4918 (DAPAM/Columbia)) Teaching Assistant TBA Dates and Times Spring
More information(f(x) P 3 (x)) dx. (a) The Lagrange formula for the error is given by
1. QUESTION (a) Given a nth degree Taylor polynomial P n (x) of a function f(x), expanded about x = x 0, write down the Lagrange formula for the truncation error, carefully defining all its elements. How
More informationThird Edition. William H. Press. Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin. Saul A.
NUMERICAL RECIPES The Art of Scientific Computing Third Edition William H. Press Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin Saul A. Teukolsky Hans A. Bethe
More informationExamination paper for TMA4130 Matematikk 4N
Department of Mathematical Sciences Examination paper for TMA4130 Matematikk 4N Academic contact during examination: Morten Nome Phone: 90 84 97 83 Examination date: 13 December 2017 Examination time (from
More informationMathematical Methods for Numerical Analysis and Optimization
Biyani's Think Tank Concept based notes Mathematical Methods for Numerical Analysis and Optimization (MCA) Varsha Gupta Poonam Fatehpuria M.Sc. (Maths) Lecturer Deptt. of Information Technology Biyani
More informationFDM for parabolic equations
FDM for parabolic equations Consider the heat equation where Well-posed problem Existence & Uniqueness Mass & Energy decreasing FDM for parabolic equations CNFD Crank-Nicolson + 2 nd order finite difference
More informationOrdinary Differential Equations. Monday, October 10, 11
Ordinary Differential Equations Monday, October 10, 11 Problems involving ODEs can always be reduced to a set of first order differential equations. For example, By introducing a new variable z, this can
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationMathematics of Chemistry: Techniques & Applications (CHEM-UA 140)
Mathematics of Chemistry: Techniques & Applications (CHEM-UA 140) Professor Mark E. Tuckerman Office: 1166E Waverly Phone: 8-8471 Email: mark.tuckerman@nyu.edu Class Time & Location: Tuesday, Thursday:
More informationIntroduction to Applied Linear Algebra with MATLAB
Sigam Series in Applied Mathematics Volume 7 Rizwan Butt Introduction to Applied Linear Algebra with MATLAB Heldermann Verlag Contents Number Systems and Errors 1 1.1 Introduction 1 1.2 Number Representation
More informationx n+1 = x n f(x n) f (x n ), n 0.
1. Nonlinear Equations Given scalar equation, f(x) = 0, (a) Describe I) Newtons Method, II) Secant Method for approximating the solution. (b) State sufficient conditions for Newton and Secant to converge.
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationComputation Fluid Dynamics
Computation Fluid Dynamics CFD I Jitesh Gajjar Maths Dept Manchester University Computation Fluid Dynamics p.1/189 Garbage In, Garbage Out We will begin with a discussion of errors. Useful to understand
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationNumerical Recipes in C visit
Numerical Recipes in C visit The Art of Scientific Computing Second Edition William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department of Physics, Cornell University William
More informationNUMERICAL METHODS. lor CHEMICAL ENGINEERS. Using Excel', VBA, and MATLAB* VICTOR J. LAW. CRC Press. Taylor & Francis Group
NUMERICAL METHODS lor CHEMICAL ENGINEERS Using Excel', VBA, and MATLAB* VICTOR J. LAW CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Croup,
More informationENGCOMP - Computational Engineering
Coordinating unit: Teaching unit: Academic year: Degree: ECTS credits: 2015 250 - ETSECCPB - Barcelona School of Civil Engineering 751 - DECA - Department of Civil and Environmental Engineering MASTER'S
More informationTMA4125 Matematikk 4N Spring 2017
Norwegian University of Science and Technology Institutt for matematiske fag TMA15 Matematikk N Spring 17 Solutions to exercise set 1 1 We begin by writing the system as the augmented matrix.139.38.3 6.
More informationCN - Numerical Computation
Coordinating unit: 270 - FIB - Barcelona School of Informatics Teaching unit: 749 - MAT - Department of Mathematics Academic year: Degree: 2017 BACHELOR'S DEGREE IN INFORMATICS ENGINEERING (Syllabus 2010).
More information1.1 Variational principle Variational calculations with Gaussian basis functions 5
Preface page xi Part I One-dimensional problems 1 1 Variational solution of the Schrödinger equation 3 1.1 Variational principle 3 1.2 Variational calculations with Gaussian basis functions 5 2 Solution
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationMA3025 Course Prerequisites
MA3025 Course Prerequisites MA 3025 (4-1) MA3025 (4-1) Logic and Discrete Mathematics: Provides a rigorous foundation in logic and elementary discrete mathematics. Topics from logic include modeling English
More informationThe University of Western Ontario Faculty of Engineering DEPARTMENT OF CHEMICAL AND BIOCHEMICAL ENGINEERING
The University of Western Ontario Faculty of Engineering DEPARTMENT OF CHEMICAL AND BIOCHEMICAL ENGINEERING CBE 2291b Computational Methods for Engineers Course Outline 2013-2014 The objective of this
More informationYEAR III SEMESTER - V
YEAR III SEMESTER - V Remarks Total Marks Semester V Teaching Schedule Hours/Week College of Biomedical Engineering & Applied Sciences Microsyllabus NUMERICAL METHODS BEG 389 CO Final Examination Schedule
More informationBACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES
No. of Printed Pages : 5 BCS-054 BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 058b9 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES Time : 3 hours Maximum Marks
More informationCOURSE DESCRIPTIONS. 1 of 5 8/21/2008 3:15 PM. (S) = Spring and (F) = Fall. All courses are 3 semester hours, unless otherwise noted.
1 of 5 8/21/2008 3:15 PM COURSE DESCRIPTIONS (S) = Spring and (F) = Fall All courses are 3 semester hours, unless otherwise noted. INTRODUCTORY COURSES: CAAM 210 (BOTH) INTRODUCTION TO ENGINEERING COMPUTATION
More informationProgram : M.A./M.Sc. (Mathematics) M.A./M.Sc. (Final) Paper Code:MT-08 Numerical Analysis Section A (Very Short Answers Questions)
Program : M../M.Sc. (Mathematics) M../M.Sc. (Final) Paper Code:MT-08 Numerical nalysis Section (Very Short nswers Questions) 1. Write two examples of transcendental equations. (i) x 3 + sin x = 0 (ii)
More informationNumerical methods. Examples with solution
Numerical methods Examples with solution CONTENTS Contents. Nonlinear Equations 3 The bisection method............................ 4 Newton s method.............................. 8. Linear Systems LU-factorization..............................
More informationCAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS
CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point
More informationEngineering. Mathematics. GATE 2019 and ESE 2019 Prelims. For. Comprehensive Theory with Solved Examples
Thoroughly Revised and Updated Engineering Mathematics For GATE 2019 and ESE 2019 Prelims Comprehensive Theory with Solved Examples Including Previous Solved Questions of GATE (2003-2018) and ESE-Prelims
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 9
Spring 2015 Lecture 9 REVIEW Lecture 8: Direct Methods for solving (linear) algebraic equations Gauss Elimination LU decomposition/factorization Error Analysis for Linear Systems and Condition Numbers
More informationSyllabus of Numerical Analysis of Different Universities Introduction to Numerical Analysis
Syllabus of Numerical Analysis of Different Universities In this appendix we give the syllabus for the courses of numerical analysis held in different universities of USA, UK, Saudi Arabia, and others.
More informationLecture 4 Eigenvalue problems
Lecture 4 Eigenvalue problems Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical Sciences, Peking University, tieli@pku.edu.cn
More informationHence a root lies between 1 and 2. Since f a is negative and f(x 0 ) is positive The root lies between a and x 0 i.e. 1 and 1.
The Bisection method or BOLZANO s method or Interval halving method: Find the positive root of x 3 x = 1 correct to four decimal places by bisection method Let f x = x 3 x 1 Here f 0 = 1 = ve, f 1 = ve,
More informationIntroduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA
Introduction to Finite and Spectral Element Methods Using MATLAB Second Edition C. Pozrikidis University of Massachusetts Amherst, USA (g) CRC Press Taylor & Francis Group Boca Raton London New York CRC
More informationNumerical Methods for PDEs
Numerical Methods for PDEs Problems 1. Numerical Differentiation. Find the best approximation to the second drivative d 2 f(x)/dx 2 at x = x you can of a function f(x) using (a) the Taylor series approach
More informationNumerical Methods for Engineers
Numerical Methods for Engineers S EVEN TH ED I TI O N Steven C. Chapra Berger Chair in Computing and Engineering Tufts University Raymond P. Canale Professor Emeritus of Civil Engineering University of
More informationM.SC. PHYSICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. PHYSICS - II YEAR DKP26 - NUMERICAL METHODS (From the academic year 2016-17) Most Student
More informationENGINEERING MATHEMATICS I. CODE: 10 MAT 11 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 PART-A
ENGINEERING MATHEMATICS I CODE: 10 MAT 11 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 Total Hrs: 52 Exam Marks:100 PART-A Unit-I: DIFFERENTIAL CALCULUS - 1 Determination of n th derivative of standard functions-illustrative
More informationElliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II
Elliptic Problems / Multigrid Summary of Hyperbolic PDEs We looked at a simple linear and a nonlinear scalar hyperbolic PDE There is a speed associated with the change of the solution Explicit methods
More informationExact and Approximate Numbers:
Eact and Approimate Numbers: The numbers that arise in technical applications are better described as eact numbers because there is not the sort of uncertainty in their values that was described above.
More informationExamination paper for TMA4125 Matematikk 4N
Department of Mathematical Sciences Examination paper for TMA45 Matematikk 4N Academic contact during examination: Anne Kværnø a, Louis-Philippe Thibault b Phone: a 9 66 38 4, b 9 3 0 95 Examination date:
More informationIntroduction to Computational Stochastic Differential Equations
Introduction to Computational Stochastic Differential Equations Gabriel J. Lord Catherine E. Powell Tony Shardlow Preface Techniques for solving many of the differential equations traditionally used by
More informationLINEAR ALGEBRA: M340L EE, 54300, Fall 2017
LINEAR ALGEBRA: M340L EE, 54300, Fall 2017 TTh 3:30 5:00pm Room: EER 1.516 Click for printable PDF Version Click for Very Basic Matlab Pre requisite M427J Instructor: John E Gilbert E mail: gilbert@math.utexas.edu
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More information