Numero 31

fredag 18 oktober 1996, årgång 26

Veckoblad om forskning, undervisning och administration m.m.
NADA - Institutionen för numerisk analys och datalogi, KTH


Kalendarium

Aktuellt kalendarium (inte kalendariet som hör specifikt till denna Numeroutgåva).

Nytt internt larmnummer

Påminnelse om att nytt internt larmnummer är 7700.

Nytt externt larmnummer är 112.

Kom ihåg det!

Catherine

Nummeseminarium: A classical dilemma in numerical analysis: A good result or a good error bound?

Professor emeritus Germund Dahlquist håller seminarium i numerisk analys under ovanstående rubrik på måndag (21 okt.) kl. 15.15 i seminarierum 4523 (Lindstedtsv. 5, plan 5).


SANS-seminarium: Building higher-level structures in a Sparsely Encoded SDM (SESDM)

Gunnar Sjödin, SICS, håller SANS-seminarium under ovanstående rubrik onsdagen den 30 okt. kl. 13.15-14.30 i seminarierum 4523 (Lindstedtsv. 5, plan 5).

Abstract

The construction of higher-level structures in an ordinary SDM, i.e. with dense coding, using Kanerva's Spatter code and the XOR operation, causes problems for retrieval of the constituent parts of a compound word (the need of a clean-up memory). Using sparse encoding and other operators these problems can be solved.

Mikael Djurfeldt, Anders Lansner

I korthet

Seminarium: Data Flow Analyses in the Polytope Model: Extensions to Recursive Control- and Data-Structures. 30 oktober 10.00-11.00. Electrum, Kista. Numeropärmen 96.126

Kurs: Tvådagarskurs i presentationsteknik vid SU. Kursdagar är 1 och 8 november. Numeropärmen 96.127

Seminarium: Professional Speaking and Interpersonal Communication. 31 oktober kl. 13-15 i Kollegiesalen. Numeropärmen 96.128


Nummeseminarium: The Diffpack Project

Aslak Tveito håller seminarium i numerisk analys under ovanstående rubrik fredagen den 25 okt. kl. 15.15 i seminarierum 4523 (Lindstedtsv. 5, plan 5).

Abstract

The Diffpack project is an attempt to develop an object-oriented framework for implementation of simulators based on partial differential equations. In this talk, the basic building blocks of Diffpack will be presented; the efficiency will be discussed and a lot of applications will briefly be mentioned.

A major advantage of Diffpack is that it allows the user to create prototypes quickly. Furthermore, it is very easy to do experiments with different models and methods. Some examples of this will be given.

More information about Diffpack is available on http://www.osl- o.sintef.no/diffpack and it is publically available at Netlib.

Gunilla Kreiss

Doktorandfestival

En Doktorandfestival håller på att planeras med syfte att främja gemenskapen mellan NADA:s doktorander och öka kännedomen om de olika forskargruppernas problemområden. Tiden är onsdag 30 oktober med start klockan 16.

16.00 - 17.00 Forskargrupperna presenteras 5-10 min var i sal D3.

17.00 - Middag i ljusgården OB2/Lv3.

ALLA doktorander är välkomna! Obligatorisk anmälan görs till matsn@nada.kth.se, kicki@nada.kth.se, ledfelt@nada.kth.se, svanteb@nada.kth.se eller erikf@nada.kth.se, senast 25/10 för att vara med på middagen.

Doktorandfestivalkommittén

Miniseminarieserie om sökning i Internet

Patrik Fältström, tidigare på Nada, nu forskare på Tele 2, och Leslie Daigle, forskare på Bunyip i Kanada, håller två seminarier om Internetsökning. Det första ingår i seminarieserien i Diskret matematik, men alla som är intresserade av sökning i Internet är välkomna. Båda seminarierna är i seminarierum 4523 (vid SANS, Lindstedtsv. 5, plan 5)

Abstract

Seminar 1: Distributing knowledge

Time: 15.15-16.00, October 31, 1996

Typical Internet searches are considered successful when the resulting list of resources includes the fewest possible ''false hits''. Ideally, such a search is carried out in such a way as to allow the searcher to focus on providing a description of the required result information, not technical details about relevant search services and their individual interface criteria.

To achieve this, the whole chain of events involved in a search, from the knowledge a client uses to create a query, to the knowledge the server uses when creating metadata and indices, must be identified, and each part must be optimized for the task it is supposed to handle. The ideal search case can only be achieved if the interaction operates with knowledge represented from both ends -- the client and the server.

