01.09.2013 Views

Beräkningsmatematik, optimering och matematisk modellering

Beräkningsmatematik, optimering och matematisk modellering

Beräkningsmatematik, optimering och matematisk modellering

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Beräkningsmatematik</strong>, <strong>optimering</strong> <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong><br />

Sammanfattande bedömning<br />

Samhället ökar sin användning av beräkningar, baserade på mer data, bättre modeller,<br />

nya algoritmer <strong>och</strong> bättre datorer, till exempel i Google, <strong>optimering</strong> <strong>och</strong> prognoser för<br />

väder <strong>och</strong> risk. Matematik får då nya uppgifter, till exempel att optimalt hantera stora<br />

datamängder, vilka genererar <strong>matematisk</strong>a frågeställningar där beräkningsmatematik<br />

<strong>och</strong> <strong>optimering</strong>slära är centrala. <strong>Beräkningsmatematik</strong> <strong>och</strong> <strong>optimering</strong>slära spelar en<br />

viktig roll som kunskapsbrygga mellan matematik <strong>och</strong> andra vetenskaper, som nu<br />

använder mer avancerade <strong>och</strong> beräkningskrävande modeller. Även i Sverige pågår<br />

mer tillämpad matematikforskning inom högdimensionella problem <strong>och</strong> hantering av<br />

stora datamängder. Dess tidigare fokus på fysikproblem <strong>och</strong> kontinuummekanik har<br />

breddats till att omfatta beräkningar i kemi <strong>och</strong> biologi, med väsentliga inslag av hög<br />

dimension, stokastik <strong>och</strong> algoritmer för mer parallell datorarkitektur.<br />

Några exempel på forskningsfält i beräkningsmatematik är:<br />

en pålitlig beräkning behöver en skattning av felen från modellen, data <strong>och</strong><br />

diskretiseringen; svensk forskning är framstående i sådan a posteriori felanalys<br />

baserad på variationskalkyl;<br />

datorernas kapacitet ökar möjligheterna att lösa svåra beräkningsproblem, men<br />

utvecklingen av snabbare algoritmer för att lösa problem listigare har visat sig<br />

vara minst lika värdefull, bildkompression med wavelets (i mpeg) istället för<br />

med fourierserier (i jpeg) är ett exempel där svensk harmonisk analys lagt<br />

grunderna;<br />

den ökande beräkningskapaciteten gör det möjligt att lösa svårare problem, till<br />

exempel har svensk beräkningsmatematik en framträdande roll för lösning av<br />

problem med flera rums- <strong>och</strong> tidsskalor <strong>och</strong> är aktivt inom beräkningar med<br />

stokastik <strong>och</strong> hantering av högdimensionella problem med hjälp av gleshet.<br />

Ämnesbeskrivning<br />

<strong>Beräkningsmatematik</strong> <strong>och</strong> <strong>optimering</strong> är en metodvetenskap för numeriska<br />

beräkningar <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong> inom naturvetenskap, teknik <strong>och</strong><br />

samhällsvetenskap. Ämnet innehåller inslag av <strong>matematisk</strong> analys <strong>och</strong><br />

algoritmutveckling, studium av <strong>matematisk</strong>a modeller för tillämpningar, numeriska<br />

experiment samt programutveckling.<br />

Några exempel på viktiga beräkningsfrågeställningar som studeras i stor utsträckning<br />

av matematiker är att optimera, att säkert avgöra beräkningars noggrannhet, att<br />

konstruera nya snabbare algoritmer (till exempel baserat på wavelets) <strong>och</strong> att hantera<br />

osäkerhet i data. I algoritmutvecklingar studeras också frågor som rör utvecklingen av<br />

datorarkitektur, till exempel att konstruera effektiva algoritmer för distribuerade<br />

system <strong>och</strong> parallelldatorer.<br />

VR-NT:s webbforum januari 2011 – <strong>Beräkningsmatematik</strong>, <strong>optimering</strong> <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong>


<strong>Beräkningsmatematik</strong>en startade med konstruktionen av de första datorerna på<br />

fyrtiotalet. Sveriges satsning på beräkningar var också tidig med den egna datorn<br />

BESK som blev klar 1953. I ett internationellt perspektiv har svensk forskning tidigt<br />

placerat Sverige på en ledande plats i analys <strong>och</strong> utveckling av metoder för lösning av<br />

differentialekvationer, vilka bildar basen för <strong>modellering</strong> i naturvetenskap. Sverige<br />

har därför en god position för fortsatt framgång i en ny fas där fokus är mer på<br />

problem i hög dimension, <strong>optimering</strong> av större problem, mer fundamental<br />

<strong>modellering</strong> <strong>och</strong> närmare kontakt med tillämpningar. <strong>Beräkningsmatematik</strong>ens<br />

