Classics in Applied Mathematics – serie

This book differs from traditional numerical analysis texts in that it focuses on the motivation and ideas behind the algorithms presented rather than on detailed analyses of them. It presents a broad overview of methods and software for solving mathematical problems arising in computational modeling and data analysis, including proper problem formulation, selection of effective solution algorithms, and interpretation of results.In the 20 years since its original publication, the modern, fundamental perspective of this book has aged well, and it continues to be used in the classroom. This Classics edition has been updated to include pointers to Python software and the Chebfun package, expansions on barycentric formulation for Lagrange polynomial interpretation and stochastic methods, and the availability of about 100 interactive educational modules that dynamically illustrate the concepts and algorithms in the book.Scientific Computing: An Introductory Survey, Second Edition is intended as both a textbook and a reference for computationally oriented disciplines that need to solve mathematical problems.

Addresses the construction, analysis, and intepretation of mathematical models that shed light on significant problems in the physical sciences. The authors' case studies approach leads to excitement in teaching realistic problems. The exercises reinforce, test and extend the reader's understanding. This reprint volume may be used as an upper level undergraduate or graduate textbook as well as a reference for researchers working on fluid mechanics, elasticity, perturbation methods, dimensional analysis, numerical analysis, continuum mechanics and differential equations.

A reprint of the original volume, which won the Lanchester Prize awarded by the Operations Research Society of America for the best work of 1968. Although out of print for nearly 15 years, it remains one of the most referenced volumes in the field of mathematical programming.Recent interest in interior point methods generated by Karmarkar's Projective Scaling Algorithm has created a new demand for this book because the methods that have followed from Karmarkar's bear a close resemblance to those described. There is no other source for the theoretical background of the logarithmic barrier function and other classical penalty functions.Analyzes in detail the ""central"" or ""dual"" trajectory used by modern path following and primal/dual methods for convex and general linear programming. As researchers begin to extend these methods to convex and general nonlinear programming problems, this book will become indispensable to them.

Mathematical Reviews said of this book that it was ""destined to become a classical reference"". It has appeared in Russian translation and has been praised both for its lively exposition and its fundamental contributions.The author first develops a general theory of nonsmooth analysis and geometry which, together with a set of associated techniques, has had a profound effect on several branches of analysis and optimization. Clarke then applies these methods to obtain a powerful, unified approach to the analysis of problems in optimal control and mathematical programming. Examples are drawn from economics, engineering, mathematical physics, and various branches of analysis in this reprint volume.

Offers an alternative to the ""rote"" approach of presenting standard categories of differential equations accompanied by routine problem sets. The exercises presented amplify and provide perspective for the material, often giving readers opportunity for ingenuity. Little or no previous acquaintance with the subject is required to learn usage of techniques for constructing solutions of differential equations in this reprint volume.

Here is a book that provides the classical foundations of invariant imbedding, a concept that provided the first indication of the connection between transport theory and the Riccati Equation. The reprinting of this classic volume was prompted by a revival of interest in the subject area because of its uses for inverse problems. The major part of the book consists of applications of the invariant imbedding method to specific areas that are of interest to engineers, physicists, applied mathematicians, and numerical analysts.A large set of problems can be found at the end of each chapter. Numerous problems on apparently disparate matters such as Riccati equations, continued fractions, functional equations, and Laplace transforms are included. The exercises present the reader with ""real-life"" situations.The material is accessible to a general audience, however, the authors do not hesitate to state, and even to prove, a rigorous theorem when one is available. To keep the original flavor of the book, very few changes were made to the manuscript; typographical errors were corrected and slight changes in word order were made to reduce ambiguities.

This reprint of the 1969 book of the same name is a concise, rigorous, yet accessible account of the fundamentals of constrained optimization theory. Many problems arising in diverse fields such as machine learning, medicine, chemical engineering, structural design, and airline scheduling can be reduced to a constrained optimization problem. This book provides readers with the fundamentals needed to study and solve such problems.Beginning with a chapter on linear inequalities and theorems of the alternative, basics of convex sets and separation theorems are then derived based on these theorems. This is followed by a chapter on convex functions that includes theorems of the alternative for such functions. These results are used in obtaining the saddlepoint optimality conditions of nonlinear programming without differentiability assumptions. Properties of differentiable convex functions are derived and then used in two key chapters of the book, one on optimality conditions for differentiable nonlinear programs and one on duality in nonlinear programming. Generalizations of convex functions to pseudoconvex and quasiconvex functions are given and then used to obtain generalized optimality conditions and duality results in the presence of nonlinear equality constraints.The book has four useful self-contained appendices on vectors and matrices, topological properties of n-dimensional real space, continuity and minimization, and differentiable functions.

