Numerical Analysis

Total Page:16

File Type:pdf, Size:1020Kb

Numerical Analysis A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-i Numerical Analysis THIRD EDITION Timothy Sauer George Mason University A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-ii Director, Portfolio Management: Deirdre Lynch Executive Editor: Jeff Weidenaar Editorial Assistant: Jennifer Snyder Content Producer: Tara Corpuz Managing Producer: Scott Disanno Producer: Jean Choe Product Marketing Manager: Yvonne Vannatta Field Marketing Manager: Evan St. Cyr Marketing Assistant: Jon Bryant Senior Author Support/Technology Specialist: Joe Vetere Manager, Rights and Permissions: Gina Cheselka Manufacturing Buyer: Carol Melville, LSC Communications Cover Image: Gyn9037/ Shutterstock Text and Cover Design, Illustrations, Production Coordination, Composition: Integra Software Services Pvt. Ltd Copyright c 2018, 2012, 2006 by Pearson Education, Inc. All Rights Reserved. Printed in the United States of America. This publication is protected by copyright, and permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise. For information regarding permissions, request forms and the appropriate contacts within the Pearson Education Global Rights & Permissions department, please visit www.pearsoned.com/permissions/. Photo Credits: Page 1 Zsolt Biczo/ Shutterstock; Page 26 Polonio Video/ Shutterstock; Page 41 DEA PICTURE LIBRARY / Getty Images; Page 74 Redswept /Shutterstock; Page 144 Rosenfeld Images, Ltd./Photo Researchers, Inc.; Page 196 dolgachov/ 123RF; Page 253 wklzzz / 123RF; Page 293 UPPA/Photoshot; Page 366 Paul Springett 04/Alamy Stock Photo; Page 394 iStock/Getty Images Plus; Page 453 xPACIFICA / Alamy; Page 489 Picture Alliance/Photoshot; Page 518 Chris Rout/Alamy Stock Photo; Pages 528 & 534 Toni Angermayer/Photo Researchers, Inc.; Page 556 Jinx Photography Brands/Alamy Stock Photo; Page 593 Astronoman /Shutterstock. Text Credits: Page 50 J. H. Wilkinson, The perfidious polynomial, In ed. by Gene H. Golub. Studies in Numerical Analysis. Mathematical Association of America, 24 (1984); Page 153 & Page 188 “Author-created using the software from MATLAB. The MathWorks, Inc., Natick, Massachusetts, USA, http://www.mathworks.com.”; Page 454 Von Neumann, John (1951). “Various techniques used in connection with random digits.” In A. S. Householder, G. E. Forsythe, and H. H. Germond, eds., Proceedings of Symposium on “Monte Carlo Method” held June-July 1949 in Los Angeles. Journal of Research of the National Bureau of Standards, Applied Mathematics Series, no. 12, pp 36–38 (Washington, D.C.: USGPO, 1951) Summary written by George E. Forsythe. Reprinted in von Neumann, John von Neumann Collected Works, ed. A. H. Taub, vol. 5 (New York: Macmillan, 1963) Vol. V, pp 768–770; Page 622 Author-created using the software from MATLAB. The MathWorks, Inc., Natick, Massachusetts, USA, http://www.mathworks.com.; Page 623 Author-created using the software from MATLAB. The MathWorks, Inc., Natick, Massachusetts, USA, http://www.mathworks.com. PEARSON, ALWAYS LEARNING, and MYLAB are exclusive trademarks owned by Pearson Education, Inc. or its affiliates in the U.S. and/or other countries. Unless otherwise indicated herein, any third-party trademarks that may appear in this work are the property of their respective owners and any references to third-party trademarks, logos or other trade dress are for demonstrative or descriptive purposes only. Such references are not intended to imply any sponsorship, endorsement, authorization, or promotion of Pearson’s products by the owners of such marks, or any relationship between the owner and Pearson Education, Inc. or its affiliates, authors, licensees or distributors. Library of Congress Cataloging-in-Publication Data Names: Sauer, Tim, author. Title: Numerical analysis / Timothy Sauer, George Mason University. Description: Third edition. | Hoboken : Pearson, [2019] | Includes bibliographical references and index. Identifiers: LCCN 2017028491| ISBN 9780134696454 (alk. paper) | ISBN 013469645X (alk. paper) Subjects: LCSH: Numerical analysis. | Mathematical analysis. Classification: LCC QA297 .S348 2019 | DDC 518–dc23 LC record available at https://lccn.loc.gov/2017028491 117 ISBN 10: 0-13-469645-X ISBN 13: 978-0-13-469645-4 A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-iii Contents PREFACE xi CHAPTER 0 Fundamentals 1 0.1 Evaluating a Polynomial 1 0.2 Binary Numbers 5 0.2.1 Decimal to binary 6 0.2.2 Binary to decimal 7 0.3 Floating Point Representation of Real Numbers 8 0.3.1 Floating point formats 8 0.3.2 Machine representation 12 0.3.3 Addition of floating point numbers 14 0.4 Loss of Significance 17 0.5 Review of Calculus 21 Software and Further Reading 24 CHAPTER 1 Solving Equations 26 1.1 The Bisection Method 27 1.1.1 Bracketing a root 27 1.1.2 How accurate and how fast? 30 1.2 Fixed-Point Iteration 33 1.2.1 Fixed points of a function 33 1.2.2 Geometry of Fixed-Point Iteration 36 1.2.3 Linear convergence of Fixed-Point Iteration 36 1.2.4 Stopping criteria 42 1.3 Limits of Accuracy 46 1.3.1 Forward and backward error 46 1.3.2 The Wilkinson polynomial 49 1.3.3 Sensitivity of root-finding 50 1.4 Newton’s Method 54 1.4.1 Quadratic convergence of Newton’s Method 56 1.4.2 Linear convergence of Newton’s Method 58 1.5 Root-Finding without Derivatives 64 1.5.1 Secant Method and variants 64 1.5.2 Brent’s Method 67 Reality Check 1: Kinematics of the Stewart platform 70 Software and Further Reading 72 A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-iv iv | Contents CHAPTER 2 Systems of Equations 74 2.1 Gaussian Elimination 74 2.1.1 Naive Gaussian elimination 75 2.1.2 Operation counts 77 2.2 The LU Factorization 82 2.2.1 Matrix form of Gaussian elimination 82 2.2.2 Back substitution with the LU factorization 85 2.2.3 Complexity of the LU factorization 86 2.3 Sources of Error 89 2.3.1 Error magnification and condition number 89 2.3.2 Swamping 95 2.4 The PA = LU Factorization 99 2.4.1 Partial pivoting 99 2.4.2 Permutation matrices 101 2.4.3 PA = LU factorization 102 Reality Check 2: The Euler–Bernoulli Beam 107 2.5 Iterative Methods 110 2.5.1 Jacobi Method 111 2.5.2 Gauss–Seidel Method and SOR 113 2.5.3 Convergence of iterative methods 116 2.5.4 Sparse matrix computations 117 2.6 Methods for symmetric positive-definite matrices 122 2.6.1 Symmetric positive-definite matrices 122 2.6.2 Cholesky factorization 124 2.6.3 Conjugate Gradient Method 127 2.6.4 Preconditioning 132 2.7 Nonlinear Systems of Equations 136 2.7.1 Multivariate Newton’s Method 136 2.7.2 Broyden’s Method 139 Software and Further Reading 143 CHAPTER 3 Interpolation 144 3.1 Data and Interpolating Functions 145 3.1.1 Lagrange interpolation 146 3.1.2 Newton’s divided differences 147 3.1.3 How many degree d polynomials pass through n points? 150 3.1.4 Code for interpolation 151 3.1.5 Representing functions by approximating polynomials 153 3.2 Interpolation Error 157 3.2.1 Interpolation error formula 158 3.2.2 Proof of Newton form and error formula 159 3.2.3 Runge phenomenon 162 3.3 Chebyshev Interpolation 164 3.3.1 Chebyshev’s theorem 165 3.3.2 Chebyshev polynomials 167 3.3.3 Change of interval 169 A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-v Contents |v 3.4 Cubic Splines 173 3.4.1 Properties of splines 174 3.4.2 Endpoint conditions 180 3.5 Bézier Curves 185 Reality Check 3: Fonts from Bézier curves 190 Software and Further Reading 194 CHAPTER 4 Least Squares 196 4.1 Least Squares and the Normal Equations 196 4.1.1 Inconsistent systems of equations 197 4.1.2 Fitting models to data 201 4.1.3 Conditioning of least squares 205 4.2 A Survey of Models 208 4.2.1 Periodic data 208 4.2.2 Data linearization 211 4.3 QR Factorization 220 4.3.1 Gram–Schmidt orthogonalization and least squares 220 4.3.2 Modified Gram–Schmidt orthogonalization 227 4.3.3 Householder reflectors 228 4.4 Generalized Minimum Residual (GMRES) Method 235 4.4.1 Krylov methods 235 4.4.2 Preconditioned GMRES 237 4.5 Nonlinear Least Squares 240 4.5.1 Gauss–Newton Method 240 4.5.2 Models with nonlinear parameters 243 4.5.3 The Levenberg–Marquardt Method. 245 Reality Check 4: GPS, Conditioning, and Nonlinear Least Squares 248 Software and Further Reading 251 CHAPTER 5 Numerical Differentiation and Integration 253 5.1 Numerical Differentiation 254 5.1.1 Finite difference formulas 254 5.1.2 Rounding error 257 5.1.3 Extrapolation 259 5.1.4 Symbolic differentiation and integration 261 5.2 Newton–Cotes Formulas for Numerical Integration 264 5.2.1 Trapezoid Rule 265 5.2.2 Simpson’s Rule 267 5.2.3 Composite Newton–Cotes formulas 269 5.2.4 Open Newton–Cotes Methods 272 5.3 Romberg Integration 276 5.4 Adaptive Quadrature 279 5.5 Gaussian Quadrature 284 Reality Check 5: Motion Control in Computer-Aided Modeling 289 Software and Further Reading 291 A01_SAUE6454_03_SE_FM PEARSON/SAUER August 8, 2017 16:31 Page-vi vi | Contents CHAPTER 6 Ordinary Differential Equations 293 6.1 Initial Value Problems 294 6.1.1 Euler’s Method 295 6.1.2 Existence, uniqueness, and continuity for solutions 300 6.1.3 First-order linear equations 303 6.2 Analysis of IVP Solvers 306 6.2.1 Local and global truncation error 306 6.2.2 The explicit Trapezoid Method 310 6.2.3 Taylor Methods 313 6.3 Systems of Ordinary Differential Equations 316 6.3.1 Higher order equations 317 6.3.2 Computer simulation: the pendulum 318 6.3.3 Computer simulation: orbital mechanics 322 6.4 Runge–Kutta Methods and Applications 328 6.4.1 The
Recommended publications
  • RESOURCES in NUMERICAL ANALYSIS Kendall E
    RESOURCES IN NUMERICAL ANALYSIS Kendall E. Atkinson University of Iowa Introduction I. General Numerical Analysis A. Introductory Sources B. Advanced Introductory Texts with Broad Coverage C. Books With a Sampling of Introductory Topics D. Major Journals and Serial Publications 1. General Surveys 2. Leading journals with a general coverage in numerical analysis. 3. Other journals with a general coverage in numerical analysis. E. Other Printed Resources F. Online Resources II. Numerical Linear Algebra, Nonlinear Algebra, and Optimization A. Numerical Linear Algebra 1. General references 2. Eigenvalue problems 3. Iterative methods 4. Applications on parallel and vector computers 5. Over-determined linear systems. B. Numerical Solution of Nonlinear Systems 1. Single equations 2. Multivariate problems C. Optimization III. Approximation Theory A. Approximation of Functions 1. General references 2. Algorithms and software 3. Special topics 4. Multivariate approximation theory 5. Wavelets B. Interpolation Theory 1. Multivariable interpolation 2. Spline functions C. Numerical Integration and Differentiation 1. General references 2. Multivariate numerical integration IV. Solving Differential and Integral Equations A. Ordinary Differential Equations B. Partial Differential Equations C. Integral Equations V. Miscellaneous Important References VI. History of Numerical Analysis INTRODUCTION Numerical analysis is the area of mathematics and computer science that creates, analyzes, and implements algorithms for solving numerically the problems of continuous mathematics. Such problems originate generally from real-world applications of algebra, geometry, and calculus, and they involve variables that vary continuously; these problems occur throughout the natural sciences, social sciences, engineering, medicine, and business. During the second half of the twentieth century and continuing up to the present day, digital computers have grown in power and availability.
    [Show full text]
  • Efficient Space-Time Sampling with Pixel-Wise Coded Exposure For
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1 Efficient Space-Time Sampling with Pixel-wise Coded Exposure for High Speed Imaging Dengyu Liu, Jinwei Gu, Yasunobu Hitomi, Mohit Gupta, Tomoo Mitsunaga, Shree K. Nayar Abstract—Cameras face a fundamental tradeoff between spatial and temporal resolution. Digital still cameras can capture images with high spatial resolution, but most high-speed video cameras have relatively low spatial resolution. It is hard to overcome this tradeoff without incurring a significant increase in hardware costs. In this paper, we propose techniques for sampling, representing and reconstructing the space-time volume in order to overcome this tradeoff. Our approach has two important distinctions compared to previous works: (1) we achieve sparse representation of videos by learning an over-complete dictionary on video patches, and (2) we adhere to practical hardware constraints on sampling schemes imposed by architectures of current image sensors, which means that our sampling function can be implemented on CMOS image sensors with modified control units in the future. We evaluate components of our approach - sampling function and sparse representation by comparing them to several existing approaches. We also implement a prototype imaging system with pixel-wise coded exposure control using a Liquid Crystal on Silicon (LCoS) device. System characteristics such as field of view, Modulation Transfer Function (MTF) are evaluated for our imaging system. Both simulations and experiments on a wide range of
    [Show full text]
  • Applied Analysis & Scientific Computing Discrete Mathematics
    CENTER FOR NONLINEAR ANALYSIS The CNA provides an environment to enhance and coordinate research and training in applied analysis, including partial differential equations, calculus of Applied Analysis & variations, numerical analysis and scientific computation. It advances research and educational opportunities at the broad interface between mathematics and Scientific Computing physical sciences and engineering. The CNA fosters networks and collaborations within CMU and with US and international institutions. Discrete Mathematics & Operations Research RANKINGS DOCTOR OF PHILOSOPHY IN ALGORITHMS, COMBINATORICS, U.S. News & World Report AND OPTIMIZATION #16 | Applied Mathematics Carnegie Mellon University offers an interdisciplinary Ph.D program in Algorithms, Combinatorics, and #7 | Discrete Mathematics and Combinatorics Optimization. This program is the first of its kind in the United States. It is administered jointly #6 | Best Graduate Schools for Logic by the Tepper School of Business (Operations Research group), the Computer Science Department (Algorithms and Complexity group), and the Quantnet Department of Mathematical Sciences (Discrete Mathematics group). #4 | Best Financial Engineering Programs Carnegie Mellon University does not CONTACT discriminate in admission, employment, or Logic administration of its programs or activities on Department of Mathematical Sciences the basis of race, color, national origin, sex, handicap or disability, age, sexual orientation, 5000 Forbes Avenue gender identity, religion, creed, ancestry,
    [Show full text]
  • Metal Complexes of Penicillin and Cephalosporin Antibiotics
    I METAL COMPLEXES OF PENICILLIN AND CEPHALOSPORIN ANTIBIOTICS A thesis submitted to THE UNIVERSITY OF CAPE TOWN in fulfilment of the requirement$ forTown the degree of DOCTOR OF PHILOSOPHY Cape of by GRAHAM E. JACKSON University Department of Chernis try, University of Cape Town, Rondebosch, Cape, · South Africa. September 1975. The copyright of th:s the~is is held by the University of C::i~r:: To\vn. Reproduction of i .. c whole or any part \ . may be made for study purposes only, and \; not for publication. The copyright of this thesis vests in the author. No quotation from it or information derived from it is to be published without full acknowledgementTown of the source. The thesis is to be used for private study or non- commercial research purposes only. Cape Published by the University ofof Cape Town (UCT) in terms of the non-exclusive license granted to UCT by the author. University '· ii ACKNOWLEDGEMENTS I would like to express my sincere thanks to my supervisors: Dr. L.R. Nassimbeni, Dr. P.W. Linder and Dr. G.V. Fazakerley for their invaluable guidance and friendship throughout the course of this work. I would also like to thank my colleagues, Jill Russel, Melanie Wolf and Graham Mortimor for their many useful conrrnents. I am indebted to AE & CI for financial assistance during the course of. this study. iii ABSTRACT The interaction between metal"'.'ions and the penici l)in and cephalosporin antibiotics have been studied in an attempt to determine both the site and mechanism of this interaction. The solution conformation of the Cu(II) and Mn(II) complexes were determined using an n.m.r, line broadening, technique.
    [Show full text]
  • Quality Improvement of Compressed Color Images Using a Probabilistic Approach
    QUALITY IMPROVEMENT OF COMPRESSED COLOR IMAGES USING A PROBABILISTIC APPROACH Nobuteru Takao, Shun Haraguchi, Hideki Noda, Michiharu Niimi Kyushu Institute of Technology, Dept. of Systems Design and Informatics, 680-4 Kawazu, Iizuka, 820-8502 Japan E-mail: {takao, haraguchi, noda, niimi}@mip.ces.kyutech.ac.jp ABSTRACT method using information on luminance component which is not downsampled. In compressed color images, colors are usually represented by luminance and chrominance (YCbCr) components. Con- The interpolation aims to recover only resolution of chromi- sidering characteristics of human vision system, chromi- nance components lost by downsampling. Alternatively, we nance (CbCr) components are generally represented more aim to recover not only resolution lost by downsampling coarsely than luminance component. Aiming at possible re- but also precision lost by a coarser quantization, if possi- covery of chrominance components, we propose a model- ble. Aiming at such recovery of chrominance components, based chrominance estimation algorithm where color im- we propose a model-based method where color images are ages are modeled by a Markov random field (MRF). A sim- modeled by a Markov random field (MRF). A simple MRF ple MRF model is here used whose local conditional proba- model is here used whose local conditional probability den- bility density function (pdf) for a color vector of a pixel is a sity function (pdf) for a color vector of a pixel is a Gaussian Gaussian pdf depending on color vectors of its neighboring pdf depending on color vectors of its neighboring pixels. pixels. Chrominance components of a pixel are estimated Chrominance components of a pixel are estimated by max- by maximizing the conditional pdf given its luminance com- imizing the conditional pdf given its luminance component ponent and its neighboring color vectors.
    [Show full text]
  • Numerical Analysis to Quantum Computing
    Credit: evv/Shutterstock.com and D-Wave, Inc. and D-Wave, Credit: evv/Shutterstock.com How NASA-USRA collaborations have advanced knowledge in and with the use of new computing technologies. When USRA was created in 1969, later its first task was the management the Chief Scientist at the FROM of the Lunar Science Institute near Center. In February of 1972, Duberg NASA’s Manned Spacecraft Center wrote a memorandum to the senior NUMERICAL (now the Johnson Space Center). management of LaRC, expressing A little more than three years his view that: TO later, USRA began to manage the ANALYSIS Institute for Computer Applications The field of computers and their in Science and Engineering (ICASE) application in the scientific QUANTUM at NASA’s Langley Research Center community has had a profound (LaRC). The rationale for creating effect on the progress of ICASE was developed by Dr. John aerospace research as well as COMPUTING E. Duberg (1917-2002), who was technology in general for the the Associate Director at LaRC and past 15 years. With the advent of “super computers,” based on parallel and pipeline techniques, the potentials for research and problem solving in the future seem even more promising and challenging. The only question is how long will it take to identify the potentials, harness the power, and develop the disciplines necessary to employ such tools effectively.1 Twenty years later, Duberg reflected on the creation of ICASE: By the 1970s, Langley’s computing capabilities had kept pace with the rapidly developing John E. Duberg, Chief Scientist, LaRC; George M.
    [Show full text]
  • Mathematics (MATH) 1
    Mathematics (MATH) 1 MATHEMATICS (MATH) MATH 505: Mathematical Fluid Mechanics 3 Credits MATH 501: Real Analysis Kinematics, balance laws, constitutive equations; ideal fluids, viscous 3 Credits flows, boundary layers, lubrication; gas dynamics. Legesgue measure theory. Measurable sets and measurable functions. Prerequisite: MATH 402 or MATH 404 Legesgue integration, convergence theorems. Lp spaces. Decomposition MATH 506: Ergodic Theory and differentiation of measures. Convolutions. The Fourier transform. MATH 501 Real Analysis I (3) This course develops Lebesgue measure 3 Credits and integration theory. This is a centerpiece of modern analysis, providing a key tool in many areas of pure and applied mathematics. The course Measure-preserving transformations and flows, ergodic theorems, covers the following topics: Lebesgue measure theory, measurable sets ergodicity, mixing, weak mixing, spectral invariants, measurable and measurable functions, Lebesgue integration, convergence theorems, partitions, entropy, ornstein isomorphism theory. Lp spaces, decomposition and differentiation of measures, convolutions, the Fourier transform. Prerequisite: MATH 502 Prerequisite: MATH 404 MATH 507: Dynamical Systems I MATH 502: Complex Analysis 3 Credits 3 Credits Fundamental concepts; extensive survey of examples; equivalence and classification of dynamical systems, principal classes of asymptotic Complex numbers. Holomorphic functions. Cauchy's theorem. invariants, circle maps. Meromorphic functions. Laurent expansions, residue calculus. Conformal
    [Show full text]
  • Computational Methods for Numerical Analysis with R James P
    JSS Journal of Statistical Software November 2018, Volume 87, Book Review 2. doi: 10.18637/jss.v087.b02 Reviewer: Abdolvahab Khademi University of Massachusetts Computational Methods for Numerical Analysis with R James P. Howard, II Chapman & Hall/CRC, Boca Raton, 2017. ISBN 9781498723633. xx+257 pp. USD 99.95 (H). https://www.crcpress.com/9781498723633 Numerical approximation algorithms have traditionally been implemented in generic and specialized programming languages, such as C++, Fortran, and MATLAB. However, newer programming languages such as Python and R are becoming more popular among students and researchers. What makes the latter languages distinct from the traditional ones is their tuning towards data analysis (structurally and through libraries), their free cost and accessibility to everyone, and faster updates due to community-based development. These amenities are the main drivers behind the rise and adoption of such modern computational languages. Computational Methods for Numerical Analysis with R reflects this change and a future trend in the use of modern specialized programming languages, such as R. This book is structured in seven chapters, essentially covering the topics in an undergraduate course in numerical analysis. In each chapter, the author presents the concepts clearly, pro- vides R code for the different algorithms used for computations, presents insights, and ends the chapter with a good number of exercises for the reader. The exercises provide practice in both coding and conceptual understanding. The author’s website provides all the R code in a package and an errata sheet. Numerical analysis is defined and compared with symbolic computation in Chapter 1, In- troduction to Numerical Analysis.
    [Show full text]
  • Numerical Analysis and Computing Lecture Notes #01 — First Meeting
    The Professor The Class — Overview The Class... Introduction Application Numerical Analysis and Computing Lecture Notes #01 — First Meeting Joe Mahaffy, [email protected] Department of Mathematics Dynamical Systems Group Computational Sciences Research Center San Diego State University San Diego, CA 92182-7720 http://www-rohan.sdsu.edu/∼jmahaffy Spring 2010 Joe Mahaffy, [email protected] Lecture Notes #01 — First Meeting — (1/26) The Professor The Class — Overview The Class... Introduction Application Outline 1 The Professor Contact Information, Office Hours 2 The Class — Overview Literature & Syllabus Grading CSU Employee Furloughs Expectations and Procedures 3 The Class... Resources Formal Prerequisites 4 Introduction The What? Why? and How? 5 Application Analysis Joe Mahaffy, [email protected] Lecture Notes #01 — First Meeting — (2/26) The Professor The Class — Overview The Class... Contact Information, Office Hours Introduction Application Contact Information Office GMCS-593 Email mahaff[email protected] Web http://www-rohan.sdsu.edu/∼jmahaffy Phone (619)594-3743 Office Hours MW: 1 – 2, 3 – 4), and by appointment Joe Mahaffy, [email protected] Lecture Notes #01 — First Meeting — (3/26) The Professor Literature & Syllabus The Class — Overview Grading The Class... CSU Employee Furloughs Introduction Expectations and Procedures Application Basic Information: The Book Title: “Numerical Analysis,” 8th Edition Authors: Richard L. Burden & J. Douglas Faires Publisher: Thomson – Brooks/Cole ISBN: 0-534-39200-8 Joe Mahaffy, [email protected]
    [Show full text]
  • An Investigation of Droplets and Films Falling Over Horizontal Tubes
    Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 1-1-2003 An investigation of droplets and films falling vo er horizontal tubes Jesse David Killion Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Recommended Citation Killion, Jesse David, "An investigation of droplets and films falling vo er horizontal tubes" (2003). Retrospective Theses and Dissertations. 19454. https://lib.dr.iastate.edu/rtd/19454 This Thesis is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. An investigation of droplets and films falling over horizontal tubes by Jesse David Killion A thesis submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Major: Mechanical Engineering Program of Study Committee: Srinivas Garimella, Major Professor Richard H. Pletcher James C. Hill Iowa State University Ames, Iowa 2003 Copyright OO Jesse David Killion, 2003. All rights reserved. 11 Graduate College Iowa State University This is to certify that the master's thesis of Jesse David Killion has met the thesis requirements of Iowa State University Signatures have been redacted for privacy 111 TABLE OF CONTENTS ABSTRACT V ACKNOWLEDGEMENTS
    [Show full text]
  • Application of Graph Theory to the Nonlinear Analysis of Large Space Structures Magdy Ibrahim Hindawy Iowa State University
    Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 1986 Application of graph theory to the nonlinear analysis of large space structures Magdy Ibrahim Hindawy Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Aerospace Engineering Commons Recommended Citation Hindawy, Magdy Ibrahim, "Application of graph theory to the nonlinear analysis of large space structures " (1986). Retrospective Theses and Dissertations. 8007. https://lib.dr.iastate.edu/rtd/8007 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. INFORMATION TO USERS This reproduction was made from a copy of a memuscript sent to us for publication and microfilming. While the most advanced technology has been used to pho­ tograph and reproduce this manuscript, the quality of the reproduction Is heavily dependent upon the quality of the material submitted. Pages In any manuscript may have Indistinct print. In all cases the best available copy has been filmed. The following explanation of techniques Is provided to help clarify notations which may appear on this reproduction. 1. Manuscripts may not always be complete. When it Is not possible to obtain missing pages, a note appears to indicate this. 2. When copyrighted materials are removed from the manuscript, a note ap­ pears to indicate this. 3. Oversize materials (maps, drawings, and charts) are photographed by sec­ tioning the original, beginning at the upper left hand comer and continu­ ing from left to right in equal sections with small overlaps.
    [Show full text]
  • Energy Technology and Management
    ENERGY TECHNOLOGY AND MANAGEMENT Edited by Tauseef Aized Energy Technology and Management Edited by Tauseef Aized Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2011 InTech All chapters are Open Access articles distributed under the Creative Commons Non Commercial Share Alike Attribution 3.0 license, which permits to copy, distribute, transmit, and adapt the work in any medium, so long as the original work is properly cited. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published articles. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Iva Simcic Technical Editor Teodora Smiljanic Cover Designer Jan Hyrat Image Copyright Sideways Design, 2011. Used under license from Shutterstock.com First published September, 2011 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from [email protected] Energy Technology and Management, Edited by Tauseef Aized p. cm. ISBN 978-953-307-742-0 free online editions of InTech Books and Journals can be found at www.intechopen.com Contents Preface IX Part 1 Energy Technology 1 Chapter 1 Centralizing the Power Saving Mode for 802.11 Infrastructure Networks 3 Yi Xie, Xiapu Luo and Rocky K.
    [Show full text]