Domain Decomposition Preconditioners for the Spectral Collocation Method PDF Download

Author: Alfio Quarteroni
Publisher:
ISBN:
Category :
Languages : en
Pages : 46

View

Book Description

Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722183059
Category :
Languages : en
Pages : 38

View

Book Description
Several block iteration preconditioners are proposed and analyzed for the solution of elliptic problems by spectral collocation methods in a region partitioned into several rectangles. It is shown that convergence is achieved with a rate which does not depend on the polynomial degree of the spectral solution. The iterative methods here presented can be effectively implemented on multiprocessor systems due to their high degree of parallelism. Quarteroni, Alfio and Sacchilandriani, Giovanni Langley Research Center NAS1-18107; RTOP 505-90-21-01...

Author: David E. Keyes
Publisher: SIAM
ISBN: 9780898712889
Category : Mathematics
Languages : en
Pages : 642

View

Book Description
Papers presented at the May 1991 symposium reflect continuing interest in the role of domain decomposition in the effective utilization of parallel systems; applications in fluid mechanics, structures, biology, and design optimization; and maturation of analysis of elliptic equations, with theoretic

Author: Tony F. Chan
Publisher: SIAM
ISBN: 9780898712537
Category : Mathematics
Languages : en
Pages : 518

View

Book Description

Author: Claudio Canuto
Publisher: Springer Science & Business Media
ISBN: 3642841082
Category : Science
Languages : en
Pages : 582

View

Book Description
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.

Author: Roger Peyret
Publisher: Springer Science & Business Media
ISBN: 1475765576
Category : Mathematics
Languages : en
Pages : 438

View

Book Description
This well-written book explains the theory of spectral methods and their application to the computation of viscous incompressible fluid flow, in clear and elementary terms. With many examples throughout, the work will be useful to those teaching at the graduate level, as well as to researchers working in the area.

Author: Daniele Funaro
Publisher: Springer Science & Business Media
ISBN: 364259185X
Category : Mathematics
Languages : en
Pages : 222

View

Book Description
In the last few years there has been a growing interest in the development of numerical techniques appropriate for the approximation of differential model problems presenting multiscale solutions. This is the case, for instance, with functions displaying a smooth behavior, except in certain regions where sudden and sharp variations are localized. Typical examples are internal or boundary layers. When the number of degrees of freedom in the discretization process is not sufficient to ensure a fine resolution of the layers, some stabilization procedures are needed to avoid unpleasant oscillatory effects, without adding too much artificial viscosity to the scheme. In the field of finite elements, the streamline diffusion method, the Galerkin least-squares method, the bub ble function approach, and other recent similar techniques provide excellent treatments of transport equations of elliptic type with small diffusive terms, referred to in fluid dynamics as advection-diffusion (or convection-diffusion) equations. Goals This book is an attempt to guide the reader in the construction of a computa tional code based on the spectral collocation method, using algebraic polyno mials. The main topic is the approximation of elliptic type boundary-value par tial differential equations in 2-D, with special attention to transport-diffusion equations, where the second-order diffusive terms are strongly dominated by the first-order advective terms. Applications will be considered especially in the case where nonlinear systems of partial differential equations can be re duced to a sequence of transport-diffusion equations.

Author: Institute for Computer Applications in Science and Engineering
Publisher:
ISBN:
Category :
Languages : en
Pages : 36

View

Book Description

Author: Vadim Glebiovich Korneev
Publisher: World Scientific
ISBN: 9814578479
Category : Mathematics
Languages : en
Pages : 484

View

Book Description
Domain decomposition (DD) methods provide powerful tools for constructing parallel numerical solution algorithms for large scale systems of algebraic equations arising from the discretization of partial differential equations. These methods are well-established and belong to a fast developing area. In this volume, the reader will find a brief historical overview, the basic results of the general theory of domain and space decomposition methods as well as the description and analysis of practical DD algorithms for parallel computing. It is typical to find in this volume that most of the presented DD solvers belong to the family of fast algorithms, where each component is efficient with respect to the arithmetical work. Readers will discover new analysis results for both the well-known basic DD solvers and some DD methods recently devised by the authors, e.g., for elliptic problems with varying chaotically piecewise constant orthotropism without restrictions on the finite aspect ratios.The hp finite element discretizations, in particular, by spectral elements of elliptic equations are given significant attention in current research and applications. This volume is the first to feature all components of Dirichlet-Dirichlet-type DD solvers for hp discretizations devised as numerical procedures which result in DD solvers that are almost optimal with respect to the computational work. The most important DD solvers are presented in the matrix/vector form algorithms that are convenient for practical use.

Author: Giovanni P. Galdi
Publisher: Birkhäuser
ISBN: 3034884249
Category : Mathematics
Languages : en
Pages : 300

View

Book Description
This volume consists of six articles, each treating an important topic in the theory ofthe Navier-Stokes equations, at the research level. Some of the articles are mainly expository, putting together, in a unified setting, the results of recent research papers and conference lectures. Several other articles are devoted mainly to new results, but present them within a wider context and with a fuller exposition than is usual for journals. The plan to publish these articles as a book began with the lecture notes for the short courses of G.P. Galdi and R. Rannacher, given at the beginning of the International Workshop on Theoretical and Numerical Fluid Dynamics, held in Vancouver, Canada, July 27 to August 2, 1996. A renewed energy for this project came with the founding of the Journal of Mathematical Fluid Mechanics, by G.P. Galdi, J. Heywood, and R. Rannacher, in 1998. At that time it was decided that this volume should be published in association with the journal, and expanded to include articles by J. Heywood and W. Nagata, J. Heywood and M. Padula, and P. Gervasio, A. Quarteroni and F. Saleri. The original lecture notes were also revised and updated.