Numerical Methods and Algorithms - Böcker

The present book – through the topics and the problems approach – aims at filling a gap, a real need in our literature concerning CFD (Computational Fluid Dynamics). Our presentation results from a large documentation and focuses on reviewing the present day most important numerical and computational methods in CFD. Many theoreticians and experts in the field have expressed their - terest in and need for such an enterprise. This was the motivation for carrying out our study and writing this book. It contains an important systematic collection of numerical working instruments in Fluid Dyn- ics. Our current approach to CFD started ten years ago when the Univ- sity of Paris XI suggested a collaboration in the field of spectral methods for fluid dynamics. Soon after – preeminently studying the numerical approaches to Navier–Stokes nonlinearities – we completed a number of research projects which we presented at the most important inter- tional conferences in the field, to gratifying appreciation. An important qualitative step in our work was provided by the dev- opment of a computational basis and by access to a number of expert softwares. This fact allowed us to generate effective working programs for most of the problems and examples presented in the book, an - pect which was not taken into account in most similar studies that have already appeared all over the world.

What's in a name? To paraphrase Shakespeare's Juliet, that which - ilie Haynsworth called the Schur complement, by any other name would be just as beautiful. Nevertheless, her 1968 naming decision in honor of Issai Schur (1875-1941) has gained lasting acceptance by the mathematical com­ munity. The Schur complement plays an important role in matrix analysis, statistics, numerical analysis, and many other areas of mathematics and its applications. Our goal is to expose the Schur complement as a rich and basic tool in mathematical research and applications and to discuss many significant re­ sults that illustrate its power and fertility. Although our book was originally conceived as a research reference, it will also be useful for graduate and up­ per division undergraduate courses in mathematics, applied mathematics, and statistics. The contributing authors have developed an exposition that makes the material accessible to readers with a sound foundation in linear algebra. The eight chapters of the book (Chapters 0-7) cover themes and varia­ tions on the Schur complement, including its historical development, basic properties, eigenvalue and singular value inequalities, matrix inequalities in both finite and infinite dimensional settings, closure properties, and appli­ cations in statistics, probability, and numerical analysis. The chapters need not be read in the order presented, and the reader should feel at leisure to browse freely through topics of interest.

Operational methods have been used for over a century to solve problems such as ordinary and partial differential equations. When solving such problems, in many cases it is fairly easy to obtain the Laplace transform, while it is very demanding to determine the inverse Laplace transform that is the solution of a given problem. Sometimes, after some difficult contour integration, we may find that a series solution results, but this may be quite difficult to evaluate in order to get an answer at a particular time value.The advent of computers has given an impetus to developing numerical methods for the determination of the inverse Laplace transform. This book gives background material on the theory of Laplace transforms, together with a fairly comprehensive list of methods that are available at the current time. Computer programs are included for those methods that perform consistently well on a wide range of Laplace transforms.

Matrix-Based Multigrid introduces and analyzes the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. Special attention is given to the powerful matrix-based-multigrid approach, which is particularly useful for problems with variable coefficients and nonsymmetric and indefinite problems. This book can be used as a textbook in courses in numerical analysis, numerical linear algebra, and numerical PDEs at the advanced undergraduate and graduate levels in computer science, math, and applied math departments. The theory is written in simple algebraic terms and therefore requires preliminary knowledge only in basic linear algebra and calculus.

The main objective of this volume is to create a bridge between control theory and its numerical analysis aspects. The book combines an exposition of linear control theory and the corresponding modern relevant computational techniques such as orthogonal polynomials, Pade approximation, numerical linear algebra, and some topics on nonlinear differential equations. It can be considered as an introduction to control theory for numerical analysts looking for a wide area of applications and as an introduction to recent numerical methods for control specialists.

What's in a name? To paraphrase Shakespeare's Juliet, that which - ilie Haynsworth called the Schur complement, by any other name would be just as beautiful. Nevertheless, her 1968 naming decision in honor of Issai Schur (1875-1941) has gained lasting acceptance by the mathematical com­ munity. The Schur complement plays an important role in matrix analysis, statistics, numerical analysis, and many other areas of mathematics and its applications. Our goal is to expose the Schur complement as a rich and basic tool in mathematical research and applications and to discuss many significant re­ sults that illustrate its power and fertility. Although our book was originally conceived as a research reference, it will also be useful for graduate and up­ per division undergraduate courses in mathematics, applied mathematics, and statistics. The contributing authors have developed an exposition that makes the material accessible to readers with a sound foundation in linear algebra. The eight chapters of the book (Chapters 0-7) cover themes and varia­ tions on the Schur complement, including its historical development, basic properties, eigenvalue and singular value inequalities, matrix inequalities in both finite and infinite dimensional settings, closure properties, and appli­ cations in statistics, probability, and numerical analysis. The chapters need not be read in the order presented, and the reader should feel at leisure to browse freely through topics of interest.

Operational methods have been used for over a century to solve problems such as ordinary and partial differential equations. When solving such problems, in many cases it is fairly easy to obtain the Laplace transform, while it is very demanding to determine the inverse Laplace transform that is the solution of a given problem. Sometimes, after some difficult contour integration, we may find that a series solution results, but this may be quite difficult to evaluate in order to get an answer at a particular time value.The advent of computers has given an impetus to developing numerical methods for the determination of the inverse Laplace transform. This book gives background material on the theory of Laplace transforms, together with a fairly comprehensive list of methods that are available at the current time. Computer programs are included for those methods that perform consistently well on a wide range of Laplace transforms.

Matrix-Based Multigrid introduces and analyzes the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. Special attention is given to the powerful matrix-based-multigrid approach, which is particularly useful for problems with variable coefficients and nonsymmetric and indefinite problems. This book can be used as a textbook in courses in numerical analysis, numerical linear algebra, and numerical PDEs at the advanced undergraduate and graduate levels in computer science, math, and applied math departments. The theory is written in simple algebraic terms and therefore requires preliminary knowledge only in basic linear algebra and calculus.

Many devices (we say dynamical systems or simply systems) behave like black boxes: they receive an input, this input is transformed following some laws (usually a differential equation) and an output is observed. The problem is to regulate the input in order to control the output, that is for obtaining a desired output. Such a mechanism, where the input is modified according to the output measured, is called feedback. The study and design of such automatic processes is called control theory. As we will see, the term system embraces any device and control theory has a wide variety of applications in the real world. Control theory is an interdisci­ plinary domain at the junction of differential and difference equations, system theory and statistics. Moreover, the solution of a control problem involves many topics of numerical analysis and leads to many interesting computational problems: linear algebra (QR, SVD, projections, Schur complement, structured matrices, localization of eigenvalues, computation of the rank, Jordan normal form, Sylvester and other equations, systems of linear equations, regulariza­ tion, etc), root localization for polynomials, inversion of the Laplace transform, computation of the matrix exponential, approximation theory (orthogonal poly­ nomials, Pad6 approximation, continued fractions and linear fractional transfor­ mations), optimization, least squares, dynamic programming, etc. So, control theory is also a. good excuse for presenting various (sometimes unrelated) issues of numerical analysis and the procedures for their solution. This book is not a book on control.