Alfio Quarteroni

La Matematica Numerica una disciplina che si sviluppa in simbiosi con il calcolatore; essa fa uso di linguaggi di programmazione che consentono di tradurre gli algoritmi in programmi eseguibili. Questo testo si propone di aiutare lo studente nella transizione fra i concetti teorici e metodologici della Matematica Numerica e la loro implementazione al computer. A questo scopo vengono proposti Esercizi teorici da risolvere con carta e penna atti a far comprendere meglio al lettore la teoria, e Laboratori, in cui per un dato problema si debbono scegliere gli algoritmi pi adatti, realizzare un programma in linguaggio MATLAB per la loro implementazione, rappresentare graficamente in maniera idonea i risultati ottenuti dal calcolatore, infine interpretarli ed analizzarli alla luce della teoria. Per ogni Esercizio ed ogni Laboratorio si presenta una risoluzione dettagliata,completata da una ampia discussione critica. Per una migliore fruizione degli argomenti sviluppati, il testo si apre con una introduzione allambiente di programmazione MATLAB. Il testo contiene infine alcuni Progetti. Il primo concerne gli algoritmi di page ranking dei moderni motori di ricerca, il secondo la determinazione del campo elettrico fra due conduttori e il calcolo della capacit di un condensatore, il terzo lo studio di sistemi dinamici oscillanti di grande rilevanza in applicazioni elettroniche e biologiche. Il testo rivolto a studenti dei corsi di laurea in Matematica, Ingegneria, Fisica e Informatica. La seconda edizione stata arricchita con numerosi nuovi Esercizi e Progetti.

This book is a collection of lecture notes for the CIME course on "Multiscale and Adaptivity: Modeling, Numerics and Applications," held in Cetraro (Italy), in July 2009. Complex systems arise in several physical, chemical, and biological processes, in which length and time scales may span several orders of magnitude. Traditionally, scientists have focused on methods that are particularly applicable in only one regime, and knowledge of the system on one scale has been transferred to another scale only indirectly. Even with modern computer power, the complexity of such systems precludes their being treated directly with traditional tools, and new mathematical and computational instruments have had to be developed to tackle such problems. The outstanding and internationally renowned lecturers, coming from different areas of Applied Mathematics, have themselves contributed in an essential way to the development of the theory and techniques that constituted the subjects of the courses.

Numerical mathematics proposes, develops, analyzes and applies methods from scientific computing to several fields including analysis, linear algebra, geometry, approximation theory, functional equations, optimization and differential equations. This book provides the mathematical foundations of numerical methods and demonstrate their performance on examples, exercises and real-life applications. This is done using the MATLAB software environment, which allows an easy implementation and testing of the algorithms for any specific class of problems. The book is addressed to students in Engineering, Mathematics, Physics and Computer Sciences. The attention to applications and software development makes it valuable also for users in a wide variety of professional fields. In this second edition, the readability of pictures, tables and program headings has been improved. Several changes in the chapters on iterative methods and on polynomial approximation have also been added.

Since the publication of "Spectral Methods in Fluid Dynamics", spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of the earlier book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since 1988. The initial treatment Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The first half of the book provides the algorithmic details of orthogonal expansions, transform methods, spectral discretization of differential equations plus their boundary conditions, and solution of the discretized equations by direct and iterative methods. The second half furnishes a comprehensive discussion of the mathematical theory of spectral methods on single domains, including approximation theory, stability and convergence, and illustrative applications of the theory to model boundary-value problems. Both the algorithmic and theoretical discussions cover spectral methods on tensor-product domains, triangles and tetrahedra. All chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is greatly expanded as are the set of numerical examples that illustrate the key properties of the various types of spectral approximations and the solution algorithms. A companion book "Evolution to Complex Geometries and Applications to Fluid Dynamics" contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries and provides detailed discussions of spectral algorithms forfluid dynamics in simple and complex geometries.

Ce livre constitue une introduction au Calcul Scientifique. Son objectif est de présenter des méthodes numériques permettant de résoudre avec un ordinateur certains problèmes mathématiques qui ne peuvent être traités simplement avec un papier et un crayon. Les questions classiques du Calcul Scientifique sont abordées: la recherche des zéros ou le calcul d'intégrales de fonctions continues, la résolution de systèmes linéaires, l'approximation de fonctions par des polynômes, la résolution approchée d'équations différentielles. La présentation de ces méthodes est rendue vivante par le recours systématique aux environnements de programmation Matlab et Octave dont les principales commandes sont introduites progressivement. Tous les algorithmes sont présentés sous la forme de programmes. Ceci permet de vérifier très rapidement leurs propriétés théoriques, en particulier la stabilité, la précision et la complexité. La résolution de divers problèmes, souvent motivés par des applications concrètes, fait l'objet de nombreux exemples et exercices. À la fin de chaque chapitre, une section présente des aspects plus avancés et fournit des indications bibliographiques qui permettront au lecteur d'appronfondir les connaissances acquises. Le dernier chapitre est consacré à la correction des exercices proposés tout au long du livre

