Solving systems of linear equations, linear least-square problems and matrix eigenvalue problems is handled by a myriad of freely available and commercial tools. Yet even the most basic operations like the multiplication of two matrices or computing a determinant can be excessively time-consuming and inaccurate if performed recklessly. This Chapter elucidates the crucial aspects of matrix manipulation and standard algorithms for the classes of matrices most frequently encountered by a physicist, with particular attention to the analysis of errors and condition estimates, and to treating algebraic and eigenvalue problems involving sparse matrices. Singular value decomposition is illustrated in the framework of image compression. A separate Section is devoted to pseudospectra, and another to random matrices, with emphasis on Gaussian orthogonal and unitary ensembles and their circular counterparts. The Examples and Problems include the calculation of energy states of particles in one-dimensional and two-dimensional potentials, percolations in random lattices, electric circuits of linear elements, Anderson localization, and spectra of symmetric random matrices.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Matrix Methods

  • Simon Širca,
  • Martin Horvat

摘要

Solving systems of linear equations, linear least-square problems and matrix eigenvalue problems is handled by a myriad of freely available and commercial tools. Yet even the most basic operations like the multiplication of two matrices or computing a determinant can be excessively time-consuming and inaccurate if performed recklessly. This Chapter elucidates the crucial aspects of matrix manipulation and standard algorithms for the classes of matrices most frequently encountered by a physicist, with particular attention to the analysis of errors and condition estimates, and to treating algebraic and eigenvalue problems involving sparse matrices. Singular value decomposition is illustrated in the framework of image compression. A separate Section is devoted to pseudospectra, and another to random matrices, with emphasis on Gaussian orthogonal and unitary ensembles and their circular counterparts. The Examples and Problems include the calculation of energy states of particles in one-dimensional and two-dimensional potentials, percolations in random lattices, electric circuits of linear elements, Anderson localization, and spectra of symmetric random matrices.