tidigare fokus på fysikproblem <strong>och</strong> deterministisk kontinuummekanik breddas nu till<br />

att omfatta beräkningar i kemi <strong>och</strong> biologi ofta med stokastisk <strong>modellering</strong> <strong>och</strong> på att<br />

utveckla nya algoritmer för ny datorarkitektur.<br />

Styrkor svagheter <strong>och</strong> ämnesmässiga trender<br />

Ett förenklat sätt att beskriva trenden i matematikens samverkan med tillämpningar är<br />

följande. Vid begynnelsen av kvantitativ beskrivning i naturvetenskap av Newton var<br />

<strong>matematisk</strong> <strong>och</strong> naturvetenskaplig forskning bedrivet av en <strong>och</strong> samma person. Djupet<br />

<strong>och</strong> bredden i matematiken utvecklas hela tiden samtidigt som realismen i<br />

naturvetenskapens modeller förbättras med mer insiktsfull <strong>modellering</strong>. Det blir då<br />

svårare för en enskild forskare att följa med utvecklingen både i den djupare<br />

generalitet matematik får <strong>och</strong> i den mer krävande <strong>modellering</strong> som används i<br />

naturvetenskap. Å andra sidan har forskningen både i matematik <strong>och</strong> i andra<br />

vetenskaper mycket att vinna på att stimulera varandra, så kontakten mellan dem är<br />

viktig <strong>och</strong> där ser beräkningsmatematikern typiskt sin forskningsuppgift att aktivt<br />

bidra med ny <strong>matematisk</strong> <strong>modellering</strong> <strong>och</strong> beräkning för att lösa problem.<br />

Förenklat kan det sägas att beräkningsmatematiken i förra århundradet dominerades<br />

av lösning av problem i kontinummekanik <strong>och</strong> behovet av direktkontakt med<br />

tillämpningar var inte så stort eftersom den <strong>matematisk</strong>a förståelsen av dessa problem<br />

räcker långt. Nu när datorkapaciteten medger mer avancerad <strong>modellering</strong> krävs också<br />

mer kunskap om tillämpningar för att göra beräkningar. Traditionella beräkningar<br />

sätts också i ett större sammanhang: till exempel istället för att bara beräkna<br />

hållfastheten i en konstruktion söks svar på den svårare frågan att beräkna en optimal<br />

konstruktion som uppfyller givna last <strong>och</strong> hållfasthetskrav. Detta kräver mer av<br />

beräkningsmatematikern som nu ofta behöver expertkunskap inte bara om<br />

diskretisering av differentialekvationer, utan också om stokastisk <strong>modellering</strong> <strong>och</strong><br />

<strong>optimering</strong>, tillsammans med god kontakt med vetenskapsområdet för beräkningen,<br />

till exempel i materialvetenskap.<br />

Att beräkningar får allt större genomslag ger beräkningsmatematiken nya<br />

förutsättningar. Även om matematiker dominerade användandet av de tidiga<br />

datorerna, så är det definitivt bara en bråkdel av alla beräkningar som nu görs av<br />

matematiker <strong>och</strong> många bra idéer om beräkningar kommer från andra än matematiker.<br />

Man kan då undra om det behövs matematiker som arbetar med beräkningar? Svaret<br />

är att beräkningar bara har ett värde om de är pålitliga <strong>och</strong> därför är i någon mening<br />

matematikens stringens avgörande. Matematiker har också visat att deras insats är<br />

VR-NT:s webbforum januari 2011 – <strong>Beräkningsmatematik</strong>, <strong>optimering</strong> <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong>


etydelsefull för att konstruera nya snabbare algoritmer; till exempel visar det sig<br />

matematikernas insats i algoritmutveckling, från direkt Gausseliminering till<br />

avancerade multigridmetoder, har gett lika mycket tidsvinst för lösning av partiella<br />

differentialekvationer som hårdvarans fenomenala utveckling. Svenska exempel på<br />

algoritmutveckling är de första waveletsmetoderna <strong>och</strong> adaptiva metoder med<br />

inbyggd felkontroll. <strong>Beräkningsmatematik</strong>en fyller också en viktig roll i samverkan<br />

mellan matematiken <strong>och</strong> andra vetenskaper, både för att föra ut matematik till andra<br />

vetenskaper <strong>och</strong> för att fånga in nya frågeställningar till matematiken. Till exempel<br />

söker matematiken <strong>och</strong> andra vetenskaper metoder för att hantera fler biologiska<br />

fenomen där ny <strong>matematisk</strong> <strong>modellering</strong> behövs.<br />

Den traditionella uppdelningen av matematikinstitutioner i separata avdelningar för<br />

