Download or read book PETSc for Partial Differential Equations Numerical Solutions in C and Python written by Ed Bueler and published by SIAM. This book was released on 2020-10-22 with total page 407 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Portable, Extensible Toolkit for Scientific Computation (PETSc) is an open-source library of advanced data structures and methods for solving linear and nonlinear equations and for managing discretizations. This book uses these modern numerical tools to demonstrate how to solve nonlinear partial differential equations (PDEs) in parallel. It starts from key mathematical concepts, such as Krylov space methods, preconditioning, multigrid, and Newton’s method. In PETSc these components are composed at run time into fast solvers. Discretizations are introduced from the beginning, with an emphasis on finite difference and finite element methodologies. The example C programs of the first 12 chapters, listed on the inside front cover, solve (mostly) elliptic and parabolic PDE problems. Discretization leads to large, sparse, and generally nonlinear systems of algebraic equations. For such problems, mathematical solver concepts are explained and illustrated through the examples, with sufficient context to speed further development. PETSc for Partial Differential Equations addresses both discretizations and fast solvers for PDEs, emphasizing practice more than theory. Well-structured examples lead to run-time choices that result in high solver performance and parallel scalability. The last two chapters build on the reader’s understanding of fast solver concepts when applying the Firedrake Python finite element solver library. This textbook, the first to cover PETSc programming for nonlinear PDEs, provides an on-ramp for graduate students and researchers to a major area of high-performance computing for science and engineering. It is suitable as a supplement for courses in scientific computing or numerical methods for differential equations.
Download or read book PETSc for Partial Differential Equations written by Edward Lee Bueler and published by . This book was released on 2020 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: "PETSc for Partial Differential Equations is the first textbook to cover PETSc programming for nonlinear PDEs"--
Download or read book Solving PDEs in Python written by Hans Petter Langtangen and published by Springer. This book was released on 2017-03-21 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book offers a concise and gentle introduction to finite element programming in Python based on the popular FEniCS software library. Using a series of examples, including the Poisson equation, the equations of linear elasticity, the incompressible Navier–Stokes equations, and systems of nonlinear advection–diffusion–reaction equations, it guides readers through the essential steps to quickly solving a PDE in FEniCS, such as how to define a finite variational problem, how to set boundary conditions, how to solve linear and nonlinear systems, and how to visualize solutions and structure finite element Python programs. This book is open access under a CC BY license.
Download or read book Automated Solution of Differential Equations by the Finite Element Method written by Anders Logg and published by Springer Science & Business Media. This book was released on 2012-02-24 with total page 723 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a tutorial written by researchers and developers behind the FEniCS Project and explores an advanced, expressive approach to the development of mathematical software. The presentation spans mathematical background, software design and the use of FEniCS in applications. Theoretical aspects are complemented with computer code which is available as free/open source software. The book begins with a special introductory tutorial for beginners. Following are chapters in Part I addressing fundamental aspects of the approach to automating the creation of finite element solvers. Chapters in Part II address the design and implementation of the FEnicS software. Chapters in Part III present the application of FEniCS to a wide range of applications, including fluid flow, solid mechanics, electromagnetics and geophysics.
Download or read book An Introduction to Domain Decomposition Methods written by Victorita Dolean and published by SIAM. This book was released on 2015-12-08 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.?
Download or read book Partial Differential Equations and the Finite Element Method written by Pavel Ŝolín and published by John Wiley & Sons. This book was released on 2005-12-16 with total page 505 pages. Available in PDF, EPUB and Kindle. Book excerpt: A systematic introduction to partial differential equations and modern finite element methods for their efficient numerical solution Partial Differential Equations and the Finite Element Method provides a much-needed, clear, and systematic introduction to modern theory of partial differential equations (PDEs) and finite element methods (FEM). Both nodal and hierachic concepts of the FEM are examined. Reflecting the growing complexity and multiscale nature of current engineering and scientific problems, the author emphasizes higher-order finite element methods such as the spectral or hp-FEM. A solid introduction to the theory of PDEs and FEM contained in Chapters 1-4 serves as the core and foundation of the publication. Chapter 5 is devoted to modern higher-order methods for the numerical solution of ordinary differential equations (ODEs) that arise in the semidiscretization of time-dependent PDEs by the Method of Lines (MOL). Chapter 6 discusses fourth-order PDEs rooted in the bending of elastic beams and plates and approximates their solution by means of higher-order Hermite and Argyris elements. Finally, Chapter 7 introduces the reader to various PDEs governing computational electromagnetics and describes their finite element approximation, including modern higher-order edge elements for Maxwell's equations. The understanding of many theoretical and practical aspects of both PDEs and FEM requires a solid knowledge of linear algebra and elementary functional analysis, such as functions and linear operators in the Lebesgue, Hilbert, and Sobolev spaces. These topics are discussed with the help of many illustrative examples in Appendix A, which is provided as a service for those readers who need to gain the necessary background or require a refresher tutorial. Appendix B presents several finite element computations rooted in practical engineering problems and demonstrates the benefits of using higher-order FEM. Numerous finite element algorithms are written out in detail alongside implementation discussions. Exercises, including many that involve programming the FEM, are designed to assist the reader in solving typical problems in engineering and science. Specifically designed as a coursebook, this student-tested publication is geared to upper-level undergraduates and graduate students in all disciplines of computational engineeringand science. It is also a practical problem-solving reference for researchers, engineers, and physicists.
Download or read book Domain Decomposition written by Barry Smith and published by Cambridge University Press. This book was released on 2004-03-25 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: Presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis. Ideal for graduate students about to embark on a career in computational science. It will also be a valuable resource for all those interested in parallel computing and numerical computational methods.
Download or read book Iterative Methods for Sparse Linear Systems written by Yousef Saad and published by SIAM. This book was released on 2003-04-01 with total page 537 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mathematics of Computing -- General.
Download or read book Numerical Models for Differential Problems written by Alfio Quarteroni and published by Springer Science & Business. This book was released on 2014-04-25 with total page 668 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this text, we introduce the basic concepts for the numerical modelling of partial differential equations. We consider the classical elliptic, parabolic and hyperbolic linear equations, but also the diffusion, transport, and Navier-Stokes equations, as well as equations representing conservation laws, saddle-point problems and optimal control problems. Furthermore, we provide numerous physical examples which underline such equations. We then analyze numerical solution methods based on finite elements, finite differences, finite volumes, spectral methods and domain decomposition methods, and reduced basis methods. In particular, we discuss the algorithmic and computer implementation aspects and provide a number of easy-to-use programs. The text does not require any previous advanced mathematical knowledge of partial differential equations: the absolutely essential concepts are reported in a preliminary chapter. It is therefore suitable for students of bachelor and master courses in scientific disciplines, and recommendable to those researchers in the academic and extra-academic domain who want to approach this interesting branch of applied mathematics.
Download or read book Modern Software Tools for Scientific Computing written by A. Bruaset and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 387 pages. Available in PDF, EPUB and Kindle. Book excerpt: Looking back at the years that have passed since the realization of the very first electronic, multi-purpose computers, one observes a tremendous growth in hardware and software performance. Today, researchers and engi neers have access to computing power and software that can solve numerical problems which are not fully understood in terms of existing mathemati cal theory. Thus, computational sciences must in many respects be viewed as experimental disciplines. As a consequence, there is a demand for high quality, flexible software that allows, and even encourages, experimentation with alternative numerical strategies and mathematical models. Extensibil ity is then a key issue; the software must provide an efficient environment for incorporation of new methods and models that will be required in fu ture problem scenarios. The development of such kind of flexible software is a challenging and expensive task. One way to achieve these goals is to in vest much work in the design and implementation of generic software tools which can be used in a wide range of application fields. In order to provide a forum where researchers could present and discuss their contributions to the described development, an International Work shop on Modern Software Tools for Scientific Computing was arranged in Oslo, Norway, September 16-18, 1996. This workshop, informally referred to as Sci Tools '96, was a collaboration between SINTEF Applied Mathe matics and the Departments of Informatics and Mathematics at the Uni versity of Oslo.
Download or read book Numerical Solution of Partial Differential Equations on Parallel Computers written by Are Magnus Bruaset and published by Springer Science & Business Media. This book was released on 2006-03-05 with total page 491 pages. Available in PDF, EPUB and Kindle. Book excerpt: Since the dawn of computing, the quest for a better understanding of Nature has been a driving force for technological development. Groundbreaking achievements by great scientists have paved the way from the abacus to the supercomputing power of today. When trying to replicate Nature in the computer’s silicon test tube, there is need for precise and computable process descriptions. The scienti?c ?elds of Ma- ematics and Physics provide a powerful vehicle for such descriptions in terms of Partial Differential Equations (PDEs). Formulated as such equations, physical laws can become subject to computational and analytical studies. In the computational setting, the equations can be discreti ed for ef?cient solution on a computer, leading to valuable tools for simulation of natural and man-made processes. Numerical so- tion of PDE-based mathematical models has been an important research topic over centuries, and will remain so for centuries to come. In the context of computer-based simulations, the quality of the computed results is directly connected to the model’s complexity and the number of data points used for the computations. Therefore, computational scientists tend to ?ll even the largest and most powerful computers they can get access to, either by increasing the si e of the data sets, or by introducing new model terms that make the simulations more realistic, or a combination of both. Today, many important simulation problems can not be solved by one single computer, but calls for parallel computing.
Download or read book DUNE The Distributed and Unified Numerics Environment written by Oliver Sander and published by Springer Nature. This book was released on 2020-12-07 with total page 616 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Distributed and Unified Numerics Environment (Dune) is a set of open-source C++ libraries for the implementation of finite element and finite volume methods. Over the last 15 years it has become one of the most commonly used libraries for the implementation of new, efficient simulation methods in science and engineering. Describing the main Dune libraries in detail, this book covers access to core features like grids, shape functions, and linear algebra, but also higher-level topics like function space bases and assemblers. It includes extensive information on programmer interfaces, together with a wealth of completed examples that illustrate how these interfaces are used in practice. After having read the book, readers will be prepared to write their own advanced finite element simulators, tapping the power of Dune to do so.
Download or read book Introduction to Numerical Geodynamic Modelling written by Taras Gerya and published by Cambridge University Press. This book was released on 2010 with total page 359 pages. Available in PDF, EPUB and Kindle. Book excerpt: This user-friendly reference for students and researchers presents the basic mathematical theory, before introducing modelling of key geodynamic processes.
Download or read book Numerical Methods for Partial Differential Equations written by Sandip Mazumder and published by Academic Press. This book was released on 2015-12-01 with total page 484 pages. Available in PDF, EPUB and Kindle. Book excerpt: Numerical Methods for Partial Differential Equations: Finite Difference and Finite Volume Methods focuses on two popular deterministic methods for solving partial differential equations (PDEs), namely finite difference and finite volume methods. The solution of PDEs can be very challenging, depending on the type of equation, the number of independent variables, the boundary, and initial conditions, and other factors. These two methods have been traditionally used to solve problems involving fluid flow. For practical reasons, the finite element method, used more often for solving problems in solid mechanics, and covered extensively in various other texts, has been excluded. The book is intended for beginning graduate students and early career professionals, although advanced undergraduate students may find it equally useful. The material is meant to serve as a prerequisite for students who might go on to take additional courses in computational mechanics, computational fluid dynamics, or computational electromagnetics. The notations, language, and technical jargon used in the book can be easily understood by scientists and engineers who may not have had graduate-level applied mathematics or computer science courses. Presents one of the few available resources that comprehensively describes and demonstrates the finite volume method for unstructured mesh used frequently by practicing code developers in industry Includes step-by-step algorithms and code snippets in each chapter that enables the reader to make the transition from equations on the page to working codes Includes 51 worked out examples that comprehensively demonstrate important mathematical steps, algorithms, and coding practices required to numerically solve PDEs, as well as how to interpret the results from both physical and mathematic perspectives
Download or read book Numerical Methods and Software Tools in Industrial Mathematics written by A. Tveito and published by Springer Science & Business Media. This book was released on 1997-04 with total page 424 pages. Available in PDF, EPUB and Kindle. Book excerpt: 13. 2 Abstract Saddle Point Problems . 282 13. 3 Preconditioned Iterative Methods . 283 13. 4 Examples of Saddle Point Problems 286 13. 5 Discretizations of Saddle Point Problems. 290 13. 6 Numerical Results . . . . . . . . . . . . . 295 III GEOMETRIC MODELLING 299 14 Surface Modelling from Scattered Geological Data 301 N. P. Fremming, @. Hjelle, C. Tarrou 14. 1 Introduction. . . . . . . . . . . 301 14. 2 Description of Geological Data 302 14. 3 Triangulations . . . . . . . . 304 14. 4 Regular Grid Models . . . . . 306 14. 5 A Composite Surface Model. 307 14. 6 Examples . . . . . . 312 14. 7 Concluding Remarks. . . . . 314 15 Varioscale Surfaces in Geographic Information Systems 317 G. Misund 15. 1 Introduction. . . . . . . . . . . . . . . 317 15. 2 Surfaces of Variable Resolution . . . . 318 15. 3 Surface Varioscaling by Normalization 320 15. 4 Examples . . . 323 15. 5 Final Remarks . . . . . . . . . . . . . 327 16 Surface Modelling from Biomedical Data 329 J. G. Bjaalie, M. Dtllhlen, T. V. Stensby 16. 1 Boundary Polygons. . . . . . . . . . . 332 16. 2 Curve Approximation . . . . . . . . . 333 16. 3 Reducing Twist in the Closed Surface 336 16. 4 Surface Approximation. 337 16. 5 Open Surfaces. . . . 339 16. 6 Examples . . . . . . 340 16. 7 Concluding Remarks 344 17 Data Reduction of Piecewise Linear Curves 347 E. Arge, M. Dtllhlen 17. 1 Introduction. . . . . . . . . . . 347 17. 2 Preliminaries . . . . . . . . . . 349 17. 3 The Intersecting Cones Method 351 17. 4 The Improved Douglas Method 353 17. 5 Numerical Examples . . . . . . 360 17. 6 Resolution Sorting . . . . . . . . . . . . . . . . . . 361 18 Aspects of Algorithms for Manifold Intersection 365 T. Dokken 18. 1 Introduction . . . . . . . . . . . . . . . 365 18. 2 Basic Concepts Used . . . . . . . . . .
Download or read book Applied Parallel Computing written by Yuefan Deng and published by World Scientific. This book was released on 2013 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book provides a practical guide to computational scientists and engineers to help advance their research by exploiting the superpower of supercomputers with many processors and complex networks. This book focuses on the design and analysis of basic parallel algorithms, the key components for composing larger packages for a wide range of applications.
Download or read book Port Hamiltonian Systems Theory written by Schaft Van Der and published by . This book was released on 2014-06-13 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt: Port-Hamiltonian Systems Theory: An Introductory Overview provides a concise and easily accessible description of the foundations underpinning the subject and emphasizes novel developments in the field, which will be of interest to a broad range of researchers.
