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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<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!