<strong>matematisk</strong> statistik <strong>och</strong> numerisk analys, som i dess skapande var värdefull för att<br />

bygga upp dessa nya ämnen, kan nu vara hämmande eftersom det är svårare att skilja<br />

frågor om beräkning <strong>och</strong> osäkerhet i data. Internationellt kan man därför allt oftare se<br />

att <strong>matematisk</strong> statistik/sannolikhetslära, numerisk analys <strong>och</strong> <strong>optimering</strong> ingår som<br />

en enhet i forskarutbildningar i beräkningsmatematik. Kortfattat kan det sägas att en<br />

modern beräkningsmatematiker behöver bredare kunskap än de tidigare stjärnorna<br />

inom området använde. Sverige hänger väl med i denna krävande trend med goda<br />

exempel på beräkningsmatematiker som överbryggar flera områden, men vår<br />

traditionella organisation av separerade avdelningar på universitet behöver vitaliseras,<br />

till exempel med forskarutbildningsprogram som sträcker sig över flera avdelningar<br />

<strong>och</strong> forskningsråd som stimulerar matematikens samverkan med andra vetenskaper.<br />

Hot <strong>och</strong> möjligheter<br />

Eftersom beräkningar görs av fler kvantitativa vetenskaper <strong>och</strong> i större omfattning får<br />

forskningen om beräkningar ökad betydelse; den moderna forskningen i<br />

beräkningsmatematik <strong>och</strong> <strong>optimering</strong> kräver ofta djupa kunskaper i tillämpningar <strong>och</strong><br />

därmed bredare kompetens. En styrka är beräkningsmatematikens goda teoretiska<br />

grund, speciellt i Sverige. En utmaning är att organisera forskarutbildningen i<br />

tillämpad matematik för att bättre samverka med tillämpningar. En av matematikens<br />

huvudstyrkor är dess generalitet, men det finns som i alla vetenskaper en tendens till<br />

att forskare blir mer specialiserade, medan de stora forskningsfrågorna ofta kräver<br />

bred kompetens. Sådan specialisering pågår överallt <strong>och</strong> i alla ämnen, inte bara i<br />

Sverige, men ett litet land har i mindre utsträckning råd med många specialiserade<br />

grupper. Kanske är också matematiken mer sårbar för sådan specialisering eftersom<br />

en av dess huvudpoänger är att vara generell. Det finns en lovande trend i bredare<br />

forskarutbildningar i tillämpad matematik i Sverige. Nya lektorer som anställs i<br />

beräkningsmatematik har typiskt utmärkt meritering, med postdok-anställning på<br />

internationellt ledande universitet. Det är viktigt att det svenska<br />

matematikforskningsinstitutet Institut Mittag-Leffler får god finansiering, så att det<br />

även i fortsättningen kan stödja nordisk matematikforskning av internationell hög<br />

klass i utvalda områden. Det är också väsentligt att beräkningsmatematiken är fortsatt<br />

väl förankrad i tvärvetenskapliga forskningssatsningar, till exempel e-science;<br />

VR-NT:s webbforum januari 2011 – <strong>Beräkningsmatematik</strong>, <strong>optimering</strong> <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong>


eräkningsmatematiken har en nyckelroll för att åstadkomma samverkan mellan<br />

matematik <strong>och</strong> andra vetenskaper men också mellan olika vetenskaper, till exempel<br />

för frågeställningar i multifysik med samband mellan strömning <strong>och</strong> hållfasthet,<br />

mellan kemi, elektromagnetism <strong>och</strong> mekanik i biologi.<br />

Forskningsinfrastruktur<br />

Storskaliga beräkningar stimulerar <strong>matematisk</strong> forskning med nya problem, både på<br />

den tillämpade <strong>och</strong> den fundamentala sidan. Dessa beräkningar bidrar också till ökad<br />

samverkan med andra vetenskaper. Därför är investeringar i superdatorer värdefulla.<br />

Sverige har ett forskningsinstitut för matematik, Institut Mittag-Leffler, som har haft<br />

en fundamental betydelse för utvecklingen av svensk <strong>och</strong> nordisk matematik genom<br />

sina terminsvisa teman i aktuella <strong>matematisk</strong>a forskningsfält <strong>och</strong> inbjudan av<br />

världsledande forskare. Institut Mittag-Leffler har en potential att ytterligare öka sin<br />

insats för svensk matematik om det får bättre finansiering för att också inkludera<br />

sommar/vinterskolor, konferenser <strong>och</strong> doktorandkurser, som skulle stärka nordiska<br />

matematikers kompetens.<br />

VR-NT:s webbforum januari 2011 – <strong>Beräkningsmatematik</strong>, <strong>optimering</strong> <strong>och</strong> <strong>matematisk</strong> <strong>modellering</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!