Application of the Modified Gram-Schmidt Algorithm - Maple Application Center
Application Center Applications Application of the Modified Gram-Schmidt Algorithm

Application of the Modified Gram-Schmidt Algorithm

Author
: Douglas Lewit
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

Maple's QRDecomposition command basically utilizes one of two routines for generating the Q and R matrices.  If the matrix contains only integers and/or symbolic expressions, then Maple performs a QR decomposition using the Classical Gram-Schmidt algorithm.  If however, the matrix contains a mixture of integers and floating point decimals or only floating point decimals, then Maple carries out the QR decomposition of the matrix using Householder transformations.  My approach below uses a third alternative, the Modified Gram-Schmidt algorithm, which I read about in Chapter 8 of the textbook, NUMERICAL LINEAR ALGEBRA, by Lloyd N. Trefethen and David Bau III.

Application Details

Publish Date: October 01, 2013
Created In: Maple 17
Language: English

More Like This

Linear Codes and Syndrome Decoding
Eigenpairs: What are they and how they are found
Classroom Tips and Techniques: Locus of Eigenvalues
Collision detection between toolholder and workpiece on ball nut grinding
Kinematics of Our Earth-Moon System
Classroom Tips and Techniques: Simultaneous Diagonalization and the Generalized Eigenvalue Problem
Internet Page Ranking Algorithms
Symmetry of two-dimensional hybrid metal-dielectric photonic crystal within MAPLE
Classroom Tips and Techniques: Visualizing the Plane Determined by Two Vectors at a Point in Space