Optimering av strålterapi

Relevanta dokument
5B1817 Tillämpad ickelinjär optimering. Metoder för problem utan bivillkor, forts.

5B1817 Tillämpad ickelinjär optimering. Kvadratisk programmering med olikhetsbivillkor Active-set metoder

Kurser inom profilen Teknisk matematik (Y)

Optimeringslara = matematik som syftar till att analysera och. Optimeringslara ar en gren av den tillampade matematiken.

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

1 Ickelinjär optimering under bivillkor

Linjärprogramming. EG2205 Föreläsning 7, vårterminen 2015 Mikael Amelin

TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA

Hemuppgift 2, SF1861 Optimeringslära för T, VT-10

TAOP07/TEN1 OPTIMERINGSLÄRA GRUNDKURS för Y. Antal uppgifter: 7 Uppgifterna är inte ordnade efter svårighetsgrad.

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

Tentamensinstruktioner. När Du löser uppgifterna

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

--x T Kx. Ka = f. K( a a i. = f f i. r i. = a a i. Ke i. a i 1. p i. Ka i. p i Kai α i

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM. Tentamensinstruktioner. När Du löser uppgifterna

Optimering och simulering: Hur fungerar det och vad är skillnaden?

TANA81: Föreläsning 2

Laborationsuppgift 1 Tillämpad optimeringslära för MMT (5B1722)

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

Olinjär optimering med bivillkor: KKT min f (x) då g i (x) 0 för alla i

Tentamensinstruktioner. När Du löser uppgifterna

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

CHALMERS Finit Elementmetod M3 Institutionen för tillämpad mekanik. Teorifrågor

Optimering. Optimering av transportproblem. Linköpings universitet SL. Campusveckan VT2013

MIO310 Optimering & Simulering. Kursansvarig: Universitetslektor Fredrik Olsson, Produktionsekonomi, Lunds tekniska högskola

Laboration 1 i SF1544: Öva på Matlab och konstruera en optimal balk Avsikten med denna laboration är att:

Dynamisk programmering. Dynamisk programmering. Dynamisk programmering. Dynamisk programmering

TNSL05 Optimering, Modellering och Planering. Föreläsning 4

MIO310 Optimering & Simulering. Kursansvarig: Universitetslektor Fredrik Olsson Produktionsekonomi Lunds tekniska högskola

Tentamen TMA946/MAN280 tillämpad optimeringslära

Tentamensinstruktioner. Vid skrivningens slut

TNSL05 Optimering, Modellering och Planering. Föreläsning 6

Institutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA

Lösningar till SF1861/SF1851 Optimeringslära, 24/5 2013

Tentamensinstruktioner. När Du löser uppgifterna

ALGEBRA. För att få betyg GODKÄND på avsnittet Algebra krävs att du klarar denna typ av uppgifter:

z = min 3x 1 2x 2 + y Fixera y, vilket ger subproblemet

Lösningar till 5B1762 Optimeringslära för T, 24/5-07

Optimering av dosplanering. Crister Ceberg

Extrempunkt. Polyeder

Tentamensinstruktioner. När Du löser uppgifterna

Optimeringslära för T (SF1861)

N = {i}: noder (hörn) Graf: G = (N, B) Definitioner. Väg: Sekvens av angränsande bågar. Cykel: Väg som startar och slutar i samma nod.

SF1545 Laboration 1 (2015): Optimalt sparande

Lösningsförslag till tentamen i SF1861 Optimeringslära för T. Onsdag 25 augusti 2010 kl

Algoritmer, datastrukturer och komplexitet

Institutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 26 augusti 2005 TID:

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

TNK049 Optimeringslära

) + γy = 0, y(0) = 1,

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Tentamensinstruktioner. När Du löser uppgifterna

Laboration 1: Optimalt sparande

1 LP-problem på standardform och Simplexmetoden

Tentamensinstruktioner

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS för D och C

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

