mathématiques approfondies (ECG 1re année) · Chapitre 11 · Exercice d'entraînement

Remonter un système triangulaire, sans al.solve

Informatique et algorithmique · Matrices et rang · ★★★ niveau 3 (difficile)

Énoncé

Écrire une fonction remontee(U, B) qui résout $UX=B$ lorsque $U$ est triangulaire supérieure à coefficients diagonaux non nuls, en n'employant que des boucles. Justifier la correction et compter les opérations, puis contrôler avec al.solve sur $U=\left(\begin{array}{ccc}2& 1& -1\\ 0& 3& 2\\ 0& 0& 4\end{array}\right)$, $B=\left(\begin{array}{c}5\\ 8\\ 12\end{array}\right)$.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.