Beräkningsmatematik, optimering och matematisk modellering
Beräkningsmatematik, optimering och matematisk modellering
Beräkningsmatematik, optimering och matematisk modellering
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>