Algoritmo di Lagrange: differenze tra le versioni

Versione delle 17:34, 18 gen 2016

Versione attuale delle 17:46, 28 giu 2025

(4 versioni intermedie di 4 utenti non mostrate)

Riga 1:

{{F|matematicaalgebra|febbraio 2013}}

In [[matematica]], e più precisamente in [[algebra lineare]], l''''algoritmo di Lagrange''' è un [[algoritmo]] utile a trovare una [[base ortogonale]] in uno [[spazio vettoriale]] di [[dimensione (spazio vettoriale)|dimensione]] finita munito di un [[prodotto scalare]].

Si tratta di una variante del processo di [[ortogonalizzazione di Gram-Schmidt]] utilizzata nel caso in cui il prodotto scalare non sia [[prodotto scalare definito positivo|definito positivo]].

== L'algoritmo ==

Sia <math> V </math> uno spazio vettoriale di dimensione finita su un [[campo (matematica)|campo]] <math> K </math> di caratteristica diversa da 2, con prodottoforma bilineare scalaresimmetrica <math> \phi </math>. L'algoritmo costruisce una base ortogonale a partire da una [[base (algebra lineare)|base]] <math> v_1,\ldots, v_n </math> data. Si tratta di applicare iterativamente per <math> i=1,\ldots, n </math> le mosse seguenti:

* Se <math> v_i </math> non è [[vettore isotropo|isotropo]], allora <math>\phi(v_i,v_i)\neq 0 </math> e si definisce

Riga 18:

==Collegamenti esterni==

* {{cita web|url=https://cs.uwaterloo.ca/~cbright/reports/latticealgs.pdf|titolo=Curtis Bright - Algorithms for Lattice Basis Reduction|lingua=en}}

{{Algebra lineare}}

{{Portale|matematica}}