Leslie Daigle and Patrik Fältström describe their work with a distributed knowledge model, what it means to search over different application domains, merge indices, create metadata etc, in the Internet information context. The systems used as illustrations include searches in systems ranging from traditional text-based environments to music searches.

Seminar 2: What is Missing in Today's Internet Search Services?

Time: 15.15-16.15, November 5, 1996

Have you ever been searching in Alta Vista, and whatever query you type in you get a couple of hundred thousand responses?

The centralized systems used today is just one model - the most basic one - of a search system. Some systems are moving beyond this server-centric model, for distributed collection of data (like Archie) or even directed distributed search (like Whois++). When searching through widely distributed, often heterogeneous information spaces, using a model of forward knowledge and query referrals can be very effective for pruning searches.

Patrik and Leslie describe how the most popular search systems on the Internet today work, and why they often do not produce the ideal result. Participants of this second seminar should have visited Seminar number 1, because that defines some distributed models which the existing systems are compared with in this second seminar.

Viggo Kann

Reading course on design patterns and object-oriented design

We will start a reading course on design patterns and object-oriented design. In the course, we will read and discuss various topics regarding OO design including: design patterns - reusable elements that occur in object-oriented software; OO software architecture from different application domains; design methodology with models and processes that may lead to good design. Suggestions on other topics are also welcome.

We will meet the first time on Friday, Oct 18, 15.15 in the meeting room 1625, Lindstedtsv. 3. Later on, we will meet every other friday at the time 13.15.

Welcome!

Björn Eiderbäck, Jiarong Li, Yngve Sundblad

PDC-seminarium: A Volterra-type algorithm for parameter reconstruction in some dynamical system

Igor Tsepelev, Institute of Mathematics and Mechanics, Ural Branch of Russian Academy of Sciences, Ekaterinburg, Russia, håller PDC-seminarium under ovanstående rubrik på tisdag (22 okt.) kl. 15.15 i seminarierum 1537 (Lindstedtsv. 3, plan 5).

Abstract

In a general setting we are interested in the problem where the solution to a problem, typically a time-dependent ODE or PDE, is entirely or partially know, and we want to find what is the problem. That is, what kind of ODE or PDE is it, or, if this is known, what are the values of the coefficients.

Using a priori information about system, it is necessary to construct the finite-step dynamical regularizing algorithms for solution of the problem for reconstruction of unknown parameter of the system. As is known, the inverse dynamical problem is ill-posed. This algorithms are based on the methods of positional controls and methods of the theory of ill-posed problems. The algorithm work in real time mode on feedback scheme.

Upper and lower estimates for the accuracy of the approximations of real parameters of the system are worked out.


Sista matchen för året (trodde vi)

Söndagen den 29:e september spelade Stians Torpeder sista matchen i SSIF:s cups grundserie. Precis före matchen fick vi veta att vi fortfarande hade chansen att gå vidare eftersom våra övermän i andra matchen, Dynamo Frescati, lyckats utebli från två matcher. Deras resultat utgick därmed. För att gå vidare var vi dock tvungna att vinna matchen med sju åtta mål. Tyvärr mötte vi de obesegrade Teknologerna.

Vi beslöt att testa en ny taktik. Normalt spelar vi med 3-3 system. Ibland spelar vi med 2-2-2 system och vi har oxå testat 3-2-1. Denna gång beslöt vi att testa ett ''annat system som är 5-4-3-8-9-6-8-1. (Hur då?) Det är numret till Lisa massageinstitut. Ja! Ja, som vi har. Ja! Vi går dit före matchen, ja.'' (Detta citat är taget från Fotbollstränare Bob Lindeman av Hasse Alfredsson och Tage Danielsson.)

Vi gjorde en kämpainsats, men förlorade tyvärr med 2-4. Målen gjordes av Anders Eriksson och Dramene Khonté. Anders Eriksson, som inte är en genuin Nadait, blev därmed vår främste målskytt genom tiderna. (med reservation för de matcher som historikerna inte hunnit gräva fram ur arkiven). Vi blev trea i gruppen. Endast de två främsta lagen gick till slutspel. Därmed var årets säsong över trodde vi, men det visade sig att det fanns en tröstturnering. (Om lagledningen läst utskicket lite bättre hade detta inte behövt vara någon överraskning.) Fortsättning följer.

THE COACH

^ Upp till Numeros hemsida.


Senast ändrad 18 okt. 1996 <numero@nada.kth.se>