In the 1820s Gauss published two memoirs on least squares, which contain his final, definitive treatment of the area along with a wealth of material on probability, statistics, numerical analysis, and geodesy. These memoirs, originally published in Latin with German Notices, have been inaccessible to the English-speaking community. Here for the first time they are collected in an English translation. For scholars interested in comparisons the book includes the original text and the English translation on facing pages. More generally the book will be of interest to statisticians, numerical analysts, and other scientists who are interested in what Gauss did and how he set about doing it. An Afterword by the translator, G. W. Stewart, places Gauss's contributions in historical perspective.

This book is the most comprehensive, up-to-date account of the popular numerical methods for solving boundary value problems in ordinary differential equations. It aims at a thorough understanding of the field by giving an in-depth analysis of the numerical methods by using decoupling principles. Numerous exercises and real-world examples are used throughout to demonstrate the methods and the theory. Although first published in 1988, this republication remains the most comprehensive theoretical coverage of the subject matter, not available elsewhere in one volume.Many problems, arising in a wide variety of application areas, give rise to mathematical models which form boundary value problems for ordinary differential equations. These problems rarely have a closed form solution, and computer simulation is typically used to obtain their approximate solution. This book discusses methods to carry out such computer simulations in a robust, efficient, and reliable manner.

This book has become the standard for a complete, state-of-the-art description of the methods for unconstrained optimization and systems of nonlinear equations. Originally published in 1983, it provides information needed to understand both the theory and the practice of these methods and provides pseudocode for the problems. The algorithms covered are all based on Newton's method or ""quasi-Newton"" methods, and the heart of the book is the material on computational methods for multidimensional unconstrained optimization and nonlinear equation problems. The republication of this book by SIAM is driven by a continuing demand for specific and sound advice on how to solve real problems.The level of presentation is consistent throughout, with a good mix of examples and theory, making it a valuable text at both the graduate and undergraduate level. It has been praised as excellent for courses with approximately the same name as the book title and would also be useful as a supplemental text for a nonlinear programming or a numerical analysis course. Many exercises are provided to illustrate and develop the ideas in the text. A large appendix provides a mechanism for class projects and a reference for readers who want the details of the algorithms. Practitioners may use this book for self-study and reference.For complete understanding, readers should have a background in calculus and linear algebra. The book does contain background material in multivariable calculus and numerical linear algebra.

This monograph presents a survey of mathematical models useful in solving reliability problems. It includes a detailed discussion of life distributions corresponding to wearout and their use in determining maintenance policies, and covers important topics such as the theory of increasing (decreasing) failure rate distributions, optimum maintenance policies, and the theory of coherent systems. The emphasis throughout the book is on making minimal assumptions--and only those based on plausible physical considerations--so that the resulting mathematical deductions may be safely made about a large variety of commonly occurring reliability situations. The first part of the book is concerned with component reliability, while the second part covers system reliability, including problems that are as important today as they were in the 1960s.Mathematical reliability refers to a body of ideas, mathematical models, and methods directed toward the solution of problems in predicting, estimating, or optimizing the probability of survival, mean life, or, more generally, life distribution of components and systems. The enduring relevance of the subject of reliability and the continuing demand for a graduate-level book on this topic are the driving forces behind its republication. Mathematical Theory of Reliability now joins a growing list of volumes in SIAM's Classics series. Although contemporary reliability books are now available, few provide as mathematically rigorous a treatment of the required probability background as this one.

Don't let the title fool you! If you are interested in numerical analysis, applied mathematics, or the solution procedures for differential equations, you will find this book useful. Because of Lanczos's unique style of describing mathematical facts in nonmathematical language, Linear Differential Operators also will be helpful to nonmathematicians interested in applying the methods and techniques described.Originally published in 1961, this Classics edition continues to be appealing because it describes a large number of techniques still useful today. Although the primary focus is on the analytical theory, concrete cases are cited to forge the link between theory and practice. Considerable manipulative skill in the practice of differential equations is to be developed by solving the 350 problems in the text. The problems are intended as stimulating corollaries linking theory with application and providing the reader with the foundation for tackling more difficult problems.Lanczos begins with three introductory chapters that explore some of the technical tools needed later in the book, and then goes on to discuss interpolation, harmonic analysis, matrix calculus, the concept of the function space, boundary value problems, and the numerical solution of trajectory problems, among other things. The emphasis is constantly on one question: ""What are the basic and characteristic properties of linear differential operators?""In the author's words, this book is written for those ""to whom a problem in ordinary or partial differential equations is not a problem of logical acrobatism, but a problem in the exploration of the physical universe. To get an explicit solution of a given boundary value problem is in this age of large electronic computers no longer a basic question. But of what value is the numerical answer if the scientist does not understand the peculiar analytical properties and idiosyncrasies of the given operator? The author hopes that this book will help in this task by telling something about the manifold aspects of a fascinating field.

