Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » 1. Komplexität

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungss09 [05.02.2013 15:20] – 7c) Nur C(t) relevant (ist ja nicht Aitken-Neville) *Ralfpruefungen:bachelor:algoks:loesungss09 [26.01.2014 14:06] Dawodo
Zeile 94: Zeile 94:
   * Singulärwerte: 3, 2, 1   * Singulärwerte: 3, 2, 1
   * Rang = 3   * Rang = 3
-  * Bild = span { (36,30,48)^T, (27-40-36)^T, (-20, 0, -15)^T }+  * Bild = span { 1/5 (30-4)^T, 1/5 (050)^T, 1/5 (-4, 0, -3)^T }
   * Kern = {} (leere Menge)   * Kern = {} (leere Menge)
   * Konditionszahl zur Euklidischen Norm von A: 3 / 1 = 3   * Konditionszahl zur Euklidischen Norm von A: 3 / 1 = 3
Zeile 189: Zeile 189:
  
 ==== 10. Nichtlineare Optimierung ==== ==== 10. Nichtlineare Optimierung ====
 +Vorsicht: Die Angabe verwendet eine alte Formel für die Berechnung von tau, die annimmt, dass die Suchrichtung s der //positive// Gradient ist. Seit einiger Zeit wird als Suchrichtung der negative Gradient gelehrt, daher muss man das Vorzeichen von tau umkehren.
 === a) === === a) ===
 <code> <code>