Everything is more simple than one thinks but at the same time more complex than one can understand Johann Wolfgang von Goethe To reach the point that is unknown to you, you must take the road that is unknown to you St. John of the Cross This is a book on the numerical approximation ofpartial differential equations (PDEs). Its scope is to provide a thorough illustration of numerical methods (especially those stemming from the variational formulation of PDEs), carry out their stability and convergence analysis, derive error bounds, and discuss the algorithmic aspects relative to their implementation. A sound balancing of theoretical analysis, description of algorithms and discussion of applications is our primary concern. Many kinds of problems are addressed: linear and nonlinear, steady and time-dependent, having either smooth or non-smooth solutions. Besides model equations, we consider a number of (initial-) boundary value problems of interest in several fields of applications. Part I is devoted to the description and analysis of general numerical methods for the discretization of partial differential equations. A comprehensive theory of Galerkin methods and its variants (Petrov­ Galerkin and generalized Galerkin), as wellas ofcollocationmethods, is devel­ oped for the spatial discretization. This theory is then specified to two numer­ ical subspace realizations of remarkable interest: the finite element method (conforming, non-conforming, mixed, hybrid) and the spectral method (Leg­ endre and Chebyshev expansion).

Spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of their 1988 book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since then. This second new treatment, Evolution to Complex Geometries and Applications to Fluid Dynamics, provides an extensive overview of the essential algorithmic and theoretical aspects of spectral methods for complex geometries, in addition to detailed discussions of spectral algorithms for fluid dynamics in simple and complex geometries. Modern strategies for constructing spectral approximations in complex domains, such as spectral elements, mortar elements, and discontinuous Galerkin methods, as well as patching collocation, are introduced, analyzed, and demonstrated by means of numerous numerical examples. Representative simulations from continuum mechanics are also shown. Efficient domain decomposition preconditioners (of both Schwarz and Schur type) that are amenable to parallel implementation are surveyed. The discussion of spectral algorithms for fluid dynamics in single domains focuses on proven algorithms for the boundary-layer equations, linear and nonlinear stability analyses, incompressible Navier-Stokes problems, and both inviscid and viscous compressible flows. An overview of the modern approach to computing incompressible flows in general geometries using high-order, spectral discretizations is also provided. The recent companion book Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The essential concepts and formulas from this book are included in thecurrent text for the reader’s convenience.

Ce livre a pour but de présenter les fondements théoriques et méthodologiques de l'analyse numérique. Une attention toute particulière est portée sur les concepts de stabilité, précision et complexité des algorithmes. Les méthodes modernes relatives aux thèmes suivants sont presentées et analysées en détail : résolution des systèmes lineaires et non linéaires, approximation polynomiale, optimisation, intégration numérique, polynômes orthogonaux, transformations rapides, équations différentielles ordinaires. Les techniques presentées sont illustrées par de nombreux tableaux et figures. Beaucoup d'exemples et de contre-exemples sont proposés pour permettre au lecteur de développer son sens critique. Une caractéristique principale du livre réside dans l'abondance des programmes MATLAB qui accompagnent toutes les méthodes numériques présentées et qui les illustrent par des applications concrètes. Le lecteur détient ainsi tous les outils pour acquérir de solides connaissances théoriques et les appliquer directement sur ordinateur. Cet ouvrage s'adresse aux étudiants du second cycle des universités, aux élèves des écoles d'ingénieurs et, plus généralement, à toutes les personnes qui pratiquent le calcul scientifique.

Numerical mathematics proposes, develops, analyzes and applies methods from scientific computing to several fields including analysis, linear algebra, geometry, approximation theory, functional equations, optimization and differential equations. This book provides the mathematical foundations of numerical methods and demonstrate their performance on examples, exercises and real-life applications. This is done using the MATLAB software environment, which allows an easy implementation and testing of the algorithms for any specific class of problems. The book is addressed to students in Engineering, Mathematics, Physics and Computer Sciences. The attention to applications and software development makes it valuable also for users in a wide variety of professional fields. In this second edition, the readability of pictures, tables and program headings has been improved. Several changes in the chapters on iterative methods and on polynomial approximation have also been added.

