Spectral Methods for Non-Standard Eigenvalue Problems

Spectral Methods for Non-Standard Eigenvalue Problems PDF Author: Călin-Ioan Gheorghiu
Publisher: Springer Science & Business
ISBN: 3319062301
Category : Mathematics
Languages : en
Pages : 130

Get Book Here

Book Description
This book focuses on the constructive and practical aspects of spectral methods. It rigorously examines the most important qualities as well as drawbacks of spectral methods in the context of numerical methods devoted to solve non-standard eigenvalue problems. In addition, the book also considers some nonlinear singularly perturbed boundary value problems along with eigenproblems obtained by their linearization around constant solutions. The book is mathematical, poising problems in their proper function spaces, but its emphasis is on algorithms and practical difficulties. The range of applications is quite large. High order eigenvalue problems are frequently beset with numerical ill conditioning problems. The book describes a wide variety of successful modifications to standard algorithms that greatly mitigate these problems. In addition, the book makes heavy use of the concept of pseudospectrum, which is highly relevant to understanding when disaster is imminent in solving eigenvalue problems. It also envisions two classes of applications, the stability of some elastic structures and the hydrodynamic stability of some parallel shear flows. This book is an ideal reference text for professionals (researchers) in applied mathematics, computational physics and engineering. It will be very useful to numerically sophisticated engineers, physicists and chemists. The book can also be used as a textbook in review courses such as numerical analysis, computational methods in various engineering branches or physics and computational methods in analysis.

Spectral Methods for Non-Standard Eigenvalue Problems

Spectral Methods for Non-Standard Eigenvalue Problems PDF Author: Călin-Ioan Gheorghiu
Publisher: Springer Science & Business
ISBN: 3319062301
Category : Mathematics
Languages : en
Pages : 130

Get Book Here

Book Description
This book focuses on the constructive and practical aspects of spectral methods. It rigorously examines the most important qualities as well as drawbacks of spectral methods in the context of numerical methods devoted to solve non-standard eigenvalue problems. In addition, the book also considers some nonlinear singularly perturbed boundary value problems along with eigenproblems obtained by their linearization around constant solutions. The book is mathematical, poising problems in their proper function spaces, but its emphasis is on algorithms and practical difficulties. The range of applications is quite large. High order eigenvalue problems are frequently beset with numerical ill conditioning problems. The book describes a wide variety of successful modifications to standard algorithms that greatly mitigate these problems. In addition, the book makes heavy use of the concept of pseudospectrum, which is highly relevant to understanding when disaster is imminent in solving eigenvalue problems. It also envisions two classes of applications, the stability of some elastic structures and the hydrodynamic stability of some parallel shear flows. This book is an ideal reference text for professionals (researchers) in applied mathematics, computational physics and engineering. It will be very useful to numerically sophisticated engineers, physicists and chemists. The book can also be used as a textbook in review courses such as numerical analysis, computational methods in various engineering branches or physics and computational methods in analysis.

Spectral Algorithms

Spectral Algorithms PDF Author: Ravindran Kannan
Publisher: Now Publishers Inc
ISBN: 1601982747
Category : Computers
Languages : en
Pages : 153

Get Book Here

Book Description
Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low rank approximations of the whole matrix can be provably derived from a sample. The main emphasis in the second part of the book is to present these sampling methods with rigorous error bounds. It also presents recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems.

Stable Spectral Methods with No Spurious Eigenvalues

Stable Spectral Methods with No Spurious Eigenvalues PDF Author: Marios Charalambides
Publisher:
ISBN:
Category :
Languages : en
Pages : 184

Get Book Here

Book Description


Spectral Methods

Spectral Methods PDF Author: Claudio Canuto
Publisher: Springer
ISBN: 9783642068003
Category : Science
Languages : en
Pages : 0

Get Book Here

Book Description
Since the publication of "Spectral Methods in Fluid Dynamics" 1988, spectral methods have become firmly established as a mainstream tool for scientific and engineering computation. The authors of that book have incorporated into this new edition the many improvements in the algorithms and the theory of spectral methods that have been made since then. This latest book retains the tight integration between the theoretical and practical aspects of spectral methods, and the chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is also greatly expanded.

