Decomposição LU
Introdução...............................................................................................................1
Objetivos,...............................................................................................................1
Definições. ............................................................................................................2
Demonstração... .....................................................................................................2
Eliminação de Gaus .................................................................................................3
Aplicações................................................................................................................5
Bibliografia..............................................................................................................6
Introdução
O livro chinês “Nove Capítulo de Artes Matemática”, fez a primeira versão da descomposição Lu, em torno de 200 a.C. Porém, foi utilizado novamente apenas ano de 1801 por Carl Friedich Gauss que utilizou o método para calcular a órbita do asteroide Ceres com pouquíssimas informações. E somente então com Willian Jordan (engenheiro alemão) foi popularizadoem 1888 quando publicou-o no seu livro de geodésica.
Porém, Alan Turing, lógico e matemático britânico (precursor do computador), foi o primeiro a receber os créditos pelo seu trabalho de 1948 nesse assunto.
Um conjunto de programas Fortran chamada LINPAC, que são uma referencia para muitos algoritmos computacionais de hoje e somente foram possíveis através do desenvolvimento de rotinas de computacionais para inverter matrizes e resolver sistemas de equações lineares através de um financiamento ao final dos anos 1970 pela Fundação Nacional de Ciências e o Departamento de Energia dos EUA. As rotinas LIMPAC estão organizadas em torno de quatro fatorações de matrizes, uma das quais é a decomposição