Re: [obm-l] Cramer vs Eliminacao

["Osvaldo" <1osv1@xxxxxxxxxx>]

Ol� Cl�udio. desejo apelar um problema � vc.

Eu e um camarada meu desenvolvemos um met. interativo 
para resolu�ao da eq. f(x)=0. O met. Labaki-Mello; cuja 
eq. geral dos x_(k+1) � dada por:
x_(k+1)=x_(k) - sqrt[f(x_k)^2/(1+f'(x_k)^2)]

Este m�t. proposto nunca encontrar� a raiz e � facil de 
se observar.
Provei que N. Raphson converge um pouco mais 
rapidamente atraves de desigualdades.

Mais afinal o que preciso???
Gostaria que encontrasse (se existir) a ordem de 
converg�ncia do m�todo, ou seja, encontrar o n�mero p 
tal que lim [x_(k+1)/(x_k)^p)]=L, L uma cte. real


> on 26.05.04 18:08, Nicolau C. Saldanha at 
nicolau@mat.puc-rio.br wrote:
> 
> > On Wed, May 26, 2004 at 03:44:34PM -0300, Claudio 
Buffara wrote:
> >> Oi, pessoal:
> >> 
> >> Multiplicaoes e divisoes sao operacoes muito mais 
demoradas numa CPU do que
> >> somas e subtracoes. Assim, para se determinar a 
eficiencia de um dado
> >> algoritmo, eh usual que se estime apenas o numero 
de multiplicaoes e/ou
> >> divisoes que ele requer.
> >> 
> >> Pra ter uma ideia do quanto a regra de Cramer eh 
ineficiente pra se resolver
> >> sistemas lineares, calcule o seguinte:
> >> 
> >> 1) Quantas multiplicacoes e/ou divisoes sao 
necessarias para se resolver um
> >> sistema linear n x n (suposto consistente)?
> >> 
> >> 2) Qual o numero maximo de multiplicacoes e/ou 
divisoes necessarias para se
> >> resolver o mesmo sistema via eliminacao gaussiana 
(escalonamento)?
> > 
> > � dif�cil fazer esta compara��o direito se n�o 
soubermos qual algoritmo
> > vai ser usado para calcular os determinantes na 
f�rmula de Cramer.
> > Uma boa maneira de calcular determinantes � 
justamente fazer
> > elimina��o gaussiana na matriz, e neste caso Cramer 
fica sendo
> > quase exatamente n vezes mais lento do que usar 
diretamente
> > elimina��o gaussiana no sistema.
> > 
> > Existem algoritmos mais lentos para calcular o 
determinante
> > (por exemplo: olhar para todas as permuta��es ou 
expandir
> > recursivamente por linhas ou colunas) mas eu n�o 
acho que
> > seja justo medir a efici�ncia de Cramer usando um 
algoritmo ineficiente
> > para calcular o determinante.
> > 
> > []s, N.
> 
> Justo. Mas mesmo assim fica proposto o problema 
(razoavelmente facil):
> Expandindo os determinantes pela definicao (somas dos 
produtos com sinal),
> quantas multiplicacoes/divisoes sao necessarias?
> E a parte 2 dah uma cota superior interessante (que 
por acaso eu nao
> calculei ainda).
> 
> []s,
> Claudio.
> 
> 
> 
> 
========================================================
=================
> Instru��es para entrar na lista, sair da lista e usar 
a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> 
========================================================
=================
> 

Atenciosamente,

Engenharia El�trica - UNESP Ilha Solteira
Osvaldo Mello Sponquiado 
Usu�rio de GNU/Linux


 
__________________________________________________________________________
Acabe com aquelas janelinhas que pulam na sua tela.
AntiPop-up UOL - � gr�tis!
http://antipopup.uol.com.br/



=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================