Since the publication of "Spectral Methods in Fluid Dynamics", spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of the earlier book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since 1988. The initial treatment Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The first half of the book provides the algorithmic details of orthogonal expansions, transform methods, spectral discretization of differential equations plus their boundary conditions, and solution of the discretized equations by direct and iterative methods. The second half furnishes a comprehensive discussion of the mathematical theory of spectral methods on single domains, including approximation theory, stability and convergence, and illustrative applications of the theory to model boundary-value problems. Both the algorithmic and theoretical discussions cover spectral methods on tensor-product domains, triangles and tetrahedra. All chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is greatly expanded as are the set of numerical examples that illustrate the key properties of the various types of spectral approximations and the solution algorithms. A companion book "Evolution to Complex Geometries and Applications to Fluid Dynamics" contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries and provides detailed discussions of spectral algorithms forfluid dynamics in simple and complex geometries.

Aus den Rezensionen der englischen Auflage: Dieses Lehrbuch ist eine Einführung in das Wissenschaftliche Rechnen und diskutiert Algorithmen und deren mathematischen Hintergrund. Angesprochen werden im Detail nichtlineare Gleichungen, Approximationsverfahren, numerische Integration und Differentiation, numerische Lineare Algebra, gewöhnliche Differentialgleichungen und Randwertprobleme. Zu den einzelnen Themen werden viele Beispiele und Übungsaufgaben sowie deren Lösung präsentiert, die durchweg in MATLAB formuliert sind. Der Leser findet daher nicht nur die graue Theorie sondern auch deren Umsetzung in numerischen, in MATLAB formulierten Code. MATLAB select 2003, Issue 2, p. 50. [Die Autoren] haben ein ausgezeichnetes Werk vorgelegt, das MATLAB vorstellt und eine sehr nützliche Sammlung von MATLAB Funktionen für die Lösung fortgeschrittener mathematischer und naturwissenschaftlicher Probleme bietet. [...] Die Präsentation des Stoffs ist durchgängig gut und leicht verständlich und beinhaltet Lösungen für die Übungen am Ende jedes Kapitels. Als exzellenter Neuzugang für Universitätsbibliotheken- und Buchhandlungen wird dieses Buch sowohl beim Selbststudium als auch als Ergänzung zu anderen MATLAB-basierten Büchern von großem Nutzen sein. Alles in allem: Sehr empfehlenswert. Für Studenten im Erstsemester wie für Experten gleichermassen. S.T. Karris, University of California, Berkeley, Choice 2003.

Numerische Mathematik ist ein zentrales Gebiet der Mathematik, das für vielfältige Anwendungen die Grundlage bildet und das alle Studierenden der Mathematik, Ingenieurwissenschaften, Informatik und Physik kennenlernen.Das vorliegende Lehrbuch ist eine didaktisch exzellente, besonders sorgfältig ausgearbeitete Einführung für Anfänger. Eines der Ziele dieses Buches ist es, die mathematischen Grundlagen der numerischen Methoden zu liefern, ihre grundlegenden theoretischen Eigenschaften (Stabilität, Genauigkeit, Komplexität)zu analysieren, und ihre Leistungsfähigkeit an Beispielen und Gegenbeispielen mittels MATLAB zu demonstrieren. Die besondere Sorgfalt, die den Anwendungen und betreffenden Softwareentwicklungen gewidmet wurde, macht das vorliegende Werk auch für Studenten mit abgeschlossenem Studium, Wissenschaftler und Anwender des wissenschaftlichen Rechnens in vielen Berufsfeldern zu einem unverzichtbaren Arbeitsmittel. Inhalt von Band 2 siehe ToC.

Domain decomposition methods are designed to allow the effective numerical solution of partial differential equations on parallel computer architectures. They comprise a relatively new field of study, but have already found important applications in many branches of physics and engineering. In this book the authors illustrate the basic mathematical concepts behind domain decomposition, looking at a large variety of boundary value problems. Contents include; symmetric elliptic equations; advection-diffusion equations; the elasticity problem; the Stokes problem for incompressible and compressible fluids; the time-harmonic Maxwell equations; parabolic and hyperbolic equations; and suitable couplings of heterogeneous equations.

This is a book about spectral methods for partial differential equations: when to use them, how to implement them, and what can be learned from their of spectral methods has evolved rigorous theory. The computational side vigorously since the early 1970s, especially in computationally intensive of the more spectacular applications are applications in fluid dynamics. Some of the power of these discussed here, first in general terms as examples of the methods have been methods and later in great detail after the specifics covered. This book pays special attention to those algorithmic details which are essential to successful implementation of spectral methods. The focus is on algorithms for fluid dynamical problems in transition, turbulence, and aero­ dynamics. This book does not address specific applications in meteorology, partly because of the lack of experience of the authors in this field and partly because of the coverage provided by Haltiner and Williams (1980). The success of spectral methods in practical computations has led to an increasing interest in their theoretical aspects, especially since the mid-1970s. Although the theory does not yet cover the complete spectrum of applications, the analytical techniques which have been developed in recent years have facilitated the examination of an increasing number of problems of practical interest. In this book we present a unified theory of the mathematical analysis of spectral methods and apply it to many of the algorithms in current use.