On The Computation of Sparse Jacobian Matrices and Newton Steps
Et datamaskinprogram for tekniske og vitenskapelige beregninger kan sees på som en gigantisk matematisk formel. Automatisk derivasjon (AD) er en teknikk som beregner den deriverte samtidig som programmet eksekveres på datamaskinen.
I Hossains avhandling utvikles effektive metoder for beregning og estimering av første deriverte av flervariable funksjoner og Newton steg ved bruk av AD teknikker. Beregning av Jacobianmatrisen er formulert som et problem innen kombinatorisk optimering. Hossain har utviklet effektive metoder og gitt viktige kompleksitetsresultater for metodene. Eksperimentelle resultater fra praktiske problemstillinger viser at metodene er meget gode. For å oppnå slike gode resultater utnyttes problemets struktur optimalt.
Personalia:
A.K.M. Shahadat Hossain er født i 1960 i Chittagong, Bangladesh.
Han studerte Tekstil Teknologi ved University of Dhaka, Bangladesh og oppnådd
B.Sc. Tech i 1985. Hossain fikk sin cand. scient grad ved Institutt for
Informatikk ved Universitetet i Bergen i 1992. Siden Mars 1994 arbeider
han som universitetsstipendiat ved Institutt for Informatikk. Hossain har
i perioden som Universitetsstipendiat oppholdt seg ett år ved Cornell
University, USA
Tidspunkt og sted for disputasen: 26. februar, kl. 14.15, Stort Auditorium, rom 2144, Høyteknologisenteret
Kontaktpersoner:
Cand Scient A.K.M. Shahadat Hossain, tlf. 55 584192
Informasjonskonsulent Morten Steffensen, tlf. 55 589035