***LITE MAT*** v15/1995 * Föreläsningar * Matematiska kollokviet Fredagen den 7 april kl 13.15--14.15 talar universitetslektor Karl-Gustav Andersson, Lund, om Poincare och Oscar II. Sammanfattning: Föredraget handlar om en berömd matematisk pristävling som arrangerades av Mittag-Leffler i samband med Oskar II:s 60-årsdag den 21 januari 1889. Det vinnande bidraget var ett epokgörande arbete av Henri Poincare om trekropparproblemet. Den version av prisavhandlingen som slutligen publicerades innehåller bl.a. en beskrivning av s.k. homokliniska banor, som numera spelar en viktig roll i studier av äk otiska" dynamiska system. I föredraget berättas historien om hur de homokliniska banorna upptäcktes. Lokal: BDL6 Fredagen den 21 april kl 13.15--14.15 talar professor Lars B. Wahlbin, Cornell University (under vårterminen vid Chalmers), om Superconvergence via symmetry in finite element methods. Föredraget är avsett for ett allmänt auditorium. Fredagen den 28 april kl 13.15--14.15 talar V. Kozlov: Från Warschawskis konforma avbildningssats till partiella differentialekvationer i flera dimensioner. Sammanfattning: S. Warschawski fann 1941 en asymptotisk representation för konforma avbildningar av områden med singulära randpunkter. Det visar sig att lösningar till Dirichlets problem för system av elliptiska ekvationer av godtycklig ordning har en liknande explicit beskrivning nära isolerade singulära randpunkter. Fredagen den 5 maj kl 13.15--14.15 talar professor I. Verbitsky, Wayne State University, Detroit, om Weighted inequalities and partial differential equations. Tisdagen den 16 maj kl 15.15--16.15 talar professor Chr. Bishop, SUNY, Stony Brook, om Kleinian groups, Brownian motion and the traveling salesman theorem. Lokal (utom 7 april): MAI:s seminarierum. Lars Inge Hedberg * Minisymposium Ett minisymposium i potentialteori och partiella differentialekvationer äger rum i Uppsala den 18 maj, dagen före Matematikersamfundets årsmöte. Se anslagstavlan för information. Lars Inge Hedberg * Seminarium i Numerisk analys Torsdagen den 20 april kl 10.15 talar Bengt Aspvall, Department of Informatics, University of Bergen, om A simple cubic algorithm for computing minimum height elimination trees for interval graphs. Abstract: In parallel sparse Cholesky factorization, finding elimination orderings that produce elimination trees of low heights is important. The problem of finding the minimum elimination tree height for a graph is N P -hard for general graphs. This problem is equivalent to the problem of finding the vertex ranking number of graph. The problem can be solved in polynomial time for special classes of graphs. Aspvall and Heggernes presented a polynomial time algorithm for solving the problem for interval graphs, in 1993. This algorithm is O(n4). Later, when Deogun, Kloks, Kratsch and M"uller solved the vertex ranking problem for permutation graphs in time O(n6), they mentioned that the problem for interval graphs could be solved in time O(n3). In this paper we present a simple O(n3) algorithm for finding minimum elimination tree height for interval graphs. In addition, our algorithm gathers enough information so that an actual elimination tree of minimum height can be found within the sa The talk presents joint work with Pinar Heggernes and Jan Arne Telle, Department of Informatics, University of Bergen. Välkomna! Åke Björck * Classic papers in numerical analysis 1995 Classical paper 95:1: G.D. Dahlquist, A special stability problem for linear multistep methods, BIT 3(1963), 27-43. Presentation by: Historian Tianruo Yang; Mathematician Eva Sjöström; Experimentalist Bengt Hallinger Time: Wednesday, April 19, kl 13.15 Place: MAI:s seminarierum, hus B, ing 25, 1tr Everybody is welcome! Åke Björck * Doktorandkurs i Optimeringslära Prof. Bezalel Gavish, Vanderbilt University, Nashville, TN, USA, håller vecka 15 en doktorandkurs om Optimering inom telekommunikationsområdet. Föreläsningar ges måndagen 10 april kl 10.15--12.00 (MAI:s seminarierum), tisdagen 11 april kl 10.15--12.00 (MAI:s konferensrum) och torsdagen 13 april kl 10.15--12.00 (MAI:s konferensrum). Kursen planeras fortsätta vecka 18. Ytterligare upplysningar kan fås av undertecknad (t.ex. via email: kaholÉmath.liu.se). Kaj Holmberg * Seminarium i matematisk statistik Torsdagen den 27 april kl 13.15 talar Ola Hagring, Institutionen för Trafikteknik, Lund, om Kapacitet vid cirkulationsplatser -- om mätning av kritiska tidsavstånd. Lokal: MAI:s seminarierum Alla intresserade är välkomna! Urban Hjorth * Presentation av examensarbete Fredagen den 7 april kl 10.15 presenterar Fredrik Jani sitt examensarbete för filosofie magisterexamen i matematik. Statistisk analys av mätdata för optisk transmission i atmosfären. Lokal: MAI:s seminarierum, hus B, ing 25, 1tr Alla intresserade hälsas välkomna! Kasra Afsarinejad * Anspråkslösa seminariet Tisdagen den 11 april kl 10.15--12.00 talar Fredrik Andersson om Reglerteknik och icke-linjär matematik. Lokal: MAI:s seminarierum Välkomna! Anders Björn och Magnus Herberthson * Personalinformation Forskarstudierektor vid matematiska insitutionen är Kaj Holmberg. Per Spångberg och Oskar Enoksson är nya amanuenser i tillämpad matematik. * Nytt reseavtal Reseräkning * måste lämnas i två fall: När man har erhållit förskott eller när man har erhållit fri måltid av något slag. I övrigt föreligger inte någon skyldighet att lämna in reseräkning, men då får man inte heller någon ersättning. Annamaria/Theresia * Internetkurs för kvinnliga forskare och doktorander Torsdag 27 april 17.00--21.00 och fredag 28 april 8.30--12.30. Syftet med kursen är att ge en överblick över genusrelevanta resurser på Internet, så att kursdeltagarna själva kommer att kunna använda och upptäcka nya informationskällor. Anmälan senast 20 april till Elisabeth Samuelsson, Forum för kv forskare och kvinnoforskning, tel 28 21 74. * Info från PU-enheten Fel datum har angivits för kursen ééHandleda uppsatser, projekt och specialarbeten'', rätt datum skall vara 26 april och 15 maj. Anmälan senast den 10 april. Anmälningsblankett och ytterligare information finns på anslagstavlan utanför Birgittas rum. Lite Mat tar påskledigt och återkommer vecka 16. GLAD PÅSK! Material till Lite Mat lämnas till Maud "Lindström senast torsdagar kl 12.00 Universitetet i Linköping, 581 83 Linköping, tel 013-281000, fax 013-100746, email: litematÉmath.liu.se 1