Domain Decomposition Methods - Algorithms and Theory

Author: Andrea Toselli,Olof Widlund

Publisher: Springer Science & Business Media

ISBN: 3540266623

Category: Mathematics

Page: 450

View: 7178

This book offers a comprehensive presentation of some of the most successful and popular domain decomposition preconditioners for finite and spectral element approximations of partial differential equations. It places strong emphasis on both algorithmic and mathematical aspects. It covers in detail important methods such as FETI and balancing Neumann-Neumann methods and algorithms for spectral element methods.
Release

Domain Decomposition Methods in Science and Engineering XVIII

Author: Michel Bercovier,Martin Gander,Ralf Kornhuber,Olof Widlund

Publisher: Springer Science & Business Media

ISBN: 9783642026775

Category: Mathematics

Page: 376

View: 3492

th This volume contains a selection of 41 refereed papers presented at the 18 International Conference of Domain Decomposition Methods hosted by the School of ComputerScience and Engineering(CSE) of the Hebrew Universityof Jerusalem, Israel, January 12–17, 2008. 1 Background of the Conference Series The International Conference on Domain Decomposition Methods has been held in twelve countries throughout Asia, Europe, the Middle East, and North America, beginning in Paris in 1987. Originally held annually, it is now spaced at roughly 18-month intervals. A complete list of past meetings appears below. The principal technical content of the conference has always been mathematical, but the principal motivation has been to make ef cient use of distributed memory computers for complex applications arising in science and engineering. The leading 15 such computers, at the “petascale” characterized by 10 oating point operations per second of processing power and as many Bytes of application-addressablem- ory, now marshal more than 200,000 independentprocessor cores, and systems with many millions of cores are expected soon. There is essentially no alternative to - main decomposition as a stratagem for parallelization at such scales. Contributions from mathematicians, computerscientists, engineers,and scientists are together n- essary in addressing the challenge of scale, and all are important to this conference.
Release

Domain Decomposition Methods in Science and Engineering XXI

Author: Jocelyne Erhel,Martin J. Gander,Laurence Halpern,Géraldine Pichot,Taoufik Sassi,Olof Widlund

Publisher: Springer

ISBN: 3319057898

Category: Mathematics

Page: 973

View: 1170

This volume contains a selection of papers presented at the 21st international conference on domain decomposition methods in science and engineering held in Rennes, France, June 25-29, 2012. Domain decomposition is an active and interdisciplinary research discipline, focusing on the development, analysis and implementation of numerical methods for massively parallel computers. Domain decomposition methods are among the most efficient solvers for large scale applications in science and engineering. They are based on a solid theoretical foundation and shown to be scalable for many important applications. Domain decomposition techniques can also naturally take into account multiscale phenomena. This book contains the most recent results in this important field of research, both mathematically and algorithmically and allows the reader to get an overview of this exciting branch of numerical analysis and scientific computing.
Release

Domain Decomposition Methods in Science and Engineering XXIII

Author: Chang-Ock Lee,Xiao-Chuan Cai,David E. Keyes,Hyea Hyun Kim,Axel Klawonn,Eun-Jae Park,Olof B. Widlund

Publisher: Springer

ISBN: 3319523899

Category: Computers

Page: 415

View: 584

This book is a collection of papers presented at the 23rd International Conference on Domain Decomposition Methods in Science and Engineering, held on Jeju Island, Korea on July 6-10, 2015. Domain decomposition methods solve boundary value problems by splitting them into smaller boundary value problems on subdomains and iterating to coordinate the solution between adjacent subdomains. Domain decomposition methods have considerable potential for a parallelization of the finite element methods, and serve a basis for distributed, parallel computations.
Release

Dirichlet-dirichlet Domain Decomposition Methods For Elliptic Problems: H And Hp Finite Element Discretizations

Author: Korneev Vadim Glebiovich,Langer Ulrich

Publisher: World Scientific

ISBN: 9814578479

Category: Mathematics

Page: 484

View: 2065

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.
Release

An Introduction to Domain Decomposition Methods: Algorithms, Theory, and Parallel Implementation

Author: Victorita Dolean,Pierre Jolivet,Frâdâric Nataf

