Download or read book Numerical Methods for Singular Multiparameter Eigenvalue Problems written by Andrej Muhič and published by . This book was released on 2011 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the 1960s Atkinson introduced an abstract algebraic setting for multiparameter eigenvalue problems. He showed that a nonsingular multiparameter eigenvalue problem is equivalent to the associated system of generalized eigenvalue problems. Many theoretical results and numerical methods for nonsingular multiparameter eigenvalue problems are based on this relation. We extend the above relation to singular two-parameter eigenvalue problems and show that the simple finite regular eigenvalues of a two-parameter eigenvalue problem and the common regular eigenvalues of the coupled generalized eigenvalue problem agree. Using the theory on the pencils of matrix polynomials we furthermore generalize the theory to the nonregular singular two-parameter eigenvalue problems. This enables one to solve a singular two-parameter eigenvalue problem by computing the common regular eigenvalues of the associated system of two singular generalized eigenvalue problems. There are various numerical methods for twoparameter eigenvalue problems, but all of them can only be applied to nonsingular problems. We develop a numerical method that can be applied to the singular two-parameter eigenvalue problems. It is based on the staircase algorithm for the extraction of the common regular part of two singular matrix pencils. We introduce the quadratic two-parameter eigenvalue problem (QMEP) and show that we can linearize it as a regular singular two-parameter eigenvalue problem. We present several transformations that can be used to solve the QMEP, by formulating an associated linear multiparameter eigenvalue problem. We also generalize the linearization to the polynomial twoparameter eigenvalue problem(PMEP). As an alternative approach to the linearization, we propose the transformation of the QMEP into a nonsingular five-parameter eigenvalue problem. We also consider several special cases of the QMEP, where some matrix coefficients are zero, which allows us to solve such QMEP more efficiently. We propose a Jacobi-Davidson type method for regular singular problems. We modify the Jacobi-Davidson type method for nonsingular two-parameter eigenvalue problem so that it can be applied to regular singular problems. The obtained algorithm can then be used to solve the problem obtained by linearizing the PMEP. If the dimension of matrices is large, then we cannot use the approach with linearization. If order of polynomials is small enough, then we can apply a Jacobi-Davidson type method directly to the polynomial system. This method is a generalization of the method for polynomial eigenvalue problems. We give some numerical results that illustrate the convergence of the introduced Jacobi-Davidson type methods.
Download or read book Numerical Methods for Eigenvalue Problems written by Steffen Börm and published by Walter de Gruyter. This book was released on 2012-05-29 with total page 216 pages. Available in PDF, EPUB and Kindle. Book excerpt: Eigenvalues and eigenvectors of matrices and linear operators play an important role when solving problems from structural mechanics and electrodynamics, e.g., by describing the resonance frequencies of systems, when investigating the long-term behavior of stochastic processes, e.g., by describing invariant probability measures, and as a tool for solving more general mathematical problems, e.g., by diagonalizing ordinary differential equations or systems from control theory. This textbook presents a number of the most important numerical methods for finding eigenvalues and eigenvectors of matrices. The authors discuss the central ideas underlying the different algorithms and introduce the theoretical concepts required to analyze their behavior with the goal to present an easily accessible introduction to the field, including rigorous proofs of all important results, but not a complete overview of the vast body of research. Several programming examples allow the reader to experience the behavior of the different algorithms first-hand. The book addresses students and lecturers of mathematics, physics and engineering who are interested in the fundamental ideas of modern numerical methods and want to learn how to apply and extend these ideas to solve new problems.
Download or read book Numerical Methods for General and Structured Eigenvalue Problems written by Daniel Kressner and published by Springer Science & Business Media. This book was released on 2006-01-20 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is about computing eigenvalues, eigenvectors, and invariant subspaces of matrices. Treatment includes generalized and structured eigenvalue problems and all vital aspects of eigenvalue computations. A unique feature is the detailed treatment of structured eigenvalue problems, providing insight on accuracy and efficiency gains to be expected from algorithms that take the structure of a matrix into account.
Download or read book Multiparameter eigenvalue problems written by Atkinson and published by Academic Press. This book was released on 1972-06-16 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: Multiparameter eigenvalue problems
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 Inverse Eigenvalue Problems written by Moody Chu and published by Oxford University Press. This book was released on 2005-06-16 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt: Inverse eigenvalue problems arise in a remarkable variety of applications and associated with any inverse eigenvalue problem are two fundamental questions--the theoretical issue of solvability and the practical issue of computability. Both questions are difficult and challenging. In this text, the authors discuss the fundamental questions, some known results, many applications, mathematical properties, a variety of numerical techniques, as well as several open problems.This is the first book in the authoritative Numerical Mathematics and Scientific Computation series to cover numerical linear algebra, a broad area of numerical analysis. Authored by two world-renowned researchers, the book is aimed at graduates and researchers in applied mathematics, engineering and computer science and makes an ideal graduate text.
Download or read book Multiparameter Eigenvalue Problems written by F. V. Atkinson and published by . This book was released on 1972-01-01 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fitted Numerical Methods For Singular Perturbation Problems Error Estimates In The Maximum Norm For Linear Problems In One And Two Dimensions Revised Edition written by John J H Miller and published by World Scientific. This book was released on 2012-02-29 with total page 191 pages. Available in PDF, EPUB and Kindle. Book excerpt: Since the first edition of this book, the literature on fitted mesh methods for singularly perturbed problems has expanded significantly. Over the intervening years, fitted meshes have been shown to be effective for an extensive set of singularly perturbed partial differential equations. In the revised version of this book, the reader will find an introduction to the basic theory associated with fitted numerical methods for singularly perturbed differential equations. Fitted mesh methods focus on the appropriate distribution of the mesh points for singularly perturbed problems. The global errors in the numerical approximations are measured in the pointwise maximum norm. The fitted mesh algorithm is particularly simple to implement in practice, but the theory of why these numerical methods work is far from simple. This book can be used as an introductory text to the theory underpinning fitted mesh methods.
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 Solution of multiparameter eigenvalue problems written by Rolf E. Müller and published by . This book was released on 1981 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Spectral Methods for Non Standard Eigenvalue Problems written by Călin-Ioan Gheorghiu and published by Springer Science & Business. This book was released on 2014-04-22 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems Classic Reprint written by S. Friedland and published by Forgotten Books. This book was released on 2018-02-09 with total page 64 pages. Available in PDF, EPUB and Kindle. Book excerpt: Excerpt from The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems Both the additive and multiplicative inverse eigenvalue problems were posed by Down ing and Householder In practical applications of the inverse sturm-liouville and inverse vibrating string problems, only a few of the smallest eigenvalues may be given. In order for the problem to be well-posed, the number of parameters must be reduced accordingly. This can be done by expressing the potential or density function as a linear combination of a few given basis functions. See Osborne (1971) and Hald (1972) for details. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Download or read book Multiparameter Eigenvalue Problems written by F.V. Atkinson and published by CRC Press. This book was released on 2010-12-07 with total page 297 pages. Available in PDF, EPUB and Kindle. Book excerpt: One of the masters in the differential equations community, the late F.V. Atkinson contributed seminal research to multiparameter spectral theory and Sturm-Liouville theory. His ideas and techniques have long inspired researchers and continue to stimulate discussion. With the help of co-author Angelo B. Mingarelli, Multiparameter Eigenvalue Problem
Download or read book Fast Numerical Methods for Mixed Singular Helmholtz Boundary Value Problems and Laplace Eigenvalue Problems with Applications to Antenna Design Sloshing Electromagnetic Scattering and Spectral Geometry written by Eldar Akhmetgaliyev and published by . This book was released on 2016 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis presents a novel class of algorithms for the solution of scattering and eigenvalue problems on general two-dimensional domains under a variety of boundary conditions, including non-smooth domains and certain "Zaremba" boundary conditions - for which Dirichlet and Neumann conditions are specified on various portions of the domain boundary. The theoretical basis of the methods for the Zaremba problems on smooth domains concern detailed information, which is put forth for the first time in this thesis, about the singularity structure of solutions of the Laplace operator under boundary conditions of Zaremba type. The new methods, which are based on use of Green functions and integral equations, incorporate a number of algorithmic innovations, including a fast and robust eigenvalue-search algorithm, use of the Fourier Continuation method for regularization of all smooth-domain Zaremba singularities, and newly derived quadrature rules which give rise to high-order convergence even around singular points for the Zaremba problem. The resulting algorithms enjoy high-order convergence, and they can tackle a variety of elliptic problems under general boundary conditions, including, for example, eigenvalue problems, scattering problems, and, in particular, eigenfunction expansion for time-domain problems in non-separable physical domains with mixed boundary conditions.
Download or read book The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems written by S Friedland and published by Legare Street Press. This book was released on 2023-07-18 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Inverse eigenvalue problems are among the most challenging and important topics in computational mathematics. This rigorous and accessible text offers a comprehensive introduction to the formulation and analysis of numerical methods for solving these problems, including a detailed discussion of the mathematical theory behind the methods and practical examples of their application. Whether you're a graduate student or an active researcher in the field, this book is an essential resource for mastering the latest techniques in inverse eigenvalue computation. This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work is in the "public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
Download or read book Multiparameter Eigenvalue Problems and Expansion Theorems written by Hans Volkmer and published by Springer. This book was released on 2006-11-14 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a self-contained treatment of two of the main problems of multiparameter spectral theory: the existence of eigenvalues and the expansion in series of eigenfunctions. The results are first obtained in abstract Hilbert spaces and then applied to integral operators and differential operators. Special attention is paid to various definiteness conditions which can be imposed on multiparameter eigenvalue problems. The reader is not assumed to be familiar with multiparameter spectral theory but should have some knowledge of functional analysis, in particular of Brower's degree of maps.
Download or read book Numerical Methods for Grid Equations written by A.A. Samarskij and published by Birkhäuser. This book was released on 2012-12-06 with total page 273 pages. Available in PDF, EPUB and Kindle. Book excerpt: The finite-difference solution of mathematical-physics differential equations is carried out in two stages: 1) the writing of the difference scheme (a differ ence approximation to the differential equation on a grid), 2) the computer solution of the difference equations, which are written in the form of a high order system of linear algebraic equations of special form (ill-conditioned, band-structured). Application of general linear algebra methods is not always appropriate for such systems because of the need to store a large volume of information, as well as because of the large amount of work required by these methods. For the solution of difference equations, special methods have been developed which, in one way or another, take into account special features of the problem, and which allow the solution to be found using less work than via the general methods. This work is an extension of the book Difference M ethod3 for the Solution of Elliptic Equation3 by A. A. Samarskii and V. B. Andreev which considered a whole set of questions connected with difference approximations, the con struction of difference operators, and estimation of the ~onvergence rate of difference schemes for typical elliptic boundary-value problems. Here we consider only solution methods for difference equations. The book in fact consists of two volumes.