Download or read book Eigenvalue analysis and convergence acceleration techniques for summation by parts approximations written by Andrea Alessandro Ruggiu and published by Linköping University Electronic Press. This book was released on 2019-09-05 with total page 57 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Numerical Methods for Large Eigenvalue Problems written by Yousef Saad and published by SIAM. This book was released on 2011-01-01 with total page 292 pages. Available in PDF, EPUB and Kindle. Book excerpt: This revised edition discusses numerical methods for computing 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.
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 Spectrum Analysis and Convergence Acceleration Techniques Applied to Implicit Finite Difference Approximations for the Euler and Navier Stokes Equations written by Mohammad Saleem (Professor of mathematics) and published by . This book was released on 1988 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1991 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Numerical Algorithms written by Justin Solomon and published by CRC Press. This book was released on 2015-06-24 with total page 400 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
Download or read book Applied Mechanics Reviews written by and published by . This book was released on 1950 with total page 578 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Large Scale Eigenvalue Problems written by J. Cullum and published by Elsevier. This book was released on 1986-01-01 with total page 339 pages. Available in PDF, EPUB and Kindle. Book excerpt: Results of research into large scale eigenvalue problems are presented in this volume. The papers fall into four principal categories:novel algorithms for solving large eigenvalue problems, novel computer architectures, computationally-relevant theoretical analyses, and problems where large scale eigenelement computations have provided new insight.
Download or read book Numerical Methods that Work written by Forman S. Acton and published by American Mathematical Soc.. This book was released on 2020-07-31 with total page 549 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Approximation Theory and Approximation Practice Extended Edition written by Lloyd N. Trefethen and published by SIAM. This book was released on 2019-01-01 with total page 377 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a textbook on classical polynomial and rational approximation theory for the twenty-first century. Aimed at advanced undergraduates and graduate students across all of applied mathematics, it uses MATLAB to teach the fields most important ideas and results. Approximation Theory and Approximation Practice, Extended Edition differs fundamentally from other works on approximation theory in a number of ways: its emphasis is on topics close to numerical algorithms; concepts are illustrated with Chebfun; and each chapter is a PUBLISHable MATLAB M-file, available online. The book centers on theorems and methods for analytic functions, which appear so often in applications, rather than on functions at the edge of discontinuity with their seductive theoretical challenges. Original sources are cited rather than textbooks, and each item in the bibliography is accompanied by an editorial comment. In addition, each chapter has a collection of exercises, which span a wide range from mathematical theory to Chebfun-based numerical experimentation. This textbook is appropriate for advanced undergraduate or graduate students who have an understanding of numerical analysis and complex analysis. It is also appropriate for seasoned mathematicians who use MATLAB.
Download or read book A First Course in Numerical Analysis written by Anthony Ralston and published by . This book was released on 1965 with total page 606 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book KWIC Index for Numerical Algebra written by Alston Scott Householder and published by . This book was released on 1972 with total page 552 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Asymptotics and Borel Summability written by Ovidiu Costin and published by CRC Press. This book was released on 2008-12-04 with total page 266 pages. Available in PDF, EPUB and Kindle. Book excerpt: Incorporating substantial developments from the last thirty years into one resource, Asymptotics and Borel Summability provides a self-contained introduction to asymptotic analysis with special emphasis on topics not covered in traditional asymptotics books. The author explains basic ideas, concepts, and methods of generalized Borel summability, tr
Download or read book Applied Numerical Linear Algebra written by James W. Demmel and published by SIAM. This book was released on 1997-08-01 with total page 426 pages. Available in PDF, EPUB and Kindle. Book excerpt: This comprehensive textbook is designed for first-year graduate students from a variety of engineering and scientific disciplines.
Download or read book Numerical Methods for Special Functions written by Amparo Gil and published by SIAM. This book was released on 2007-01-01 with total page 431 pages. Available in PDF, EPUB and Kindle. Book excerpt: Special functions arise in many problems of pure and applied mathematics, mathematical statistics, physics, and engineering. This book provides an up-to-date overview of numerical methods for computing special functions and discusses when to use these methods depending on the function and the range of parameters. Not only are standard and simple parameter domains considered, but methods valid for large and complex parameters are described as well. The first part of the book (basic methods) covers convergent and divergent series, Chebyshev expansions, numerical quadrature, and recurrence relations. Its focus is on the computation of special functions; however, it is suitable for general numerical courses. Pseudoalgorithms are given to help students write their own algorithms. In addition to these basic tools, the authors discuss other useful and efficient methods, such as methods for computing zeros of special functions, uniform asymptotic expansions, Padé approximations, and sequence transformations. The book also provides specific algorithms for computing several special functions (like Airy functions and parabolic cylinder functions, among others).
Download or read book Electrical Electronics Abstracts written by and published by . This book was released on 1997 with total page 1904 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Numerical Methods for Conservation Laws written by LEVEQUE and published by Birkhäuser. This book was released on 2013-11-11 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: These notes developed from a course on the numerical solution of conservation laws first taught at the University of Washington in the fall of 1988 and then at ETH during the following spring. The overall emphasis is on studying the mathematical tools that are essential in de veloping, analyzing, and successfully using numerical methods for nonlinear systems of conservation laws, particularly for problems involving shock waves. A reasonable un derstanding of the mathematical structure of these equations and their solutions is first required, and Part I of these notes deals with this theory. Part II deals more directly with numerical methods, again with the emphasis on general tools that are of broad use. I have stressed the underlying ideas used in various classes of methods rather than present ing the most sophisticated methods in great detail. My aim was to provide a sufficient background that students could then approach the current research literature with the necessary tools and understanding. vVithout the wonders of TeX and LaTeX, these notes would never have been put together. The professional-looking results perhaps obscure the fact that these are indeed lecture notes. Some sections have been reworked several times by now, but others are still preliminary. I can only hope that the errors are not too blatant. Moreover, the breadth and depth of coverage was limited by the length of these courses, and some parts are rather sketchy.