LP-problem. Vårt första exempel. Baslösningar representerar extrempunkter. Baslösningar representerar extrempunkter

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

TNSL05, Optimering, Modellering och Planering Gruppuppgift 3

TAOP61/TEN 1 OPTIMERING AV REALISTISKA SAMMANSATTA SYSTEM

Strålbehandling och radiologi i samverkan

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

Optimeringslära Kaj Holmberg

1 Duala problem vid linjär optimering

TNSL05 Optimering, Modellering och Planering. Föreläsning 2: Forts. introduktion till matematisk modellering

Tentamensinstruktioner. När Du löser uppgifterna

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Laboration 2: Spelteori

Föreläsning 2: Simplexmetoden. 1. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform.

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Teorifrågor. 6. Beräkna konditionstalet för en diagonalmatris med diagonalelementen 2/k, k = 1,2,...,20.

Optimeringslära Kaj Holmberg

1 Konvexa optimeringsproblem grundläggande egenskaper

Svar och arbeta vidare med Student 2008

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Procedurer och villkor. Rekursiva procedurer. Exempel: n-fakultet

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

Procedurer och villkor

TNK049 Optimeringslära

Sätt t = (x 1) 2 + y 2 + 2(x 1). Då är f(x, y) = log(t + 1) = t 1 2 t t3 + O(t 4 ) 1 2 (x 1) 2 + y 2 + 2(x 1) ) 2 (x 1) 2 + y 2 + 2(x 1) ) 3

Föreläsning G60 Statistiska metoder

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS för D och C. Tentamensinstruktioner. När Du löser uppgifterna

Reglerteori. Föreläsning 11. Torkel Glad

Icke-linjära ekvationer

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Transkript:

Optimering av strålterapi Anders Forsgren Optimeringslära och systemteori Institutionen för matematik KTH Presentation simuleringsteknik 3 oktober 2013

Optimering av strålterapi Gememensamt forskningsprojekt mellan KTH och RaySearch Laboratories AB. Finansiellt stöd från Vetenskapsrådet. Färdiga projekt: Fredrik Carlsson (Dr 2008), Rasmus Bokrantz (Dr 2013) och Albin Fredriksson (Dr 2013) Studenter (sedan 2013): Michelle Böck och Lovisa Engberg Forskningsprojekt inom KTH Center för Industriell och Tillämpad Matematik (CIAM). A. Forsgren KTH, 3 oktober 2013 2 / 18

Innehåll 1 Introduktion 2 Flödesoptimering (Carlsson) 3 Sammanfattning A. Forsgren KTH, 3 oktober 2013 3 / 18

Innehåll 1 Introduktion 2 Flödesoptimering (Carlsson) 3 Sammanfattning A. Forsgren KTH, 3 oktober 2013 4 / 18

Optimering I matematisk optimering vill man lösa problem av typen Två steg: minimera f (x) da x F. Formulera optimeringsproblemet. Lösa optimeringsproblemet. Båda är väsentliga. Det är normalt inte optimeringsproblemet som är givet. Optimeringsproblemet modellerar det underliggande problemet. A. Forsgren KTH, 3 oktober 2013 5 / 18

Exempelproblem Konstruera en låda av volym 1 m 3 så att rymddiagonalen är minimal. Hur ser den ut? A. Forsgren KTH, 3 oktober 2013 6 / 18

Formulering av exempelproblem x 3 x 1 x 2 Inför variabler x i, i = 1,... 3. Vi får (P) minimera x IR 3 x1 2 + x 2 2 + x 3 2 da x 1 x 2 x 3 = 1, x i 0, i = 1, 2, 3. A. Forsgren KTH, 3 oktober 2013 7 / 18

Strålbehandlingsenhet A. Forsgren KTH, 3 oktober 2013 8 / 18

Strålbehandling A. Forsgren KTH, 3 oktober 2013 9 / 18

