Numerical linear algebra facts for kids
Numerical linear algebra is a special part of numerical analysis. It's all about using computers to solve big math problems in linear algebra. Think of it as teaching computers how to do complex math with numbers.
This field helps us solve three main types of problems:
- Finding answers for systems of linear equations. These are like puzzles with many unknown numbers.
- Solving eigenvalue problems for a matrix. A matrix is a grid of numbers.
- Calculating approximate values for functions that involve matrices.
Sometimes, when computers do math, small mistakes can happen. These are called numerical errors. In numerical linear algebra, there's a special area called "validated numerics" that looks at how to check and control these errors.
Contents
New Discoveries in Numerical Linear Algebra
Scientists who work on numerical linear algebra are always creating new ways to solve problems. Over time, some older methods are replaced by faster or more accurate ones. Here are some of the methods being studied a lot today:
- QZ method
- dqds method (differential quotient difference with shift)
- oqds method (orthogonal quotient difference with shift)
- MRRR method (multiple relatively robust representations)
- MRTR method
- Sakurai-Sugiura method
- CIRR method (Rayleigh-Ritz type method with contour integral)
Understanding Krylov Subspace Methods
In numerical linear algebra, some very successful methods are based on something called Krylov subspaces. These are known as Krylov subspace methods. They are very good at solving large math problems. Here are some examples:
- MINRES (minimal residual) method
- CR (conjugate residual) method
- QMR type methods
- QMR (quasi minimal residual) method
- QMR-SYM method
- TFQMR (transpose free quasi minimal residual) method
Using Conjugate Gradient Methods
The conjugate gradient (CG) method is one of the best ways to solve linear equations. At first, it could only solve certain kinds of problems. To make it more useful, many different versions of the CG method have been created. These versions help solve a wider range of math problems.
- CGS (conjugate gradient squared method)
- PCG (preconditioned conjugate gradient method)
- SCG (scaled conjugate gradient)
- ICCG (incomplete Cholesky conjugate gradient method)
- COCG (conjugate orthogonal conjugate gradient method)
- GPBiCG
- Stabilized methods
- BiCGSTAB (biconjugate gradient stabilized method)
- BiCGSTAB2
- QMRCGSTAB
- GBi-CGSTAB
- Block versions (dividing a given matrix into block matrices is a frequently used technique in numerical linear algebra)
- Block CG
- Block BiCGSTAB
- Block BiCGGR
- Block BiCGGR2
- Block GWBiCGSTAB
Checking Answers with Validated Numerics
While new methods help us solve problems quickly and accurately, some experts also study how to check for errors. This is where validated numerics comes in. It helps us know how reliable our computer's answers are. Here are some things they can do:
- Checking solutions for linear equations.
- This includes problems that are "ill-conditioned," meaning they are hard to solve accurately.
- They also use "pre-conditioning," a step that makes problems easier to solve.
- Checking calculated eigenvalues.
- This includes checking solutions for "inverse eigenvalue problems." In these, you figure out a matrix from its eigenvalues.
- Accurately calculating determinants of matrices.
- Checking solutions for matrix equations.
- Rigorously calculating matrix functions.
- Examples include matrix exponential, matrix logarithm, and matrix root.
Software for Numerical Linear Algebra
Today, many computer programs help with numerical linear algebra. One very famous tool is MATLAB. This program was made by a company called MathWorks. It's used by many students and scientists around the world.
See also
In Spanish: Álgebra lineal numérica para niños