On the use of convex underestimators in global optimization

Många kvantitativa problem från vitt skilda områden kan beskrivas som optimeringsproblem. Ett mått på lösningens kvalitet bör optimeras samtidigt som vissa villkor på lösningen uppfylls. Kvalitetsmåttet kallas vanligen objektfunktion och kan beskriva kostnader (exempelvis produktion, logistik), potentialenergi (molekylmodellering, proteinveckning), risk (finans, försäkring) eller något annat relevant mått. I min doktorsavhandling diskuteras speciellt icke-linjär programmering, NLP, i ändliga dimensioner. Problem med enkel struktur, till exempel någon form av konvexitet, kan lösas effektivt. Tyvärr kan inte alla kvantitativa samband modelleras på ett konvext vis. Icke-konvexa problem kan angripas med heuristiska metoder, algoritmer som söker lösningar med hjälp av deterministiska eller stokastiska tumregler. Ibland fungerar det här väl, men heuristikerna kan sällan garantera kvaliteten på lösningen eller ens att en lösning påträffas. För vissa tillämpningar är det här oacceptabelt. Istället kan man tillämpa så kallad global optimering. Genom att successivt dela variabeldomänen i mindre delar och beräkna starkare gränser på det optimala värdet hittas en lösning inom feltoleransen. Den här metoden kallas branch-and-bound, ungefär dela-och-begränsa. För att ge undre gränser (vid minimering) approximeras problemet med enklare problem, till exempel konvexa, som kan lösas effektivt. I avhandlingen studeras tillvägagångssätt för att approximera differentierbara funktioner med konvexa underskattningar, speciellt den så kallade alphaBB-metoden. Denna metod adderar störningar av en viss form och garanterar konvexitet genom att sätta villkor på den perturberade Hessematrisen. Min forskning har lyft fram en naturlig utvidgning av de perturbationer som används i alphaBB. Nya metoder för att bestämma underskattningsparametrar har beskrivits och jämförts. I sammanfattningsdelen diskuteras global optimering ur bredare perspektiv på optimering och beräkningsalgoritmer.

Futuuri ja tulevan ilmaiseminen suomen kielessä

Tämän tutkielman aiheena on futuuri ja tulevan ilmaiseminen suomen kielessä. Tutkimuskohteena on suomen kieli ja sen verbaalinen tempusjärjestelmä sekä verbeihin kytkeytyvät tulevaa koskevat temporaaliset ilmaukset. Suomen kieli on perinteisesti luokiteltu ns. ”futuurittomaksi kieleksi”, koska kielessä ei ole esimerkiksi romaanisten kielten tapaan omaa erillistä futuuritaivutusta verbille. Tämän tutkielman lähtökohtana on ulottaa tulevan ajan ilmaisemisen tarkastelu puhtaasti verbikategorioiden ulkopuolelle ja selvittää, miten jokaisessa kielessä semanttisesti läsnä oleva tulevaisuuden kategoria käytännössä ilmenee suomen kielessä ja miten tulevaa kielessä voi ilmaista. Tutkielman teoreettiset lähtökohdat ovat fennistisessä ja fennougristisessa tutkimuksessa (Ikola, Bartens, Kangasmaa-Minn ja suomen kieliopit) sekä kansainvälisissä, erityisesti kieliopillistumisteoriaa hyödyntävissä tutkimuksissa, joista tärkeimpinä mainittakoon Bernard Comrien teos Tense, Bybee ja kumppaneiden The Evolution of Grammar, Östen Dahlin kokoama Tense and Aspect in the Languages of Europe sekä Johan Nordlanderin Towards a semantics of Linguistic Time. Empiriistä eli kieliopeista, mediasta, internetistä ja Lauseopin arkistosta kerättyä aineistoa tarkastellaan tutkielmassa tämän teoreettisen taustan avulla, ja esimerkkiaineistoa käytetään apuna myös oman näkökulman muodostamisessa ja perustelemisessa. Keskeisenä tuloksena tutkielmassa on, etteivät suomen kielen mahdollisuudet ilmaista tulevaa ja sen eri ajallisia ja ajatuksellisia vivahteita rajoitu pelkkien päätempusten varaan, vaan suomessa on laaja valikoima erilaisia ilmauksia ulottuen aina tulla-futuurista erilaisiin modaalisiin ja sijamorfologiaa hyödyntäviin keinoihin. Näiden koko potentiaali käy ilmi, kun kieltä lähestytään avoimesti laajemman tempuskäsitteen näkökulmasta ja ilman esim. kielen puhtauteen aiemmin liitettyjä, usein konservoivia ja kapea-alaisia ennakkoasenteita.

[Wenn zwei sich lieben operetista Der Rastelbinder]

Soitinnus: lauluäänet (sopraano, tenori), orkesteri.

[Komm in den kleinen Pavillon operetista Iloinen leski]

Soitinnus: lauluäänet (sopraano, tenori), orkesteri.

[Von Apfelblüten einen Kranz operetista Hymyn maa]

Soitinnus: lauluääni (tenori), orkesteri.

[O Mädchen, mein Mädchen operetista Friederike]

Soitinnus: lauluääni (tenori), orkesteri.

[Lauluketju operetista Lintukauppias]

Potpuri.

Hydra Europe

Poster at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

A DNS Bases Approach To Electronic Persistance, or "If Your Pants Fit, Why Use Suspenders?"

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

Tietoja Suojärven pitäjästä

Ylip. Laatokasta.