https://github.com/mathworks-teaching-resources/power-iteration

Numerical linear algebra script to introduce power iteration
https://github.com/mathworks-teaching-resources/power-iteration

Last synced: 6 months ago
JSON representation

Numerical linear algebra script to introduce power iteration

• Host: GitHub
• URL: https://github.com/mathworks-teaching-resources/power-iteration
• Owner: MathWorks-Teaching-Resources
• License: bsd-3-clause
• Created: 2024-11-18T21:44:11.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-11-18T22:23:33.000Z (over 1 year ago)
• Last Synced: 2025-01-23T17:57:27.685Z (over 1 year ago)
• Size: 520 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: license.txt
  • Security: SECURITY.md

Awesome Lists containing this project

README

          
# Power Method and Rayleigh Quotient for Eigenvector/Eigenvalue Approximation

 

[![View  on File Exchange](https://www.mathworks.com/matlabcentral/images/matlab-file-exchange.svg)](https://www.mathworks.com/matlabcentral/fileexchange/175973-power-iteration) [![Open in MATLAB Online](https://www.mathworks.com/images/responsive/global/open-in-matlab-online.svg)](https://matlab.mathworks.com/open/github/v1?repo=MathWorks-Teaching-Resources/Power-Iteration&file=Power_iteration.mlx) 

 

 

## Information

This curriculum module explains how the power method (otherwise known as power iteration) works with the help of an interactive MATLAB® live script. The algorithm is analyzed step-by-step with output display, proper visualization, reflection questions and practice problems. Power iteration is then investigated and compared with the MATLAB eig function and the characteristic polynomial method in terms of performance. The script can be used by professors teaching (numerical) linear algebra or students that want to explore and understand how the algorithm works.

## Prerequisites

The module requires a basic understanding of matrix operations, eigenvalues/eigenvectors, characteristic polynomial and diagonalization.

Minimal fluency with MATLAB is required. If you want to improve your MATLAB knowledge, [MATLAB Onramp](https://matlabacademy.mathworks.com/details/matlab-onramp/gettingstarted) is a free two-hour introductory tutorial that teaches the essentials of MATLAB.

## Setup 

To Run:

1. Download the Power_Iteration.mlx file

2. Open the file using MATLAB

## MathWorks Products (https://www.mathworks.com)

- [MATLAB®](https://www.mathworks.com/products/matlab.html) (release R2024a or newer)

- [Symbolic Math Toolbox™](https://www.mathworks.com/products/symbolic.html)

## License

The license is available in the License.txt file in this GitHub repository.

## Community Support

[MATLAB Central](https://www.mathworks.com/matlabcentral)

Copyright 2024 The MathWorks, Inc.