Long considered to be a classic in its field, this was the first book in English to include three basic fields of the analysis of matrices - symmetric matrices and quadratic forms, matrices and differential equations, and positive matrices and their use in probability theory and mathematical economics. Written in lucid, concise terms, this volume covers all the key aspects of matrix analysis and presents a variety of fundamental methods. Originally published in 1970, this book replaces the first edition previously published by SIAM in the Classics series.Here you will find a basic guide to operations with matrices and the theory of symmetric matrices, plus an understanding of general square matrices, origins of Markov matrices and non-negative matrices in general, minimum-maximum characterization of characteristic roots, Krnoecker products, functions of matrices, and much more. These ideas and methods will serve as powerful analytical tools.In addition, this volume includes exercises of all levels of difficulty and many references to original papers containing further results. The problem sections contain many useful and interesting results that are not easily found elsewhere. A discussion of the theoretical treatment of matrices in the computational solution of ordinary and partial differential equations, as well as important chapters on dynamic programming and stochastic matrices are also included.

Readers will find this book an invaluable reference on the design of experiments. It contains hard-to-find information on topics such as change-over designs with residual effects and early treatment of analysis of covariance. Other topics include linear models and quadratic forms, experiments with one or more factors, Latin square designs, and fractions of 2n factorial designs. There is also extensive coverage of the analysis of incomplete block designs and of the existence and construction of balanced and partially balanced designs.A new preface (to the Classics edition) describes the changes made in experimental design since the book was first published in 1971. It discusses the use of personal computers to analyze data and details the emergence of industrial statistics.

Recent interest in biological games and mathematical finance make this classic 1982 text a necessity once again. Unlike other books in the field, this text provides an overview of the analysis of dynamic/differential zero-sum and nonzero-sum games and simultaneously stresses the role of different information patterns.The first edition was fully revised in 1995, adding new topics such as randomized strategies, finite games with integrated decisions, and refinements of Nash equilibrium. Readers can now look forward to even more recent results in this unabridged, revised SIAM Classics edition. Topics covered include static and dynamic noncooperative game theory, with an emphasis on the interplay between dynamic information patterns and structural properties of several different types of equilibria; Nash and Stackelberg solution concepts; multi-act games; Braess paradox; differential games; the relationship between the existence of solutions of Riccati equations and the existence of Nash equilibrium solutions; and infinite-horizon differential games.

This SIAM Classics edition is an unabridged, corrected republication of the work first published in 1977. It provides a compendium of applied aspects of ordering and selection procedures and includes tables that permit the practitioner to carry out the experiment and draw statistically justified conclusions. These tables are not readily available in other texts. Although more than 1000 papers and several books on the general theory of ranking and selection have been published since this book first appeared, the methodology is presented in a more elementary fashion, with numerous examples to help the reader apply it to a specific problem.There is a dichotomy in modern statistics that distinguishes between analyses done before an experiment is completed and those done afterward. Ranking and selection methods are useful in both of these categories. The authors provide an alternative to the overused ""testing the null hypothesis"" when what the practitioner really needs is a method of ranking k given populations, selecting the t best populations, or some similar goal. That need and purpose is as important today as when the subject was first developed nearly 50 years ago.

Singular perturbations and time-scale techniques were introduced to control engineering in the late 1960s and have since become common tools for the modeling, analysis, and design of control systems. In this SIAM Classics edition of the 1986 book, the original text is reprinted in its entirety (along with a new preface), providing once again the theoretical foundation for representative control applications.This book continues to be essential in many ways. It lays down the foundation of singular perturbation theory for linear and nonlinear systems, it presents the methodology in a pedagogical way that is not available anywhere else, and it illustrates the theory with many solved examples, including various physical examples and applications. So while new developments may go beyond the topics covered in this book, they are still based on the methodology described here, which continues to be their common starting point.

