Undergraduate Texts in Mathematics
|
|
- Laurence Morris
- 5 years ago
- Views:
Transcription
1 Undergraduate Texts in Mathematics Editors S. Axler F.W. Gehring K.A. Ribet
2 Paul Cull Mary Flahive Robby Robson Difference Equations From Rabbits to Chaos With 16 Illustrations
3 Paul Cull Dept. Computer Science Dearborn Hall Oregon State University Corvallis, OR USA Mary Flahive Dept. Mathematics Kidder Hall Oregon State University Corvallis, OR USA Robby Robson Eduworks 3520 Northwest Hayes Ave. Corvallis, OR USA com Editorial Board S. Axler Mathematics Department San Francisco State University San Francisco, CA USA F.W. Gehring Mathematics Department East Hall University of Michigan Ann Arbor, MI USA K.A. Ribet Department of Mathematics University of California at Berkeley Berkeley, CA USA Mathematics Subject Classification (2000): 39-01, 39Axx, 68Rxx, 11B37, 11B39 Library of Congress Cataloging-in-Publication Data Cull, Paul, 1943 Difference equations: from rabbits to chaos / Paul Cull, Mary Flahive, Robby Robson. p. cm. (Undergraduate texts in mathematics) Includes bibliographical references and index. ISBN (alk. paper) 1. Difference equations. I. Flahive, Mary E., 1948 II. Title. III. Series. QA431.C dc ISBN (softcover) ISBN (hard cover) Printed on acid-free paper Springer Science+Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. (EB) SPIN (softcover) SPIN (hardcover) springeronline.com
4 Preface Some years ago we noticed that various seemingly disparate fields were using similar models and techniques to solve similar problems. From mathematics to computer science to engineering to biology, various forms of difference equations were appearing in research papers and in textbooks, but with no common background, the same results were being independently derived over and over again. As we were noticing this, some mathematics curricula were being revised with discrete mathematics replacing calculus as the first college mathematics course. New discrete mathematics courses were created, and several superb textbooks appeared. In some fields a year of discrete mathematics actually replaced a year of calculus, while in other fields students took both discrete mathematics and calculus. With these changes, what happened to difference equations? Some texts in discrete mathematics ignored them. Others had a few examples of difference equations as applications of proof by induction. Still others devoted a chapter to difference equations, but only solved a few special cases and/or represented generating functions (also called Z-transforms) as the principal or only method for finding solutions. With this lack of common background, texts on algorithms, signal processing, and population biology were still forced to devote chapters to the difference equations used in their areas. Even students who took several of these courses had difficulty seeing that they were working with the same difference equations in different contexts. Many instructors had written notes to flesh out the coverage given in texts, but such notes were of necessity usually so terse that students were led to believe that difference equations were very complicated and hard to understand.
5 vi Preface With these problems in mind, we set out to write a book on difference equations that is accessible to undergraduates. As a text, it is meant for undergraduate majors in one of the mathematical sciences, presumably in their junior or senior year. We ve written it for the student who likes to compute and is comfortable with mathematical proof, but the book can be profitably read by students who approach the subject from either a computational or theoretical point of view. We wanted our text to have an algorithmic spirit. In this book, each chapter leads to techniques that can be applied by hand to small examples and also can be programmed for larger examples. In many cases we give explicit algorithms, which we decided to write in pseudocode rather than in a specific programming language for several reasons. First, it is easy to translate from pseudocode into any reasonable programming language. Second, there are many programming languages available, and translating from one language to another is often more difficult than translating from pseudocode. Third, we are not sure that programming these algorithms is worth the effort, because for almost all of our examples there are highquality implementations readily available on the Web. It probably makes more sense to use one of these programs rather than to cobble together a program that will be used only a few times and/or will be prone to problems when the input is not exactly in the form assumed by the programmer. A number of mathematically oriented computer packages are also available. For example, MATLAB, Maple, and Mathematica all have packages that will solve difference equations and recurrence relations. In many cases these packages give numeric answers as well as symbolic solutions when possible. Using these packages is much simpler than programming from scratch. In this book we start with the old story of Fibonacci s rabbits and progress through several generalizations, ending with some nonlinear difference equations. We deal with familiar mathematical structures such as the real numbers, the complex numbers, the integers, and the integers modulo an integer. We were tempted to discuss more general structures in order to show, for example, how theories of computation could be represented as difference equations, but we soon discovered that this would result in either a very large book or a very formal book, which would be at variance with our goal of accessibility. After developing the theory and techniques for solving linear difference equations in Chapters 2 to 4, we specialize to equations with nonnegative coefficients in Chapters 5 and 6 and then consider the generalization to matrix difference equations in Chapter 7. Chapter 8 considers equations over other rings, including integers modulo m and finite fields. Chapter 9 considers some issues in computational complexity, including divide-and-conquer algorithms. We end with some nonlinear systems in Chapter 10. Along the way we use linear algebra, develop formal power series, solve some combinatorial problems, visit Perron Frobinus theory, use graph theory, discuss pseudorandom number generation and integer factorization, and use the FFT to multiply polynomials quickly.
6 Computation vii There are four appendices serving different purposes. The first is a collection of worked examples, which are meant to supplement the early chapters of the book. Because the material in Appendices B and C is essential to an understanding of the book, we suggest working through them before beginning Chapter 2. Although many of the difference equations we consider have integer or real coefficients, it is often necessary to consider the coefficients as complex numbers. Appendix B gives the highlights of the complex analysis we use, and no prior experience is necessary to understand this appendix. On the other hand, only the most exceptional student could learn new material at the rate at which linear algebra is presented in Appendix C. One of the aims of this book is to show students that linear algebra is a powerful and coherent subject whose ideas have diverse applications, and we hope Appendix C is a helpful review. Appendix D outlines a method of Morris Marden [105] that can be used to decide when the general solution of a difference equation converges to zero. This appendix is not needed for an understanding of the book. Computation Most of our examples work with small difference equations, equations that can be completely solved by hand. In particular, for these equations their characteristic polynomials can be found, the roots of these polynomials can be computed exactly, and the associated eigenvector equations can be solved. While the theory we develop applies to both small and large equations, these computations may be difficult or impossible for large equations. For example, actually factoring polynomials is not possible in general, and rational computation of characteristic polynomials may require numbers with very many digits. Numerical approximation methods are often used for these computations, and we refer the interested reader to Acton [1], who gives a good introduction to numerical methods. (More serious users might refer to the compendium [131] or to the classic [170] by Wilkinson.) In general, we do not cover numerical methods. The one exception to this rule is our discussion of the use of Newton s method for finding the positive root of a nonnegative polynomial. We include this method for several reasons: it rapidly finds this root, the proof of its convergence and its speed of convergence are relatively easy, and the method is an example of a commonly encountered nonlinear difference equation.
7 viii Preface Notational Preliminaries In this book, we use the following fairly standard notation: Z is the set of integers. Z m is the set of integers modulo m. Z k is the set of all k-tuples with integer coordinates. Z k m is the set of all k-tuples of integers modulo m. N is the set of natural numbers, including 0; N = {0, 1, 2,...}. N + is the set of positive integers. Q is the set of rational numbers. R is the set of real numbers. F denotes a finite field. C is the set of complex numbers. R[x] isthesetofpolynomials with real coefficients. C[x] isthesetofpolynomials with complex coefficients. Z m [x] isthesetofpolynomials whose coefficients are integers modulo m. F[x] isthesetofpolynomials with coefficients from the finite field F. x is the floor of x R, the largest integer n with n x. x is the ceiling of x R, the smallest integer n with n x. k (mod m) means the equivalence class {k + jm : j Z }, while k mod m means the least nonnegative integer in the class k (mod m).
8 Contents Preface Computation Notational Preliminaries v vii viii 1 Fibonacci Numbers The Rabbit Problem The Fibonacci Sequence Computing Fibonacci numbers A formula for the Fibonacci numbers Further Fibonacci facts Notation for Asymptotic Analysis Exercises Homogeneous Linear Recurrence Relations The Solution Space of (HL) The Matrix Form A Simpler Basis for the Solution Space Distinct eigenvalues Repeated eigenvalues The Asymptotic Behavior of Solutions Exercises Finite Difference Equations Linear Difference Equations
9 x Contents First order equations General and Particular Solutions Finding a particular solution via summation A Special Class of Linear Recurrences Operator Notation The Shift Operator on the Space of Sequences Formal Power Series Formal differentiation An application of formal power series Exercises Generating Functions Counting Strings with Some Restrictions An Overview of the Generating Function Technique Rational representation A Review of Partial Fractions Examples of the Generating Function Technique The Catalan numbers Stirling numbers of the second kind Reversion of Generating Functions Using the Fourier Transform Exercises Nonnegative Difference Equations Nonnegative Polynomials The dominant root When are integer solutions rounded powers of an eigenvalue? Using the Rounding Theorem Estimation of the Roots Estimation of the dominant root Estimation of the second root Calculation of the Roots The rate of convergence in Newton s method Asymptotic Size of Solutions Homogeneous nonnegative recurrences Nonhomogeneous nonnegative equations Exercises Leslie s Population Matrix Model Leslie s Model How to tell whether a Leslie matrix is primitive Leslie s Convergence Theorem Imprimitive Leslie Matrices A simple example A special case: Only one positive fertility rate
10 Contents xi Asymptotically periodic Leslie matrices Companion Matrices Matrices with repeated eigenvalues Nonnegative Companion Matrices Periodic nonnegative companion matrices Back to Leslie Matrices Periodic Leslie matrices Averaging The Limiting Effect of L on Nonnegative Vectors The period of the total population Afterword Exercises Matrix Difference Equations Homogeneous Matrix Equations Nonnegative Matrix Equations Applications to Markov chains Graphs and Matrices Next node representation Comments on imprimitivity Algorithms for Primitivity Algorithm I Algorithm II Matrix Difference Equations with Input Reduction to one dimension Reduction to homogeneous form Exercises Modular Recurrences Periodicity Periodicity of linear modular recurrences Fast modular computations Finite Fields Periods of First Order Modular Recurrences First order modular recurrences with maximal period Periodic Second Order Modular Recurrences Periods of modular Fibonacci sequences Applications Application 1: Pseudorandom number generation Application 2: Integer factorization Exercises Computational Complexity Analysis of Algorithms Measuring run time
11 xii Contents An example: The Towers of Hanoi puzzle Computer Arithmetic Addition and subtraction Multiplication and division An Introduction to Divide-and-Conquer Example: Polynomial multiplication Simple Divide-and-Conquer Algorithms Example 1: A return to polynomial multiplication Example 2: Matrix multiplication Example 3: MERGESORT Example 4: Applications of Newton s method The Fast Fourier Transform The general form of the Fast Fourier Transform The FFT when n =2 k Fast evaluation and fast interpolation The fast polynomial multiplication algorithm Average Case Analysis The LARGETWO algorithm The QUICKSORT algorithm Exercises Some Nonlinear Recurrences Some Examples Nonlinear Systems Sarkovskii s Theorem Chaos A simple chaotic system Local Stability Local stability of a fixed point Local stability of a cycle Local stability in two dimensions Global Stability Staircase convergence Nonmonotonic convergence Linear Fractional Recurrences Asymptotic behavior Rational coefficients and periodicity Chaotic-like behavior Invariant distributions Proving global stability Summary Conclusion Exercises A Worked Examples 337
12 Contents xiii A.1 All Simple Roots A.2 One Multiple Root A.3 One Multiple Root, Several Simple Roots A.4 The Input is γ1 n p 1(n) +γ2 n p 2(n) B Complex Numbers 347 C Highlights of Linear Algebra 353 C.1 Vector Spaces and Subspaces C.2 Linear Independence and Basis C.3 Linear Transformations C.4 Eigenvectors C.5 Characteristic and Minimal Polynomials C.6 Exercises D Roots in the Unit Circle 361 D.1 Marden s Method D.2 Exercises References 369 Index 381
Undergraduate Texts in Mathematics
Undergraduate Texts in Mathematics Editors S. Axler F.W. Gehring K.A. Ribet Springer Books on Elementary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The Beauty
More informationUndergraduate Texts in Mathematics
Undergraduate Texts in Mathematics Editors s. Axler F. w. Gehring K.A. Ribet Springer Science+Business Media, LLC Undergraduate Texts in Mathematics Abbott: Understanding Analysis. Anglin: Mathematics:
More informationFor other titles in this series, go to Universitext
For other titles in this series, go to www.springer.com/series/223 Universitext Anton Deitmar Siegfried Echterhoff Principles of Harmonic Analysis 123 Anton Deitmar Universität Tübingen Inst. Mathematik
More informationMaximum Principles in Differential Equations
Maximum Principles in Differential Equations Springer New York Berlin Heidelberg Barcelona Hong Kong London Milan Paris Singapore Tokyo Murray H. Protter Hans F. Weinberger Maximum Principles in Differential
More informationGraduate Texts in Mathematics 216. Editorial Board S. Axler F.W. Gehring K.A. Ribet
Graduate Texts in Mathematics 216 Editorial Board S. Axler F.W. Gehring K.A. Ribet Denis Serre Matrices Theory and Applications Denis Serre Ecole Normale Supérieure de Lyon UMPA Lyon Cedex 07, F-69364
More informationUndergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos
Undergraduate Texts in Mathematics Editors J. H. Ewing F. W. Gehring P. R. Halmos Springer Books on Elemeritary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The
More informationStatistics for Social and Behavioral Sciences
Statistics for Social and Behavioral Sciences Advisors: S.E. Fienberg W.J. van der Linden For other titles published in this series, go to http://www.springer.com/series/3463 Haruo Yanai Kei Takeuchi
More informationControlled Markov Processes and Viscosity Solutions
Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics
More informationProgress in Mathematical Physics
Progress in Mathematical Physics Volume 24 Editors-in-Chiej Anne Boutet de Monvel, Universite Paris VII Denis Diderot Gerald Kaiser, The Virginia Center for Signals and Waves Editorial Board D. Bao, University
More informationA Linear Systems Primer
Panos J. Antsaklis Anthony N. Michel A Linear Systems Primer Birkhäuser Boston Basel Berlin Panos J. Antsaklis Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556 U.S.A.
More informationSpringerBriefs in Mathematics
SpringerBriefs in Mathematics For further volumes: http://www.springer.com/series/10030 George A. Anastassiou Advances on Fractional Inequalities 123 George A. Anastassiou Department of Mathematical Sciences
More informationNumerical Approximation Methods for Elliptic Boundary Value Problems
Numerical Approximation Methods for Elliptic Boundary Value Problems Olaf Steinbach Numerical Approximation Methods for Elliptic Boundary Value Problems Finite and Boundary Elements Olaf Steinbach Institute
More informationTopics in Algebra and Analysis
Radmila Bulajich Manfrino José Antonio Gómez Ortega Rogelio Valdez Delgado Topics in Algebra and Analysis Preparing for the Mathematical Olympiad Radmila Bulajich Manfrino Facultad de Ciencias Universidad
More informationElements of Applied Bifurcation Theory
Yuri A. Kuznetsov Elements of Applied Bifurcation Theory Third Edition With 251 Illustrations Springer Yuri A. Kuznetsov Department of Mathematics Utrecht University Budapestlaan 6 3584 CD Utrecht The
More informationLinear Partial Differential Equations for Scientists and Engineers
Tyn Myint-U Lokenath Debnath Linear Partial Differential Equations for Scientists and Engineers Fourth Edition Birkhäuser Boston Basel Berlin Tyn Myint-U 5 Sue Terrace Westport, CT 06880 USA Lokenath Debnath
More informationPHASE PORTRAITS OF PLANAR QUADRATIC SYSTEMS
PHASE PORTRAITS OF PLANAR QUADRATIC SYSTEMS Mathematics and Its Applications Managing Editor: M. HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume 583 PHASE PORTRAITS
More informationATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure
ATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure ATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure ANATOLI ANDREEV M.V. Lomonosov Moscow State University Moscow.
More informationMachine Tool Vibrations and Cutting Dynamics
Machine Tool Vibrations and Cutting Dynamics Brandon C. Gegg l Albert C.J. Luo C. Steve Suh Machine Tool Vibrations and Cutting Dynamics Brandon C. Gegg Dynacon Inc. Winches and Handling Systems 831 Industrial
More informationDissipative Ordered Fluids
Dissipative Ordered Fluids Andr é M. Sonnet Epifanio G. Virga Dissipative Ordered Fluids Theories for Liquid Crystals Andr é M. Sonnet Department of Mathematics and Statistics University of Strathclyde
More informationPROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS
PROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS Springer Science+Business Media, LLC Rami Shakarchi PROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS With 46 III ustrations Springer Rami Shakarchi Department of
More informationComprehensive Introduction to Linear Algebra
Comprehensive Introduction to Linear Algebra WEB VERSION Joel G Broida S Gill Williamson N = a 11 a 12 a 1n a 21 a 22 a 2n C = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn a m1 a m2 a mn Comprehensive
More informationMultiplicative Complexity, Convolution, and the DFT
Michael T. Heideman Multiplicative Complexity, Convolution, and the DFT C.S. Bunus, Consulting Editor Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Michael T. Heideman Etak, Incorporated
More informationKazumi Tanuma. Stroh Formalism and Rayleigh Waves
Kazumi Tanuma Stroh Formalism and Rayleigh Waves Previously published in the Journal of Elasticity Volume 89, Issues 1Y3, 2007 Kazumi Tanuma Department of Mathematics Graduate School of Engineering Gunma
More informationCoordination of Large-Scale Multiagent Systems
Coordination of Large-Scale Multiagent Systems Coordination of Large-Scale Multiagent Systems Edited by Paul Scerri Carnegie Mellon University Regis Vincent SRI International Roger Mailler Cornell University
More informationThe Theory of the Top Volume II
Felix Klein Arnold Sommerfeld The Theory of the Top Volume II Development of the Theory in the Case of the Heavy Symmetric Top Raymond J. Nagem Guido Sandri Translators Preface to Volume I by Michael Eckert
More informationFollow links Class Use and other Permissions. For more information, send to:
COPYRIGHT NOTICE: Stephen L. Campbell & Richard Haberman: Introduction to Differential Equations with Dynamical Systems is published by Princeton University Press and copyrighted, 2008, by Princeton University
More informationTile-Based Geospatial Information Systems
Tile-Based Geospatial Information Systems John T. Sample Elias Ioup Tile-Based Geospatial Information Systems Principles and Practices 123 John T. Sample Naval Research Laboratory 1005 Balch Blvd. Stennis
More informationSignals and Systems with MATLAB Applications
Signals and Systems with MATLAB Applications Second Edition Steven T. Karris www.orchardpublications.com Signals and Systems with MATLAB Applications, Second Edition Copyright 2003. All rights reserved.
More informationGraduate Texts in Mathematics 135. Editorial Board S. Axler K.A. Ribet
Graduate Texts in Mathematics 135 Editorial Board S. Axler K.A. Ribet Graduate Texts in Mathematics 1 TAKEUTI/ZARING. Introduction to Axiomatic Set Theory. 2nd ed. 2 OXTOBY. Measure and Category. 2nd ed.
More informationCONTENTS. Preface List of Symbols and Notation
CONTENTS Preface List of Symbols and Notation xi xv 1 Introduction and Review 1 1.1 Deterministic and Stochastic Models 1 1.2 What is a Stochastic Process? 5 1.3 Monte Carlo Simulation 10 1.4 Conditional
More informationIgor Emri Arkady Voloshin. Statics. Learning from Engineering Examples
Statics Igor Emri Arkady Voloshin Statics Learning from Engineering Examples Igor Emri University of Ljubljana Ljubljana, Slovenia Arkady Voloshin Lehigh University Bethlehem, PA, USA ISBN 978-1-4939-2100-3
More informationUndergraduate Texts in Mathematics. Editors 1.R. Ewing F.W. Gehring P.R. Halmos
Undergraduate Texts in Mathematics Editors 1.R. Ewing F.W. Gehring P.R. Halmos Undergraduate Texts in Mathematics Apostol: Introduction to Analytic Number Theory. Armstrong: Groups and Symmetry. Armstrong:
More informationDifferential Equations: Theory and Applications with Maple
Differential Equations: Theory and Applications with Maple David Betounes Differential Equations: Theory and Applications with Maple David Betounes Mathematics Department University of Southern Mississippi
More informationGraduate Texts in Mathematics 42. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore
Graduate Texts in Mathematics 42 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore Jean-Pierre Serre Linear Representations of Finite Groups Translated from the French by Leonard L.
More informationGraduate Texts in Mathematics 22
Graduate Texts in Mathematics 22 Managing Editors: P. R. Halmos C. C. Moore Donald W. Barnes lohn M. Mack An Aigebraic Introduction to Mathematical Logic Springer Science+Business Media, LLC Donald W.
More informationGraduate Texts in Mathematics
Graduate Texts in Mathematics 38 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore H. Grauert K. Fritzsche Several Complex Variables Springer-Verlag New York Heidelberg Berlin H. Grauert
More informationMultivariable Calculus with MATLAB
Multivariable Calculus with MATLAB Ronald L. Lipsman Jonathan M. Rosenberg Multivariable Calculus with MATLAB With Applications to Geometry and Physics Ronald L. Lipsman Department of Mathematics University
More informationSpringer Texts in Electrical Engineering. Consulting Editor: John B. Thomas
Springer Texts in Electrical Engineering Consulting Editor: John B. Thomas Springer Texts in Electrical Engineering Multivariable Feedback Systems P.M. Callier/C.A. Desoer Linear Programming M. Sakarovitch
More informationMultiscale Modeling and Simulation of Composite Materials and Structures
Multiscale Modeling and Simulation of Composite Materials and Structures Young W. Kwon David H. Allen Ramesh Talreja Editors Multiscale Modeling and Simulation of Composite Materials and Structures Edited
More informationGraduate Texts in Mathematics 51
Graduate Texts in Mathematics 51 Editorial Board F. W. Gehring P. R. Halmos M anaging Editor c. C. Moore Wilhelm Klingenberg ACoursein Differential Geometry Translated by David Hoffman Springer Science+Business
More informationControlled Markov Processes and Viscosity Solutions
Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics
More informationUNDERSTANDING PHYSICS
UNDERSTANDING PHYSICS UNDERSTANDING PHYSICS Student Guide David Cassidy Gerald Holton James Rutherford 123 David Cassidy Gerald Holton Professor of Natural Science Mallinckrodt Professor of Physics and
More informationExercises in Basic Ring Theory
Exercises in Basic Ring Theory Kluwer Texts in the Mathematical Sciences VOLUME 20 A Graduate-Level Book Series The titles published in this series are listed at the end of this volume. Exercises in Basic
More informationMATLAB Differential Equations. César Pérez López
MATLAB Differential Equations César Pérez López MATLAB Differential Equations Copyright 2014 by César Pérez López This work is subject to copyright. All rights are reserved by the Publisher, whether the
More informationElectrochemical Process Engineering. A Guide to the Design of Electrolytic Plant
Electrochemical Process Engineering A Guide to the Design of Electrolytic Plant Electrochemical Process Engineering A Guide to the Design of Electrolytic Plant F. Goodridge and K. Scott University of Newcastle
More informationQUANTUM SCATTERING THEORY FOR SEVERAL PARTICLE SYSTEMS
.: ' :,. QUANTUM SCATTERING THEORY FOR SEVERAL PARTICLE SYSTEMS Mathematical Physics and Applied Mathematics Editors: M. Plato, Universite de Bourgogne, Dijon, France The titles published in this series
More informationALGEBRA. COPYRIGHT 1996 Mark Twain Media, Inc. ISBN Printing No EB
ALGEBRA By Don Blattner and Myrl Shireman COPYRIGHT 1996 Mark Twain Media, Inc. ISBN 978-1-58037-826-0 Printing No. 1874-EB Mark Twain Media, Inc., Publishers Distributed by Carson-Dellosa Publishing Company,
More informationPURE MATHEMATICS Unit 1
PURE MATHEMATICS Unit 1 FOR CAPE EXAMINATIONS DIPCHAND BAHALL CAPE is a registered trade mark of the Caribbean Examinations Council (CXC). Pure Mathematics for CAPE Examinations Unit 1 is an independent
More informationAdvanced Calculus of a Single Variable
Advanced Calculus of a Single Variable Tunc Geveci Advanced Calculus of a Single Variable 123 Tunc Geveci Department of Mathematics and Statistics San Diego State University San Diego, CA, USA ISBN 978-3-319-27806-3
More informationin this web service Cambridge University Press
CONTINUUM MECHANICS This is a modern textbook for courses in continuum mechanics. It provides both the theoretical framework and the numerical methods required to model the behavior of continuous materials.
More informationFOURIER TRANSFORMS. Principles and Applications. ERIC W. HANSEN Thayer School of Engineering, Dartmouth College
FOURIER TRANSFORMS FOURIER TRANSFORMS Principles and Applications ERIC W. HANSEN Thayer School of Engineering, Dartmouth College Cover Image: istockphoto/olgaaltunina Copyright 2014 by John Wiley & Sons,
More informationChemistry by Computer. An Overview of the Applications of Computers in Chemistry
Chemistry by Computer An Overview of the Applications of Computers in Chemistry Chemistry by Computer An Overview of the Applications of Computers in Chemistry Stephen Wilson Theoretical Chemistry Department
More informationHarold M. Edwards. Divisor Theory. Springer Science+Business Media, LLC
Divisor Theory Harold M. Edwards Divisor Theory Springer Science+Business Media, LLC Harold M. Edwards Courant Institute of Mathematical Sciences New York University New York, New York 10012 U.S.A. Library
More informationModern Power Systems Analysis
Modern Power Systems Analysis Xi-Fan Wang l Yonghua Song l Malcolm Irving Modern Power Systems Analysis 123 Xi-Fan Wang Xi an Jiaotong University Xi an People s Republic of China Yonghua Song The University
More informationIntroduction to Numerical Analysis
J. Stoer R. Bulirsch Introduction to Numerical Analysis Translated by R. Bartels, W. Gautschi, and C. Witzgall Springer Science+Business Media, LLC J. Stoer R. Bulirsch Institut fiir Angewandte Mathematik
More informationProgress in Mathematics
Progress in Mathematics Volume 191 Series Editors Hyman Bass Joseph Oesterle Alan Weinstein Physical Combinatorics Masaki Kashiwara Tetsuji Miwa Editors Springer Science+Business Media, LLC Masaki Kashiwara
More informationA Mathematica Companion for Differential Equations
iii A Mathematica Companion for Differential Equations Selwyn Hollis PRENTICE HALL, Upper Saddle River, NJ 07458 iv v Contents Preface viii 0. An Introduction to Mathematica 0.1 Getting Started 1 0.2 Functions
More informationMathematical Formulas for Economists
Mathematical Formulas for Economists Springer-Verlag Berlin Heidelberg GmbH Bernd Luderer. Volker Nollau Klaus Vetters Mathematical Formulas for Economists With 58 Figures and 6 Tables, Springer Professor
More informationDoubt-Free Uncertainty In Measurement
Doubt-Free Uncertainty In Measurement Colin Ratcliffe Bridget Ratcliffe Doubt-Free Uncertainty In Measurement An Introduction for Engineers and Students Colin Ratcliffe United States Naval Academy Annapolis
More informationLINEAR FUNCTIONS AND MATRIX THEORY
LINEAR FUNCTIONS AND MATRIX THEORY LINEAR FUNCTIONS AND MATRIX THEORY Bill}acob Department of Mathematics University of California, Santa Barbara Springer-Verlag New York Berlin Heidelberg London Paris
More informationApplied Regression Modeling
Applied Regression Modeling Applied Regression Modeling A Business Approach Iain Pardoe University of Oregon Charles H. Lundquist College of Business Eugene, Oregon WILEY- INTERSCIENCE A JOHN WILEY &
More informationTo my father, who taught me to write
To my father, who taught me to write Stephanie Frank Singer Symmetry in Mechanics A Gentle, Modern Introduction Springer Science+Business Media, LLC Stephanie Frank: Singer Philadelphia, PA www.symmetrysinger.com
More informationTopics in Number Theory
Topics in Number Theory THE UNIVERSITY SERIES IN MATHEMATICS Series Editor: Joseph J. Kohn Princeton University THE CLASSIFICATION OF FINITE SIMPLE GROUPS Daniel Gorenstein VOLUME 1: GROUPS OF NONCHARACTERISTIC
More informationPhysics of Classical Electromagnetism
Physics of Classical Electromagnetism Minoru Fujimoto Physics of Classical Electromagnetism Minoru Fujimoto Department of Physics University of Guelph Guelph, Ontario Canada, N1G 2W1 Library of Congress
More informationLanguage American English
Language American English 1 Easing into Eigenvectors and Eigenvalues in Introductory Linear Algebra Jeffrey L. Stuart Department of Mathematics University of Southern Mississippi Hattiesburg, Mississippi
More informationSPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS
SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS NICO M.TEMME Centrum voor Wiskunde
More informationMultivariate Analysis in The Human Services
Multivariate Analysis in The Human Services INTERNATIONAL SERIES IN SOCIAL WELFARE Series Editor: William J. Reid State University of New York at Albany Advisory Editorial Board: Weiner W. Boehm Rutgers,
More informationAdvanced Counting Techniques
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Advanced Counting
More informationORDINARY DIFFERENTIAL EQUATIONS
PREFACE i Preface If an application of mathematics has a component that varies continuously as a function of time, then it probably involves a differential equation. For this reason, ordinary differential
More informationALGEBRAIC SHIFT REGISTER SEQUENCES
ALGEBRAIC SHIFT REGISTER SEQUENCES Pseudo-random sequences are essential ingredients of every modern digital communication system including cellular telephones, GPS, secure internet transactions, and satellite
More informationReliability Evaluation of Engineering Systems:
Reliability Evaluation of Engineering Systems: Concepts and Techniques Roy Billinton PhD, DSc, FEIC, FRSC, FIEEE, PE c. J. MacKenzie Professor of Electrical Engineering University of Saskatchewan and Ronald
More informationA FIRST COURSE IN INTEGRAL EQUATIONS
A FIRST COURSE IN INTEGRAL EQUATIONS This page is intentionally left blank A FIRST COURSE IN INTEGRAL EQUATIONS Abdul-M ajid Wazwaz Saint Xavier University, USA lib World Scientific 1M^ Singapore New Jersey
More informationSpringerBriefs in Statistics
SpringerBriefs in Statistics For further volumes: http://www.springer.com/series/8921 Jeff Grover Strategic Economic Decision-Making Using Bayesian Belief Networks to Solve Complex Problems Jeff Grover
More informationNumerical Data Fitting in Dynamical Systems
Numerical Data Fitting in Dynamical Systems Applied Optimization Volume 77 Series Editors: Panos M. Pardalos University of Florida, U.S.A. Donald Hearn University of Florida, U.S.A. The titles published
More informationPreface. Figures Figures appearing in the text were prepared using MATLAB R. For product information, please contact:
Linear algebra forms the basis for much of modern mathematics theoretical, applied, and computational. The purpose of this book is to provide a broad and solid foundation for the study of advanced mathematics.
More informationLinear Statistical Models
Linear Statistical Models JAMES H. STAPLETON Michigan State University A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York 0 Chichester 0 Brisbane 0 Toronto 0 Singapore This Page Intentionally
More informationP.M. Cohn. Basic Algebra. Groups, Rings and Fields. m Springer
Basic Algebra P.M. Cohn Basic Algebra Groups, Rings and Fields m Springer P.M. Cohn, MA, PhD, FRS Department of Mathematics, University College London, Gower Street, London WC1E 6BT, UK British Library
More informationGeometrical Properties of Differential Equations Downloaded from by on 05/09/18. For personal use only.
This page intentionally left blank Applications of Lie Group Analysis in Financial Mathematics Ljudmila A. Bordag University of Applied Sciences Zittau/Görlitz, Germany World Scientific NEW JERSEY LONDON
More informationData Analysis Using the Method of Least Squares
Data Analysis Using the Method of Least Squares J. Wolberg Data Analysis Using the Method of Least Squares Extracting the Most Information from Experiments With Figures and Tables 123 John Wolberg Technion-Israel
More informationQuadratics and Other Polynomials
Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra
More informationAppendix A. Review of Basic Mathematical Operations. 22Introduction
Appendix A Review of Basic Mathematical Operations I never did very well in math I could never seem to persuade the teacher that I hadn t meant my answers literally. Introduction Calvin Trillin Many of
More informationOutline of mathematics From Wikipedia, the free encyclopedia
Page 1 of 8 Outline of mathematics From Wikipedia, the free encyclopedia The following outline is provided as an overview of and topical guide to mathematics: Mathematics is a field of study that investigates
More informationArrow Pushing in Organic Chemistry
Arrow Pushing in Organic Chemistry An Easy Approach to Understanding Reaction Mechanisms Daniel E. Levy Arrow Pushing in Organic Chemistry Arrow Pushing in Organic Chemistry An Easy Approach to Understanding
More informationUniversitext. Series Editors:
Universitext Universitext Series Editors: Sheldon Axler San Francisco State University, San Francisco, CA, USA Vincenzo Capasso Università degli Studi di Milano, Milan, Italy Carles Casacuberta Universitat
More informationAdvanced Counting Techniques. Chapter 8
Advanced Counting Techniques Chapter 8 Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence Relations Nonhomogeneous Recurrence Relations Divide-and-Conquer
More informationSemantics of the Probabilistic Typed Lambda Calculus
Semantics of the Probabilistic Typed Lambda Calculus Dirk Draheim Semantics of the Probabilistic Typed Lambda Calculus Markov Chain Semantics, Termination Behavior, and Denotational Semantics Dirk Draheim
More informationNatural Laminar Flow and Laminar Flow Control
Natural Laminar Flow and Laminar Flow Control lcase/nasa LaRC Series Stability of Time Dependent and Spatially Varying Flows D.L. Dwoyer and M.Y. Hussaini (eds.) Studies of Vortex Dominated Flows M.Y.
More informationCompendium of Chemical Warfare Agents
Compendium of Chemical Warfare Agents Compendium of Chemical Warfare Agents Steven L. Hoenig Senior Chemist/Chemical Terrorism Coordinator Florida Department of Health Bureau of Laboratories-Miami Library
More informationCOSSERAT THEORIES: SHELLS, RODS AND POINTS
COSSERAT THEORIES: SHELLS, RODS AND POINTS SOLID MECHANICS AND ITS APPLICATIONS Volume 79 Series Editor: G.M.L. GLADWELL Department of Civil Engineering University of Waterloo Waterloo, Ontario, Canada
More informationFundamentals of Mass Determination
Fundamentals of Mass Determination Michael Borys Roman Schwartz Arthur Reichmuth Roland Nater Fundamentals of Mass Determination 123 Michael Borys Fachlabor 1.41 Physikalisch-Technische Bundesanstalt Bundesallee
More information12.4 The Diagonalization Process
Chapter - More Matrix Algebra.4 The Diagonalization Process We now have the background to understand the main ideas behind the diagonalization process. Definition: Eigenvalue, Eigenvector. Let A be an
More informationProbability Theory, Random Processes and Mathematical Statistics
Probability Theory, Random Processes and Mathematical Statistics Mathematics and Its Applications Managing Editor: M.HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume
More informationNadir Jeevanjee. An Introduction to Tensors and Group Theory for Physicists
Nadir Jeevanjee An Introduction to Tensors and Group Theory for Physicists Nadir Jeevanjee Department of Physics University of California 366 LeConte Hall MC 7300 Berkeley, CA 94720 USA jeevanje@berkeley.edu
More informationSemiconductor Physical Electronics
Semiconductor Physical Electronics Sheng S. Li Semiconductor Physical Electronics Second Edition With 230 Figures Sheng S. Li Department of Electrical and Computer Engineering University of Florida Gainesville,
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 informationTexts in Applied Mathematics 10. Editors F. John J.E. Marsden L. Sirovich M. Golubitsky W.Jiiger
Texts in Applied Mathematics 10 Editors F. John J.E. Marsden L. Sirovich M. Golubitsky W.Jiiger Texts in Applied Mathematics 1. Sirovich: Introduction to Applied Mathematics. 2. Wiggins: Introduction to
More informationCOUNTING. Solutions Manual. 2nd Edition. Counting Downloaded from by on 02/19/18. For personal use only.
COUNTING Solutions Manual 2nd Edition This page intentionally left blank COUNTING Solutions Manual 2nd Edition Koh Khee Meng National University of Singapore, Singapore Tay Eng Guan Nanyang Technological
More informationSTOCHASTIC PROCESSES FOR PHYSICISTS. Understanding Noisy Systems
STOCHASTIC PROCESSES FOR PHYSICISTS Understanding Noisy Systems Stochastic processes are an essential part of numerous branches of physics, as well as biology, chemistry, and finance. This textbook provides
More informationA Student s Guide to Waves
A Student s Guide to Waves Waves are an important topic in the fields of mechanics, electromagnetism, and quantum theory, but many students struggle with the mathematical aspects. Written to complement
More informationMATRICES and ALGEBRA. second edition. Hans Schneider. George Phillip Barker. DOVER PUBLICATIONS, INC., New York
MATRICES and ALGEBRA second edition Hans Schneider James Joseph Sylvester Professor of Mathematics University of Wisconsin-Madison George Phillip Barker University of Missouri-Kansas City DOVER PUBLICATIONS,
More information