Strålbehandling, forts. A. Forsgren KTH, 3 oktober 2013 10 / 18

Mål med strålbehandlingen Målet med strålbehandlingen är typiskt att ge en behandling som leder till en gynnsam strålfördelning i patienten. Typiskt, hög dos i tumörceller och låg dos i andra celler. Speciellt är vissa organ mycket känsliga för strålning och måste få en låg dosnivå, exempelvis ryggraden. Krav på strålfördelningen kan ges, och frågan är hur man kan uppnå denna fördelning. Detta är ett inversproblem i och med att krav på stråldosen är givna men behandlingsplanen måste utformas. A. Forsgren KTH, 3 oktober 2013 11 / 18

Formulering av optimeringsproblem En behandling ges typiskt i form av en sekvens av strålningar. För en strålning, värdet beror på strålens vinkel, som ges av stativet, och intensitetsmoduleringen av strålen, som ges av strålhuvudet. Man kan nu formulera ett optimeringsproblem, där variablerna är strålarnas vinklar och strålens intensitetsmodulering. Kallas intensitetsmodulerad strålterapi (IMRT). Vi antar här att vinklarna är fixerade. A. Forsgren KTH, 3 oktober 2013 12 / 18

Egenskaper hos optimeringsproblemet Optimeringsproblem blir ett storskaligt ickelinjärt optimeringsproblem, typiskt med ett stort antal frihetsgrader i den optimala lösningen. Många olika formuleringar finns. Många motstridiga mål. Man kan forma en viktad summa av olika optimeringsfunktioner, exempelvis kvadratiska straff i dosavvikelse. Vi kallar problemet flödesoptimeringsproblemet. A. Forsgren KTH, 3 oktober 2013 13 / 18

Innehåll 1 Introduktion 2 Flödesoptimering (Carlsson) 3 Sammanfattning A. Forsgren KTH, 3 oktober 2013 14 / 18

Lösningsmetod för flödesoptimeringsproblemet Flödesoptimeringsproblemet ser förenklat ut som minimera f (x) x IR n da l x u. Storskaligt problem som löses i ( 20) iterationer med en kvasi-newton sekvensiell kvadratisk programmeringsmetod. Svårighet: Taggiga lösningar för mer exakta planer. Idé: Använd inrepunktsmetoder för snabbare konvergens och mindre taggiga lösningar. Goda nyheter: Snabbare konvergens. Dåliga nyheter: Mer taggiga lösningar. Inte som förväntat. Bättre idé: Använd problemstrukturen. A. Forsgren KTH, 3 oktober 2013 15 / 18

Strålbehandling och konjugerade gradientmetoden Varför uppför sig en kvasi-newton sekvensiell kvadratisk programmeringsmetod så väl på sessa problem? Svaret ligger i problemsgtrukturen. Relaterat till konjugerade gradientmetoden. Konjugerade gradientmetoden minimerar i riktningar som svarar mot stora egenvärden först. Det förenklade problemet har få stora egenvärden. Motsvarande egenvektorer ger jämna lösningar utan mycket taggighet. Många små egenvärden bidrar till den taggiga lösningen. Konjugerade gradientmetoden tar en önskvärd väg till optimallösningen. Kallas iterativ regularisering. Egenskaper hos lösningen som inte syns i problemformuleringen är viktiga. A. Forsgren KTH, 3 oktober 2013 16 / 18

Innehåll 1 Introduktion 2 Flödesoptimering (Carlsson) 3 Sammanfattning A. Forsgren KTH, 3 oktober 2013 17 / 18

Sammanfattning Optimering är ett mycket viktigt verktyg vid strålbehandling av cancer. Kommunikation med expertis på underliggande problemet är extremt viktigt. Mer information kan ni hitta i avhandlingarna av Carlsson, Bokrantz och Fredriksson samt publicerade artiklar. A. Forsgren KTH, 3 oktober 2013 18 / 18