No one working in duality should be without a copy of this book. It contains different developments of infinite dimensional convex programming in the context of convex analysis, including duality, minmax and Lagrangians, and convexification of nonconvex optimization problems in the calculus of variations (infinite dimension). It also includes the theory of convex duality applied to partial differential equations; no other reference presents this in a systematic way. The minmax theorems contained in this book have many useful applications, in particular the robust control of partial differential equations in finite time horizon. This SIAM Classics in Applied Mathematics edition contains the original text along with a new preface and some additional references.

Provides a survey of the theoretical results on systems of nonlinear equations in finite dimension and the major iterative methods for their computational solution. Originally published in 1970, it offers a research-level presentation of the principal results known at that time.Although the field has developed since the book originally appeared, it remains a major background reference for the literature before 1970. In particular, Part II contains the only relatively complete introduction to the existence theory for finite-dimensional nonlinear equations from the viewpoint of computational mathematics. Over the years semilocal convergence results have been obtained for various methods, especially with an emphasis on error bounds for the iterates. The results and proof techniques introduced here still represent a solid basis for this topic.

This unabridged republication of the 1980 text, an established classic in the field, is a resource for many important topics in elliptic equations and systems and is the first modern treatment of free boundary problems. Variational inequalities (equilibrium or evolution problems typically with convex constraints) are carefully explained in An Introduction to Variational Inequalities and Their Applications. They are shown to be extremely useful across a wide variety of subjects, ranging from linear programming to free boundary problems in partial differential equations. Exciting new areas like finance and phase transformations along with more historical ones like contact problems have begun to rely on variational inequalities, making this book a necessity once again.

Provides a unified view of tomographic techniques, a common mathematical framework, and an in-depth treatment of reconstruction algorithms, focusing on the reconstruction of a function from line or plane integrals, with special emphasis on applications in radiology, science, and engineering. It covers the relevant mathematical theory of the Radon transform and related transforms and also studies more practical questions such as stability, sampling, resolution, and accuracy. Quite a bit of attention is given to the derivation, analysis, and practical examination of reconstruction algorithms, for both standard problems and problems with incomplete data.

Principles of Computerized Tomographic Imaging provides a comprehensive, tutorial-style introduction to the algorithms for reconstructing cross-sectional images from projection data and contains a complete overview of the engineering and signal processing algorithms necessary for tomographic imaging. In addition to the purely mathematical and algorithmic aspects of these algorithms, the book also discusses the artifacts caused by the nature of the various forms of energy sources that can be used for generating the projection data. Kak and Slaney go beyond theory, emphasizing real-world applications and detailing the steps necessary for building a tomographic system. Since the fundamental aspects of tomographic reconstruction algorithms have remained virtually the same since this book was originally published, it is just as useful today as it was in 1987.

Covers the fundamentals of the theory of ordinary differential equations (ODEs), including an extensive discussion of the integration of differential inequalities, on which this theory relies heavily. In addition to these results, the text illustrates techniques involving simple topological arguments, fixed point theorems, and basic facts of functional analysis. Unlike many texts, which supply only the standard simplified theorems, Ordinary Differential Equations presents the basic theory of ODEs in a general way, making it a valuable reference.This SIAM reissue of the 1982 second edition covers invariant manifolds, perturbations, and dichotomies, making the text relevant to current studies of geometrical theory of differential equations and dynamical systems. In particular, Ordinary Differential Equations includes the proof of the Hartman–Grobman theorem on the equivalence of a nonlinear to a linear flow in the neighborhood of a hyperbolic stationary point, as well as theorems on smooth equivalences, the smoothness of invariant manifolds, and the reduction of problems on ODEs to those on “maps” (Poincaré).Ordinary Differential Equations is based on the author’s lecture notes from courses on ODEs taught to advanced undergraduate and graduate students in mathematics, physics, and engineering. The book, which remains as useful today as when it was first published, includes an excellent selection of exercises varying in difficulty from routine examples to more challenging problems. These exercises show extensions of the techniques in question and serve to introduce the reader to the literature in this area. New to this SIAM Classics edition is an Errata section listing corrections to minor errors in the 1982 edition. An extensive bibliography (up to 1980) is provided.

