Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. The reader finds here an elementary introduction to multi-grid algorithms as well as a comprehensive convergence analysis. One section describes special applications (convection-diffusion equations, singular perturbation problems, eigenvalue problems, etc.). The book also contains a complete presentation of the multi-grid method of the second kind, which has important applications to integral equations (e.g. the "panel method") and to numerous other problems. Readers with a practical interest in...
Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. The reader finds here an elementary introduction to m...
The analysis of singular perturbed di?erential equations began early in the twentieth century, when approximate solutions were constructed from asy- totic expansions. (Preliminary attempts appear in the nineteenth century - see vD94].)Thistechniquehas?ourishedsincethemid-1960sanditsprincipal ideas and methods are described in several textbooks; nevertheless, asy- totic expansions may be impossible to construct or may fail to simplify the given problem and then numerical approximations are often the only option. Thesystematicstudyofnumericalmethodsforsingularperturbationpr- lems started...
The analysis of singular perturbed di?erential equations began early in the twentieth century, when approximate solutions were constructed from asy- t...
In recent years much attention has been given to the development of auto- matic systems of planning, design and control in various branches of the national economy. Quality of decisions is an issue which has come to the forefront, increasing the significance of optimization algorithms in math- ematical software packages for al, ltomatic systems of various levels and pur- poses. Methods for minimizing functions with discontinuous gradients are gaining in importance and the xperts in the computational methods of mathematical programming tend to agree that progress in the development of...
In recent years much attention has been given to the development of auto- matic systems of planning, design and control in various branches of the nat...
Over the past fifteen years two new techniques have yielded extremely important contributions toward the numerical solution of nonlinear systems of equations. This book provides an introduction to and an up-to-date survey of numerical continuation methods (tracing of implicitly defined curves) of both predictor-corrector and piecewise-linear types. It presents and analyzes implementations aimed at applications to the computation of zero points, fixed points, nonlinear eigenvalue problems, bifurcation and turning points, and economic equilibria. Many algorithms are presented in a pseudo code...
Over the past fifteen years two new techniques have yielded extremely important contributions toward the numerical solution of nonlinear systems of eq...
The book gives a very clear and concise summary of the important fields of sequence transformations and convergence acceleration methods. Some of the outstanding features are: - precise definitions of algorithmic sequence transformations, - a study of the power of sequence transformations, - proof of negative results on acceleration methods (namely, that some sequence families are not accelerable), - new algorithms for convergence acceleration (in particular automatic selection procedures). For researchers and graduate students working in or with convergence acceleration methods and sequence...
The book gives a very clear and concise summary of the important fields of sequence transformations and convergence acceleration methods. Some of the ...
Rapid changes in today's environment emphasize the need for models and meth- ods capable of dealing with the uncertainty inherent in virtually all systems re- lated to economics, meteorology, demography, ecology, etc. Systems involving interactions between man, nature and technology are subject to disturbances which may be unlike anything which has been experienced in the past. In the technological revolution increases uncertainty-as each new stage particular, perturbs existing knowledge of structures, limitations and constraints. At the same time, many systems are often too complex to allow...
Rapid changes in today's environment emphasize the need for models and meth- ods capable of dealing with the uncertainty inherent in virtually all sys...
The material covered by this book has been taught by one of the authors in a post-graduate course on Numerical Analysis at the University Pierre et Marie Curie of Paris. It is an extended version of a previous text (cf. Girault & Raviart 32J) published in 1979 by Springer-Verlag in its series: Lecture Notes in Mathematics. In the last decade, many engineers and mathematicians have concentrated their efforts on the finite element solution of the Navier-Stokes equations for incompressible flows. The purpose of this book is to provide a fairly comprehen- sive treatment of the most recent...
The material covered by this book has been taught by one of the authors in a post-graduate course on Numerical Analysis at the University Pierre et Ma...
This book is motivated largely by a desire to solve shape optimization prob- lems that arise in applications, particularly in structural mechanics and in the optimal control of distributed parameter systems. Many such problems can be formulated as the minimization of functionals defined over a class of admissible domains. Shape optimization is quite indispensable in the design and construction of industrial structures. For example, aircraft and spacecraft have to satisfy, at the same time, very strict criteria on mechanical performance while weighing as little as possible. The shape...
This book is motivated largely by a desire to solve shape optimization prob- lems that arise in applications, particularly in structural mechanics and...
Deals with the efficient numerical solution of challenging nonlinear problems in science and engineering, both in finite dimension (algebraic systems) and in infinite dimension (ordinary and partial differential equations). This title focuses on local and global Newton methods for direct problems or Gauss-Newton methods for inverse problems.
Deals with the efficient numerical solution of challenging nonlinear problems in science and engineering, both in finite dimension (algebraic systems)...
This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linear equations and to study their mathematical properties. Solving systems of algebraic linear equations is among the most frequent problems in scientific computing; it is used in many disciplines such as physics, engineering, chemistry, biology, and several others. Krylov methods have progressively emerged as the iterative methods with the highest efficiency while being very robust for solving large linear systems; they may be...
This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of ...