Publisher: SIAM

ISBN: 1611974062

Category: Science

Page: 238

View: 8074

The purpose of this book is to offer an overview of the most popular domain decomposition methods for partial differential equations (PDEs). These methods are widely used for numerical simulations in solid mechanics, electromagnetism, flow in porous media, etc., on parallel machines from tens to hundreds of thousands of cores. The appealing feature of domain decomposition methods is that, contrary to direct methods, they are naturally parallel. The authors focus on parallel linear solvers. The authors present all popular algorithms, both at the PDE level and at the discrete level in terms of matrices, along with systematic scripts for sequential implementation in a free open-source finite element package as well as some parallel scripts. Also included is a new coarse space construction (two-level method) that adapts to highly heterogeneous problems.
Release

RAIRO.

Modélisation Mathématique Et Analyse Numérique : M2N.. Mathematical modelling and numerical analysis

Author: EDP Sciences

Publisher: N.A

ISBN: N.A

Category: Numerical analysis

Page: N.A

View: 1593

Release

Numerische Näherungsverfahren für elliptische Randwertprobleme

Finite Elemente und Randelemente

Author: Olaf Steinbach

Publisher: Springer-Verlag

ISBN: 3322800547

Category: Mathematics

Page: 363

View: 7974

Für die näherungsweise Lösung von Randwertproblemen zweiter Ordnung wird eine einheitliche Theorie der Finiten Elemente Methode und der Randelementmethode präsentiert. Neben der Stabilitäts- und Fehleranalysis wird vor allem auf effiziente Lösungsverfahren eingegangen. Für die Diskretisierung der auftretenden Randintegraloperatoren werden schnelle Randelementmethoden (Wavelets, Multipol, algebraische Techniken) mit der Darstellung durch partielle Integration verknüpft. Durch die Kopplung von FEM und BEM mittels Gebietszerlegungsmethoden können gekoppelte Randwertprobleme in komplexen Strukturen behandelt werden. Numerische Beispiele illustrieren die theoretischen Aussagen.
Release

Multiskalen- und Wavelet-Matrixkompression

Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme

Author: N.A

Publisher: Springer-Verlag

ISBN: 3663108511

Category: Technology & Engineering

Page: 246

View: 821

Release

Wissenschaftliches Rechnen mit MATLAB

Author: Alfio Quarteroni,Fausto Saleri

Publisher: Springer-Verlag

ISBN: 3540293078

Category: Mathematics

Page: 269

View: 3634

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.
Release

Theorie und Numerik elliptischer Differentialgleichungen

Author: Wolfgang Hackbusch

Publisher: Springer-Verlag

ISBN: 365815358X

Category: Mathematics

Page: 400

View: 6974

Das Verständnis der numerischen Behandlung elliptischer Differentialgleichungen erfordert notwendigerweise auch die Kenntnisse der Theorie der Differentialgleichungen. Deshalb behandelt das Buch beide parallel. Zunächst wird der klassische Zugang (starke Lösungen, Differenzenverfahren) beschrieben. Dem Maximum-Minimum-Prinzip auf der theoretischen Seite entsprechen beispielsweise die Eigenschaften der M-Matrizen, die sich bei der Diskretisierung ergeben. Nach einem Exkurs über die Funktionalanalysis werden die Variationsformulierung und die Finite-Element-Diskretisierungen behandelt. Weitere Themen sind die Analyse der Diskretisierungen von Eigenwertaufgaben und die Stokes-Gleichungen mit den inf-sup-Bedingungen für die Finite-Element-Diskretisierung. Auf der theoretischen Seite wird die Regularität der Lösungen näher untersucht. Gegenüber der zweiten Auflage enthält der vorliegende Text zahlreiche Aktualisierungen, vor allem im Bereich der Finiten Elemente sowie in den Literaturangaben. Außerdem wurden die vollständigen Lösungen der Übungsaufgaben hinzugefügt.
Release

Data mining

praktische Werkzeuge und Techniken für das maschinelle Lernen

Author: Ian H. Witten,Eibe Frank

Publisher: N.A

ISBN: 9783446215337

Category:

Page: 386

View: 8216

Release