Provides a self-contained introduction to and survey of mathematical programming and control techniques and their applications to static and dynamic problems in economics, respectively. It is distinctive in showing the unity of the various approaches to solving problems of constrained optimization that all stem back directly or indirectly to the method of Lagrange multipliers. In the 30 years since its initial publication, there have been many more applications of these mathematical techniques in economics, as well as some advances in the mathematics of programming and control. Nevertheless, the basic techniques remain the same today as when the book was originally published. Thus, it continues to be useful not only to its original audience of advanced undergraduate and graduate students in economics, but also to mathematicians and other researchers who are interested in learning about the applications of the mathematics of optimization to economics.The book is distinctive in that it covers in some depth both static programming problems and dynamic control problems of optimization and the techniques of their solution. It also clearly presents many applications of these techniques to economics, and it shows why optimization is important for economics. Many challenging problems for both students and researchers are included.

This is the only book available that analyzes in depth the mathematical foundations of the finite element method. It is a valuable reference and introduction to current research on the numerical analysis of the finite element method, as well as a working textbook for graduate courses in numerical analysis. It includes many useful figures, and there are many exercises of varying difficulty.Although nearly 25 years have passed since this book was first published, the majority of its content remains up-to-date. Chapters 1 through 6, which cover the basic error estimates for elliptic problems, are still the best available sources for material on this topic. The material covered in Chapters 7 and 8, however, has undergone considerable progress in terms of new applications of the finite element method; therefore, the author provides, in the Preface to the Classics Edition, a bibliography of recent texts that complement the classic material in these chapters.

Provides an encyclopedic coverage of the literature in the area of ranking and selection procedures, summarizing and surveying in a unified manner a majority of more than 600 main references in the bibliography. It also deals with related problems, such as the estimation of unknown ordered parameters.A separate chapter is devoted to information about several tables available in the literature for carrying out various specific procedures. Examples are given in another chapter illustrating applications of these procedures in various practical contexts. Although several books have appeared to date in this area, many of them deal with specific aspects of the field and a limited number of topics. This book contains substantial material not discussed in other books.

Mathematical Models in Biology is an introductory book for readers interested in biological applications of mathematics and modeling in biology. Connections are made between diverse biological examples linked by common mathematical themes, exploring a variety of discrete and continuous ordinary and partial differential equation models. Although great advances have taken place in many of the topics covered, the simple lessons contained in Mathematical Models in Biology are still important and informative. Shortly after the first publication of Mathematical Models in Biology, the genomics revolution turned Mathematical Biology into a prominent area of interdisciplinary research. In this new millennium, biologists have discovered that mathematics is not only useful, but indispensable! As a result, there has been much resurgent interest in, and a huge expansion of, the fields collectively called mathematical biology. This book serves as a basic introduction to concepts in deterministic biological modeling.

Initial-Boundary Value Problems and the Navier-Stokes Equations provides an introduction to the vast subject of initial and initial-boundary value problems for PDEs. Applications to parabolic and hyperbolic systems are emphasized in this text. The Navier-Stokes equations for compressible and incompressible flows are taken as an example to illustrate the results.Researchers and graduate students in applied mathematics and engineering will find Initial-Boundary Value Problems and the Navier-Stokes Equations invaluable. The subjects addressed in the book, such as the well-posedness of initial-boundary value problems, are of frequent interest when PDEs are used in modeling or when they are solved numerically. The book explains the principles of these subjects. The reader will learn what well-posedness or ill-posedness means and how it can be demonstrated for concrete problems. There are many new results, in particular on the Navier-Stokes equations.When the book was written, the main intent was to write a text on initial-boundary value problems that was accessible to a rather wide audience. Therefore, functional analytical prerequisites were kept to a minimum or were developed in the book. Boundary conditions are analyzed without first proving trace theorems, and similar simplications have been used throughout. The direct approach to the subject still gives a valuable introduction to an important area of applied analysis.

Provides a mathematically rigorous introduction to the fundamental ideas of modern statistics for readers without a calculus background. It is the only book at this level to introduce readers to modern concepts of hypothesis testing and estimation, covering basic concepts of finite, discrete models of probability and elementary statistical methods. Although published in 1970, it maintains a modern outlook, especially in its emphasis on models and model building and also by its coverage of topics such as simple random and stratified survey sampling, experimental design, and nonparametric tests and its discussion of power.The book covers a wide range of applications in manufacturing, biology, and social science, including demographics, political science, and sociology. Each section offers extensive problem sets, with selected answers provided at the back of the book. Among the topics covered that readers may not expect in an elementary text are optimal design and a statement and proof of the fundamental (Neyman–Pearson) lemma for hypothesis testing.