Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations
DOWNLOAD
Download Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations
DOWNLOAD
Author : Andrea Alessandro Ruggiu
language : en
Publisher: Linköping University Electronic Press
Release Date : 2019-09-05
Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations written by Andrea Alessandro Ruggiu and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-09-05 with categories.
Many physical phenomena can be described mathematically by means of partial differential equations. These mathematical formulations are said to be well-posed if a unique solution, bounded by the given data, exists. The boundedness of the solution can be established through the so-called energy-method, which leads to an estimate of the solution by means of integration-by-parts. Numerical approximations mimicking integration-by-parts discretely are said to fulfill the Summation-By-Parts (SBP) property. These formulations naturally yield bounded approximate solutions if the boundary conditions are weakly imposed through Simultaneous-Approximation-Terms (SAT). Discrete problems with bounded solutions are said to be energy-stable. Energy-stable and high-order accurate SBP-SAT discretizations for well-posed linear problems were first introduced for centered finite-difference methods. These mathematical formulations, based on boundary conforming grids, allow for an exact mimicking of integration-by-parts. However, other discretizations techniques that do not include one or both boundary nodes, such as pseudo-spectral collocation methods, only fulfill a generalized SBP (GSBP) property but still lead to energy-stable solutions. This thesis consists of two main topics. The first part, which is mostly devoted to theoretical investigations, treats discretizations based on SBP and GSBP operators. A numerical approximation of a conservation law is said to be conservative if the approximate solution mimics the physical conservation property. It is shown that conservative and energy-stable spatial discretizations of variable coefficient problems require an exact numerical mimicking of integration-by-parts. We also discuss the invertibility of the algebraic problems arising from (G)SBP-SAT discretizations in time of energy-stable spatial approximations. We prove that pseudo-spectral collocation methods for the time derivative lead to invertible fully-discrete problems. The same result is proved for second-, fourth- and sixth-order accurate finite-difference based time integration methods. Once the invertibility of (G)SBP-SAT discrete formulations is established, we are interested in efficient algorithms for the unique solution of such problems. To this end, the second part of the thesis has a stronger experimental flavour and deals with convergence acceleration techniques for SBP-SAT approximations. First, we consider a modified Dual Time-Stepping (DTS) technique which makes use of two derivatives in pseudo-time. The new DTS formulation, compared to the classical one, accelerates the convergence to steady-state and reduces the stiffness of the problem. Next, we investigate multi-grid methods. For parabolic problems, highly oscillating error modes are optimally damped by iterative methods, while smooth residuals are transferred to coarser grids. In this case, we show that the Galerkin condition in combination with the SBP-preserving interpolation operators leads to fast convergence. For hyperbolic problems, low frequency error modes are rapidly expelled by grid coarsening, since coarser grids have milder stability restrictions on time steps. For such problems, Total Variation Dimishing Multi-Grid (TVD-MG) allows for faster wave propagation of first order upwind discretizations. In this thesis, we extend low order TVD-MG schemes to high-order SBP-SAT upwind discretizations.
Numerical Methods For Large Eigenvalue Problems
DOWNLOAD
Author : Yousef Saad
language : en
Publisher: SIAM
Release Date : 2011-05-26
Numerical Methods For Large Eigenvalue Problems written by Yousef Saad and has been published by SIAM this book supported file pdf, txt, epub, kindle and other format this book has been release on 2011-05-26 with Mathematics categories.
This revised edition discusses numerical methods for computing the eigenvalues and eigenvectors of large sparse matrices. It provides an in-depth view of the numerical methods that are applicable for solving matrix eigenvalue problems that arise in various engineering and scientific applications. Each chapter was updated by shortening or deleting outdated topics, adding topics of more recent interest and adapting the Notes and References section. Significant changes have been made to Chapters 6 through 8, which describe algorithms and their implementations and now include topics such as the implicit restart techniques, the Jacobi-Davidson method and automatic multilevel substructuring.
Numerical Algorithms
DOWNLOAD
Author : Justin Solomon
language : en
Publisher: CRC Press
Release Date : 2015-06-24
Numerical Algorithms written by Justin Solomon and has been published by CRC Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2015-06-24 with Computers categories.
Numerical Algorithms: Methods for Computer Vision, Machine Learning, and Graphics presents a new approach to numerical analysis for modern computer scientists. Using examples from a broad base of computational tasks, including data processing, computational photography, and animation, the textbook introduces numerical modeling and algorithmic desig
Iterative Methods For Sparse Linear Systems
DOWNLOAD
Author : Yousef Saad
language : en
Publisher: SIAM
Release Date : 2003-04-01
Iterative Methods For Sparse Linear Systems written by Yousef Saad and has been published by SIAM this book supported file pdf, txt, epub, kindle and other format this book has been release on 2003-04-01 with Mathematics categories.
Mathematics of Computing -- General.
Chebyshev And Fourier Spectral Methods
DOWNLOAD
Author : John P. Boyd
language : en
Publisher: Courier Corporation
Release Date : 2001-12-03
Chebyshev And Fourier Spectral Methods written by John P. Boyd and has been published by Courier Corporation this book supported file pdf, txt, epub, kindle and other format this book has been release on 2001-12-03 with Mathematics categories.
Completely revised text focuses on use of spectral methods to solve boundary value, eigenvalue, and time-dependent problems, but also covers Hermite, Laguerre, rational Chebyshev, sinc, and spherical harmonic functions, as well as cardinal functions, linear eigenvalue problems, matrix-solving methods, coordinate transformations, methods for unbounded intervals, spherical and cylindrical geometry, and much more. 7 Appendices. Glossary. Bibliography. Index. Over 160 text figures.
Mathematical Reviews
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 2005
Mathematical Reviews written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2005 with Mathematics categories.
Applied Iterative Methods
DOWNLOAD
Author : Louis A. Hageman
language : en
Publisher: Courier Corporation
Release Date : 2012-04-27
Applied Iterative Methods written by Louis A. Hageman and has been published by Courier Corporation this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-04-27 with Mathematics categories.
This graduate-level text examines the practical use of iterative methods in solving large, sparse systems of linear algebraic equations and in resolving multidimensional boundary-value problems. 1981 edition. Includes 48 figures and 35 tables.
The Finite Element Method Theory Implementation And Applications
DOWNLOAD
Author : Mats G. Larson
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-01-13
The Finite Element Method Theory Implementation And Applications written by Mats G. Larson and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-01-13 with Computers categories.
This book gives an introduction to the finite element method as a general computational method for solving partial differential equations approximately. Our approach is mathematical in nature with a strong focus on the underlying mathematical principles, such as approximation properties of piecewise polynomial spaces, and variational formulations of partial differential equations, but with a minimum level of advanced mathematical machinery from functional analysis and partial differential equations. In principle, the material should be accessible to students with only knowledge of calculus of several variables, basic partial differential equations, and linear algebra, as the necessary concepts from more advanced analysis are introduced when needed. Throughout the text we emphasize implementation of the involved algorithms, and have therefore mixed mathematical theory with concrete computer code using the numerical software MATLAB is and its PDE-Toolbox. We have also had the ambition to cover some of the most important applications of finite elements and the basic finite element methods developed for those applications, including diffusion and transport phenomena, solid and fluid mechanics, and also electromagnetics.
Inis Atomindeks
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 1984
Inis Atomindeks written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 1984 with Nuclear energy categories.
Numerical Methods
DOWNLOAD
Author : S. R. K. Iyengar
language : en
Publisher: New Age International
Release Date : 2009
Numerical Methods written by S. R. K. Iyengar and has been published by New Age International this book supported file pdf, txt, epub, kindle and other format this book has been release on 2009 with Numerical analysis categories.
About the Book: This comprehensive textbook covers material for one semester course on Numerical Methods (MA 1251) for B.E./ B. Tech. students of Anna University. The emphasis in the book is on the presentation of fundamentals and theoretical concepts in an intelligible and easy to understand manner. The book is written as a textbook rather than as a problem/guide book. The textbook offers a logical presentation of both the theory and techniques for problem solving to motivate the students in the study and application of Numerical Methods. Examples and Problems in Exercises are used to explain.