Spectral Methods and Their Applications

Spectral Methods and Their Applications PDF Author: Benyu Guo
Publisher: World Scientific
ISBN: 9789810233334
Category : Mathematics
Languages : en
Pages : 364

Get Book Here

Book Description
This book presents the basic algorithms, the main theoretical results, and some applications of spectral methods. Particular attention is paid to the applications of spectral methods to nonlinear problems arising in fluid dynamics, quantum mechanics, weather prediction, heat conduction and other fields.The book consists of three parts. The first part deals with orthogonal approximations in Sobolev spaces and the stability and convergence of approximations for nonlinear problems, as the mathematical foundation of spectral methods. In the second part, various spectral methods are described, with some applications. It includes Fourier spectral method, Legendre spectral method, Chebyshev spectral method, spectral penalty method, spectral vanishing viscosity method, spectral approximation of isolated solutions, multi-dimensional spectral method, spectral method for high-order equations, spectral-domain decomposition method and spectral multigrid method. The third part is devoted to some recent developments of spectral methods, such as mixed spectral methods, combined spectral methods and spectral methods on the surface.

Chebyshev and Fourier Spectral Methods

Chebyshev and Fourier Spectral Methods PDF Author: John P. Boyd
Publisher: Courier Corporation
ISBN: 0486411834
Category : Mathematics
Languages : en
Pages : 690

Get Book Here

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

Numerical Methods for Large Eigenvalue Problems

Numerical Methods for Large Eigenvalue Problems PDF Author: Yousef Saad
Publisher: SIAM
ISBN: 9781611970739
Category : Mathematics
Languages : en
Pages : 292

Get Book Here

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

Spectral Methods for Time-Dependent Problems

Spectral Methods for Time-Dependent Problems PDF Author: Jan S. Hesthaven
Publisher: Cambridge University Press
ISBN: 113945952X
Category : Mathematics
Languages : en
Pages : 4

Get Book Here

Book Description
Spectral methods are well-suited to solve problems modeled by time-dependent partial differential equations: they are fast, efficient and accurate and widely used by mathematicians and practitioners. This class-tested 2007 introduction, the first on the subject, is ideal for graduate courses, or self-study. The authors describe the basic theory of spectral methods, allowing the reader to understand the techniques through numerous examples as well as more rigorous developments. They provide a detailed treatment of methods based on Fourier expansions and orthogonal polynomials (including discussions of stability, boundary conditions, filtering, and the extension from the linear to the nonlinear situation). Computational solution techniques for integration in time are dealt with by Runge-Kutta type methods. Several chapters are devoted to material not previously covered in book form, including stability theory for polynomial methods, techniques for problems with discontinuous solutions, round-off errors and the formulation of spectral methods on general grids. These will be especially helpful for practitioners.

Spectral Elements for Transport-Dominated Equations

Spectral Elements for Transport-Dominated Equations PDF Author: Daniele Funaro
Publisher: Springer Science & Business Media
ISBN: 9783540626497
Category : Language Arts & Disciplines
Languages : en
Pages : 228

Get Book Here

Book Description
The book deals with the numerical approximation of various PDEs using the spectral element method, with particular emphasis for elliptic equations dominated by first-order terms. It provides a simple introduction to spectral elements with additional new tools (upwind grids and preconditioners). Applications to fluid dynamics and semiconductor devices are considered, as well as in other models were transport-diffusion equations arise. The aim is to provide the reader with both introductive and more advanced material on spectral Legendre collocation methods. The book however does not cover all the aspects of spectral methods. Engineers, physicists and applied mathematicians may study how to implement the collocation method and use the results to improve their computational codes.

Finite Dimensional Perturbations of Spectral Problems and Variational Approximation Methods for Eigenvalue Problems

Finite Dimensional Perturbations of Spectral Problems and Variational Approximation Methods for Eigenvalue Problems PDF Author: Nachman Aronszajn
Publisher:
ISBN:
Category :
Languages : en
Pages : 101

Get Book Here

Book Description