Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lære Utfordring: Løse Et Lineært Ligningssystem Med LU-Dekomponering | Grunnleggende Lineær Algebra
Matematikk for Datavitenskap

bookUtfordring: Løse Et Lineært Ligningssystem Med LU-Dekomponering

Oppgave

Swipe to start coding

En student analyserer et enkelt nettverk der flytbalansen kan representeres som et system av lineære ligninger:

Ax=bA \vec{x} = \vec{b}

Hvor:

  • AA er en 3×33 \times 3 koeffisientmatrise;
  • b\vec{b} er en vektor med kjente størrelser;
  • x\vec{x} er vektoren med ukjente som skal bestemmes.

Målet er å finne x\vec{x} ved å utføre en LU-dekomponering av matrisen AA, etterfulgt av fremover- og bakoversubstitusjon. Til slutt skal du sammenligne det beregnede resultatet med NumPys innebygde løser for å bekrefte korrektheten.

Oppgave:

  1. Fullfør Python-koden for å:
    • Utføre LU-dekomponering ved å fylle inn de manglende uttrykkene for LL og UU.
  • Implementere fremoversubstitusjon for å løse Ly=bL\vec{y} = \vec{b}.
  • Implementere bakoversubstitusjon for å løse Ux=yU\vec{x} = \vec{y}.
  1. Sammenligne resultatet ditt med np.linalg.solve() for å verifisere nøyaktigheten.

Løsning

Alt var klart?

Hvordan kan vi forbedre det?

Takk for tilbakemeldingene dine!

Seksjon 4. Kapittel 10
single

single

Spør AI

expand

Spør AI

ChatGPT

Spør om hva du vil, eller prøv ett av de foreslåtte spørsmålene for å starte chatten vår

close

Awesome!

Completion rate improved to 1.96

bookUtfordring: Løse Et Lineært Ligningssystem Med LU-Dekomponering

Sveip for å vise menyen

Oppgave

Swipe to start coding

En student analyserer et enkelt nettverk der flytbalansen kan representeres som et system av lineære ligninger:

Ax=bA \vec{x} = \vec{b}

Hvor:

  • AA er en 3×33 \times 3 koeffisientmatrise;
  • b\vec{b} er en vektor med kjente størrelser;
  • x\vec{x} er vektoren med ukjente som skal bestemmes.

Målet er å finne x\vec{x} ved å utføre en LU-dekomponering av matrisen AA, etterfulgt av fremover- og bakoversubstitusjon. Til slutt skal du sammenligne det beregnede resultatet med NumPys innebygde løser for å bekrefte korrektheten.

Oppgave:

  1. Fullfør Python-koden for å:
    • Utføre LU-dekomponering ved å fylle inn de manglende uttrykkene for LL og UU.
  • Implementere fremoversubstitusjon for å løse Ly=bL\vec{y} = \vec{b}.
  • Implementere bakoversubstitusjon for å løse Ux=yU\vec{x} = \vec{y}.
  1. Sammenligne resultatet ditt med np.linalg.solve() for å verifisere nøyaktigheten.

Løsning

Switch to desktopBytt til skrivebordet for virkelighetspraksisFortsett der du er med et av alternativene nedenfor
Alt var klart?

Hvordan kan vi forbedre det?

Takk for tilbakemeldingene dine!

Seksjon 4. Kapittel 10
single

single

some-alt