Jochen Einbeck Department of Mathematical Sciences, Durham University

Similar documents
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

R E S E A R C H R E P O R T I D I A P

ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ

ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú

½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼

ÇÙØÐ Ò

ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò

1 The Multinomial logit

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ

ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

ÇÙØÐ Ò ½ Ï Ø ØÓ ØÙ Ý ÓÙØ ÐØ ² ÙÖ ¾ ÓÐÓ Ð ÅÓ Ð ÐÓÓ Ø Ø ÓÖ Ø À Ö Ö Ð ÅÓ Ð Ò Ú Ù Ð Æ ÖÓÙÔ ÐÓÛ Ò ÐÝ ØÓÓÐ ØÓ ØÙ Ý ÑÓÚ Ñ ÒØ Ù ÓÒ Å Ö Ð Ë ÖÚ Ð Ó À ÐØ ² ÍÖ ÈÁ

ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò

É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

ÁÐÐÙ ØÖ Ø ÓÒÚ Ö Ò Ó ÙÒ ÖØ ÒØÝ Ø Ñ Ø Ý ØÛÓ Ü ÑÔÐ ½º ÐÙÓÒ ØÖ ÙØ ÓÒ Ø Q.½ Î ¾º ÒÐÙ Ú Ø Ö Ø Ó dσ dp T ½. Ì Îµ/ dp dσ T ½. ¼ Ì Îµ Ì ØÛÓ Ü ÑÔÐ Ö ÐÓ ÐÝ ÓÒÒ Ø

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý


ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ

Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ

Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ

ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö


ÇÙØÐ Ò ½ ¾ ÅÓØ Ú Ø ÓÒ Ä Ø Ö ØÙÖ Ø ËÓÙÖ ËÙÑÑ Ö Ê Ö ÓÒ ËÙÑÑ Ö Ê Ö ÓÒ Ï ÒØ Ö

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //

3D Interaction in Virtual Environment

LCNS, Vol 1767, pp , Springer 2003

ÐÓ Û µ ÅÄ Ó Ò ººº Ð Ò Ö Ó Ü = (,..., Ü Ò ) ººº ÒØ Ó ÛÓÖ Ý = (Ý ½,..., Ý Ò ) ººº Ö Ú ÛÓÖ ¹ ÓÒ Ø ÒØ ÐÓ Û µ Å Ü ÑÙÑ Ä Ð ÓÓ Åĵ Ó Ö Ø Ø ÔÓ Ð Ó Ö Ñ Ò Ñ Þ Ø

edges added to S contracted edges

ÙÖ Ë½ Ø Ò ØÖ ÙØ ÓÒ Ò Ø ÓÒØ Ø ÓÖ Ø Ò Ø Ö Ù º ¾

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾

ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ

ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì Ç

ÇÙØÐ Ò ½ ¾ ÅÓØ Ú Ø ÓÒ Ä Ø Ö ØÙÖ Ø ËÓÙÖ ËÙÑÑ Ö Ê Ö ÓÒ ËÙÑÑ Ö Ê Ö ÓÒ Ï ÒØ Ö

½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ

ËÓÙÖ Ö Ø Ò Ö³ Ó Ø ÓÒ Ò ÐÓÓÑ Ö

ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ Å Ò Ñ Ü Ð ÓÖ Ø Ñ ÐÔ Ø ÔÖÙÒ Ò

ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö

Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø

Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö Ð ÒÙÑ Ö Ö Ó Ò Þ Ý Ò Ø ÙØÓÑ Ø Ò ÑÙÐØ ÔÐ Ó ÐÓع ÖÙ Ø Ò¹ ÖÙÝ Ö ¾¼½¼ Ö Ø¹ÓÖ Ö ÐÓ Ò ÆÙÑ

U xt +6U 2 x +6UU xx +U xxxx = 3U yy

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾

Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø ÓÖ Ñ ÓÒ ØÖÙØ ÓÒ Ó Ø Ð Ñ Ó ÙÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ó Ú Ö Ð Ú Ö Ð ÁÒØ Ö Ø ÓÒ ÓÚ Ö ÝÒÑ Ò Ô Ö Ñ Ø Ö Ý Ù Ó Ñ

ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Ä Ø Ù ÒÓØ Ý Ë Ò Ø ÝÑÑ ØÖ ÖÓÙÔ Ó ÓÖ Ö Òº ÁÖÖ Ù Ð Ö ÔÖ ÒØ Ø ÓÒ Ô ÖØ Ø ÓÒ λ Òº ÆÓÖÑ Ð Þ Ö Ø Ö Ú ÐÙ χ λ (µ) ÓÖ µ

ÓÒØ ÒØ ¾

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

ÈÖÓÚ Ò Ò ÁÑÔÐ Ø ÓÒ È É Ï Ö Ø ÐÓÓ Ø Û Ý ØÓ ÔÖÓÚ Ø Ø Ñ ÒØ Ó Ø ÓÖÑ Á È Ø Ò É ÓÖ È É Ì ÓÐÐÓÛ Ò ÔÖÓÓ ØÝÔ Ò Ð Ó Ù ØÓ ÔÖÓÚ Ø Ø Ñ ÒØ Ó Ø ÓÖÑ Ü È Üµ É Üµµ Ý ÔÔ

Z=102 Z= Z=98 Z= Z=94 Z=92

PRINCETON PLASMA PHYSICS LABORATORY

ØÖ Ø Ì Ö ÔÓÖØ Ö Ø Ü ÓÓÐ Ý Ø Ñº Ì ÔÖÓ Ö Ñ Ô Ö ÓÖÑ ÓÓÐ Ò ÓÔ Ö Ø ÓÒ ÓÒ ÙÐÔØÙÖ ÓÐ º Ì ÓÙÒ ÖÝ Ó ÓÐ Ö ÔÖ ÒØ Ù Ò ØÖ ÑÑ ÆÍÊ Ë ÆÓÒ ÍÒ ÓÖÑ Ê Ø ÓÒ Ð ¹ËÔÐ Ò µ ÙÖ

ÅÓØ Ú Ø ÓÒ Å ÕÙ Ð ØÝ Ó Ø Ó ØÖ Ò Ô Ö ÒØ ÁÒ Ø ÓÒ Ú ÐÓÔÑ ÒØ ØÖ Ò ÖÖ Û ÓÖ Ò Ð ÙØ ÓÖ Ö Ñ Ò ÐÓÒ Ú ÐÓÔÑ ÒØ ØÓÖÝ Å ÒÝ Ù ØÓÑ Ö»Ù ØÓÑ Ö Ù ÓÑÔÓÒ ÒØ Ó Ñ ÒÝ ÔÖÓ Ø

Degradation

Communications Network Design: lecture 07 p.1/44

Kevin Dowd, after his book High Performance Computing, O Reilly & Associates, Inc, 1991

Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ

Uppsala University. Access to the published version may require subscription.

ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò

È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö Ó ÒÓØ ÒÓÛ ÓÙØ Û

ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼

ÇÙØÐ Ò ½ À ÙÒØ ÓÒ ¾ Ì ËÀ ¹ ÓÑÔ Ø Ø ÓÒ ÖÝÔØ Ò ÐÝ Ó À ÙÒØ ÓÒ ¾» ¾

0.12. localization 0.9 L=11 L=12 L= inverse participation ratio Energy


ÇÙØÐ Ò ½º Ê Ú Û Ó ËÔ Ò¹ Ü Ò ÇÔØ Ð ÈÙÑÔ Ò ¾º Ê Ú Û Ó Ô Ø ÜÔ Ö Ñ ÒØ º Ì Æ Û Ö Ø ÓÒ Ô ÖØ ÓÑ Ò Ö ² ÀÓÑÓ Ò Þ Ö ÀÝ Ö Ð Ð Ë ÇÈ ÒÓ Ø ØÓÓÐ ÂÙÒ ¾¼¼ º Ë Ò È ¾

Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ

ÓÙÖ ËØ ÁÒ ØÖÙØÓÖ ÓÒØ Ø ËÐ Ñ Ø ÙÐÐ Ö ÐÓÙ Ð Ø ÓÒ ÓÙÖ Û Ø ÇÒ ÍÏ¹Ä ÖÒ Ò ÓÒ ÓÙÖ Û Ø Î ÖÝ Ø Ö ÓÑ ØÓ Ð Ø ÒÓØ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ë ÄÄ ¾¼½ ¾» ¾

Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö

x 2 x 1 f 1 Objective space Decision space

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

x(t + t) = exp( tl)x(t), µ t k exp( tl) = x i i=1 k=0

Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

ν = fraction of red marbles

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô

arxiv:astro-ph/ v1 11 Feb 2003

Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ

deactivate keys for withdrawal

ËÙ Ø ÙÒØ ÓÒ Ð ØÝ Ò Å Ø Ó Ü ÑÔÐ È Ö Ö Ö Ú Ø ÓÒ Ó È Ö Ö ÓÒ Ø ÄÊ( ) Ö ÑÑ Ö ÄÊ(½) È Ö Ö Ò Ö Ø ÓÒ ÓÒ

The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period

address bus Data bus Note: Instructions are fetched over data bus CPU Control ALU

ÇÙØÐ Ò Ó Ø Ø Ð ÅÓØ Ú Ø ÓÒ = ¾ ÙÔ Ö ÝÑÑ ØÖ Ò ¹Å ÐÐ ÕÙ ÒØÙÑ Ñ Ò ÆÙÑ Ö Ð Ð ÓÖ Ø Ñ Ò ÒÙÑ Ö Ð Ö ÙÐØ Ü Ø ÓÐÙØ ÓÒ ÙÖØ Ö Ô Ö Ô Ø Ú


Á Ù Ë Ô Ö Ø ÓÒ ÒØÓ ËØÖ Ø Ý Ô Ú ÐÙ Ø ÓÒ ÓÖ Ö Ø ÖÑ Ò Ú ÐÙ Ø ÓÒ Ô Ú ÐÙ Ø ÓÒ ÔÖÓÔ Ö Ó Ø ØØÖ ÙØ Ò Ø Ò Ö Ø Ý Ø Ú ÐÙ Ø ÓÒ ØÖ Ø Ýº ÓÑÔÐ Ü ØÝ Ó Ò Ö Ø ÓÒ ÊÙÒØ Ñ

Ø Ø Ò Ö ÓÖ Ö ÒØ Ö Ø ÓÒ ÀÓÛ ØÓ Ø Ø Î¹ ØÖÙØÙÖ Û Ø Ô ÖÛ Û ÓÖ ÒÓÒ Ü Ø Òص Ô Ò Ò X Y Z º Ë ÒÓÚ ËÅÄ Í Äµ Ì Ö ¹Ú Ö Ð Ø Ø ÆÁÈË ¼ ¾¼½ ¾» ½

ÁÒØÖÓ ÙØ ÓÒ ÒÙÔÐÓØ Û ÒØÔ ¹Ñ Ø Å Ø Ñ Ø ÓÖ Å ÔÐ Ë Ð Ã ØÔ Í Ò ÓÑÔÙØ Ö Ó ØÛ Ö ÓÖ Ø Ò Å Ø Ò ËØ Ø Ø ÃºËÞ ÓÛ Ò Åº Ù Ë Ôº ¾¼¼ Ø ÏÖÓÐ Û

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

Transcription:

Ø Ú Ù Ð Þ Ø ÓÒ Ò ÝÓÒ µ Û Ø ÐÓ Ð ÙÖÚ Ò Ñ Ò ÓÐ ÔÖ Ò Ô Ð Jochen Einbeck Department of Mathematical Sciences, Durham University jochen.einbeck@durham.ac.uk joint work with Ludger Evers (University of Glasgow), Leicester, 22 August 2014 p. 1

ÅÓØ Ú Ø ÓÒ Ó ÒÓ Ö Ô Ø Ö ÓÖ Ý Ø ÖÑ Ò Ú Ð ÓÒ Ö Ò Å Ý ¾¼¼¼ ÓÙØ Û Ø Ó ÁÖ Ð Ò º Ù N = 643 Å ÙÖ Ñ ÒØ ÓÒ Û Ø Ö Ø ÑÔ Ö ØÙÖ Ö ÔÓÒ µ Ð Ò ØÝ Û Ø Ö ÔØ ÓÜÝ Ò ÓÒØ Òغ 35.0 35.2 35.4 35.6 4.5 5.0 5.5 6.0 6.5 7.0 temp 4 6 8 10 12 14 35.0 35.2 35.4 35.6 sal depth 0 1000 3000 5000 4.5 5.0 5.5 6.0 6.5 7.0 oxy 4 6 8 10 12 14 0 1000 2000 3000 4000 5000 p. 2

ÅÓØ Ú Ø ÓÒ ÓÒغµ ¹Ú Ö Ø Ö Ö ÓÒ ÔÖÓ Ð Ñ Û Ø Ø ÔÖ ØÓÖ Ô Ì Ý Ð Ò ØÝ Û Ø Ö ÔØ Ò ÓÜÝ Ò Ú Ò oxy 4.0 4.5 5.0 5.5 6.0 6.5 7.0 0 1000 2000 3000 4000 5000 depth 34.8 35.0 35.2 35.4 35.6 35.8 sal p. 3

ÅÓØ Ú Ø ÓÒ ÓÒغµ ¹Ú Ö Ø Ö Ö ÓÒ ÔÖÓ Ð Ñ Û Ø Ø ÔÖ ØÓÖ Ô Ì Ý Ð Ò ØÝ Û Ø Ö ÔØ Ò ÓÜÝ Ò Ú Ò oxy 4.0 4.5 5.0 5.5 6.0 6.5 7.0 0 1000 2000 3000 4000 5000 depth 34.8 35.0 35.2 35.4 35.6 35.8 sal Ï Ö Û Ø Ö Ø ÑÔ Ö ØÙÖ Ö º Ò Û Ñ Ù Ó Ø ÓÒ ¹ µ Ñ Ò ÓÒ Ð ÒÒ Ö ØÖÙØÙÖ p. 3 Ì Ø ÓÖ ÔÖ Ò Ô Ð ÙÖÚ º

Ã Ð Ø Ðº ¾¼¼¾ ÈÓÐÝ ÓÒ Ð Ð Ò Ð ÓÖ Ø Ñ Ú Ð Ð Â Ú ÔÔРص ÈÖ Ò Ô Ð ÙÖÚ ÙÖÚ Ö ÑÓÓØ ÙÖÚ Ø ÖÓÙ Ø Ñ Ð Ó Ø ÐÓÙ ³º ÈÖ Ò Ô Ð ÔÖ Ò Ô Ð ÙÖÚ Ð ÓÖ Ø Ñ Ú ÖÝ Ò ÓÛ Ø Ñ Ð ³ Ó Ø Ø Ö ÒØ ÐÓÙ Ò» ÓÙÒ ÌÖ Ø ÓÒ Ð ÐÓ Ð ØÓÔ¹ ÓÛÒ³µ Ø Ò ÕÙ º ² ËØÙ ØÞÐ ½ ÀË ÔÖ Ò Ô Ð ÙÖÚ Ê Ô pcurve Ò À Ø princurveµ ½ ¾ ÈÖÓ Ð Ø ÔÖ Ò Ô Ð ÙÖÚ ÒÓ ÔÙ Ð Ì Ö Ò ÑÔÐ Ñ ÒØ Ø ÓÒµ ÐØ ÖÒ Ø Ú ÄÓ Ð ÓØØÓÑ ÙÔ³µ Ñ Ø Ó º ¾¼¼½ ÈÖ Ò Ô Ð ÙÖÚ Ó ÓÖ ÒØ ÔÓ ÒØ Ð Ó ÔÖÓ Ö ÑÑ µ Ø Ðº ¾¼¼ ÄÓ Ð ÔÖ Ò Ô Ð ÙÖÚ Ê Ô LPCMµ Ò ² Ö Ó ÑÙ ¾¼½½ ÄÓ ÐÐÝ Ò ÔÖ Ò Ô Ð ÙÖÚ ³ ÇÞ ÖØ Ñ ÒÓ ÔÙ Ð ÑÔÐ Ñ ÒØ Ø ÓÒ µ p. 4

ÄÓ Ð ÔÖ Ò Ô Ð ÙÖÚ ÄÈ µ ÐØ ÖÒ Ø ÐÝ ÐÓ Ð Ñ Ò Ò Ö Ø ÐÓ Ð ÔÖ Ò Ô Ð ÐÙÐ Ø Û Ø Ò ÖØ Ò Ò Û Ø º ÓÑÔÓÒ ÒØ 0.0 0.2 0.4 0.6 0.8 1.0 h starting point Local mean Local PCA 1.0 0.5 0.0 p. 5

ÄÓ Ð ÔÖ Ò Ô Ð ÙÖÚ ÄÈ µ ÐØ ÖÒ Ø ÐÝ ÐÓ Ð Ñ Ò Ò Ö Ø ÐÓ Ð ÔÖ Ò Ô Ð ÐÙÐ Ø Û Ø Ò ÖØ Ò Ò Û Ø º ÓÑÔÓÒ ÒØ 0.0 0.2 0.4 0.6 0.8 1.0 h starting point Local mean Local PCA 1.0 0.5 0.0 p. 5 Ì ÄÈ Ø Ö Ó ÐÓ Ð Ñ Ò º

ØØ Ò Ø ÄÈ Ø ÖÓÙ Ó ÒÓ Ö Ô Ø Ø Û Ø ÐÓ Ð ÒØ Ö Ó Ñ ÄÈ > require(lpcm) > ocean.lpc <- lpc(ocean, h=0.12) > plot(ocean.lpc, type=c("curve", "mass")) oxygen 4.0 4.5 5.0 5.5 6.0 6.5 7.0 0 1000 2000 3000 4000 5000 depth 34.8 35.0 35.2 35.4 35.6 35.8 salinity p. 6

È Ö Ñ ØÖ Þ Ò Ø ÄÈ Ô Ö Ñ ØÖ Þ Ø ÄÈ Ø ÖÓÙ Ø Ö Ð Ò Ø Ó Ù ÔÐ Ò Ï Ø ÐÓ Ð ÒØ Ö Ó Ñ Ò Ú Ö ² À Ò Ð ¾¼½¼µº Ø ÖÓÙ > ocean.spline <- lpc.spline(ocean.lpc) > plot(ocean.spline, type=c("curve", "mass", "spline")) oxygen 4.0 4.5 5.0 5.5 6.0 6.5 7.0 0 1000 2000 3000 4000 5000 depth 34.8 35.0 35.2 35.4 35.6 35.8 salinity p. 7

ÈÖÓ Ø Ò ÓÒØÓ Ø ÄÈ ÔÖÓ Ø Ø ÔÓ ÒØ x Ï i R d Ø Ò Ö Ø ÔÓ ÒØ ÓÒ Ø ÓÒØÓ Ý Ð Ò ÓÒ ¹ Ñ Ò ÓÒ Ð ÔÖÓ Ø ÓÒ Ò Ü p ÙÖÚ i R > plot(ocean.spline, type=c("spline", "project")) oxygen 4.0 4.5 5.0 5.5 6.0 6.5 7.0 0 1000 2000 3000 4000 5000 depth 34.8 35.0 35.2 35.4 35.6 35.8 salinity p. 8

Ò Û Ø Ð Ø ÓÒ ÈÖÓÔÓÖØ ÓÒ Ó Ø ÔÓ ÒØ Û Ø Ò ØÙ ÖÓÙÒ Ø Ë Ð ¹ÓÚ Ö Ó Ø Ñ Ö Ù Ø Ò Û Ø Ù ØÓ ØØ Ø ÙÖÚ ÙÖÚ Ò ¾¼½½µº > ocean.self<- lpc.self.coverage(ocean) S(h) 0.0 0.2 0.4 0.6 0.8 1.0 0.1 0.2 0.3 0.4 0.5 h p. 9 Ú h = 0.12

Ê Ö ÓÒ ÓÒ Ø ÄÈ ØÓ Ò Ø Ð ÔÖÓ Ð Ñ Ï Ø y = Ø ÑÔ Ö ØÙÖ Ö ÔÓÒ Ø ÙÒ Ú Ö Ø ÒÓÒÔ Ö Ñ ØÖ Ö Ö ÓÒ ÔÖÓ Ð Ñ Ö Ñ Ò y i = g(p i )+ε i º > pi <- lpc.spline(ocean.lpc, project=true) > plot(pi, temperature,...) temperature 4 6 8 10 12 14 0.0 0.5 1.0 1.5 2.0 2.5 ocean.project$closest.pi p. 10

Ê Ö ÓÒ ÓÒ Ø ÄÈ ÓÒغµ Ò ØØ Ý ÒÝ ÒÓÒÔ Ö Ñ ØÖ ÑÓÓØ Ö ÓÖ Ò Ø Ò Ì Ð Ò Ö ÑÓÓØ Öº ÐÓ Ð ÓÒ Ö Ò Ð ¹ Ò Ü ÑÓ Ð Û Ø ÒÓÒÔ Ö Ñ ØÖ ÐÐÝ ÓÙÐ Ò Üº ÓÒ ØÖÙØ > require(kernsmooth) > fit<- locpoly(pi[order(pi), temperature[order(pi)],...)) > lines(fit) p. 11

ÓÖ ÐÓ Ð ÔÖ Ò Ô Ð ÙÖ Á Ñ Ó ÐÓ ÐÐÝ Ø ØØ Ò ØÖ Ò Ð º Ù Ð ÐÓÛ Ò ØÝ Ø Ö ÓÐ ÐÐ ØÓÓ ÐÓ ØÓ Ò Ü Ø Ò ÓÒ º ÈÖ Ò Ô Ð ÙÖ ÄÓ Ð È ÓÒÐݵ Ù ØÓ Ò Ø Ò Ø Ð ØÖ Ò Ð º ËØ ÖØ Ò ÖÓÑ Ø Ò Ø Ð ØÖ Ò Ð Ø Ö Ø Ú ÐÝ º º º ½µ ÐÙ ÙÖØ Ö ØÖ Ò Ð Ø Ó Ø º Ù Ø Ö Ú ÖØ Ü Ú ÓÒ ØÖ Ò Ñ Ò ¾µ Ñ Ò Û ØÖ Ò Ð Ø Ò Û Ú ÖØ Ü Øº º º º ÙÒØ Ð ÐÐ ØÖ Ò Ð Ú Ò ÓÒ Ö º Ò Ú Ö ² ÈÓÛ ÐÐ ¾¼½¼µ p. 12

ÈÖ Ò Ô Ð ÙÖ ÓÒغµ ÄÓ Ð ÔÖ Ò Ô Ð ÙÖ ØØ ØÓ Ó ÒÓ Ö Ô Ø > library(lpmforge) # by L. Evers, under construction > ocean.lpm <- lpm(ocean, h=120) > plot3d(ocean.lpm) p. 13

ÈÖ Ò Ô Ð ÙÖ ÓÒغµ ÈÓ ØÔÖÓ Ò Ú Ð Ø Ò Ø ÓÖ Ò Ò ÒÓÚÝ Ú ¾¼¼ µ > ocean2.lpm<- postprocess.lpm(ocean.lpm) > plot3d(ocean2.lpm) p. 14

Ê Ö ÓÒ ÓÒ ÔÖ Ò Ô Ð ÙÖ principal surface from 2D data Ü ÑÔÐ ÔÖ Ò Ô Ð ÙÖ ÌÓÝ Ú Ö Ø Ø º ÓÖ 6 4 2 0 2 4 6 4 2 0 2 4 6 p. 15

Ê Ö ÓÒ ÓÒ ÔÖ Ò Ô Ð ÙÖ principal surface with projections Ü ÑÔÐ ÔÖ Ò Ô Ð ÙÖ ÌÓÝ Ú Ö Ø Ø º ÓÖ Ø ÔÓ ÒØx ÁÒ Ø ÐÐÝ i ÔÖÓ¹ ÓÒØÓ Ø ÐÓ Ø ØÖ Ò Ð Ø 6 4 2 0 2 4 6 4 2 0 2 4 6 ÓÖ ÑÔРܵ Ý t i º p. 15

Ê Ö ÓÒ ÓÒ ÔÖ Ò Ô Ð ÙÖ Ü ÑÔÐ ÔÖ Ò Ô Ð ÙÖ ÌÓÝ Ú Ö Ø Ø º ÓÖ Ø ÔÓ ÒØx ÁÒ Ø ÐÐÝ i ÔÖÓ¹ ÓÒØÓ Ø ÐÓ Ø ØÖ Ò Ð Ø ÓÖ ÑÔРܵ Ý t i º Æ ÜØ ÓÒ Ö Ö ÔÓÒ y i º Ï Ò Ø Ô Ö Ø Ö Ö ÓÒ ÑÓ Ð ÓÖ ØÖ Ò Ð j y i = c (j) (x i ) β (j) +ǫ i for alliwith closest trianglet i = j, c (j) (x Û Ö i Ö Ø ÓÓÖ Ò Ø Ó Ø ÔÖÓ Ø ÔÓ ÒØ Ù Ò Ø ) Ó Ø j Ø ØÖ Ò Ð ÙÒØ ÓÒ º p. 15

È Ò Ð Þ Ö Ö ÓÒ ØÓØ ÐÐÝ ÙÒÖ Ð Ø Ö Ö ¹ ØØ Ò Û Ø Ò ØÖ Ò Ð ÓÒ Ð ÖÐÝ ÙÒ Ø ØÓÖݺ p. 16

È Ò Ð Þ Ö Ö ÓÒ ØÓØ ÐÐÝ ÙÒÖ Ð Ø Ö Ö ¹ ØØ Ò Û Ø Ò ØÖ Ò Ð ÓÒ Ð ÖÐÝ ÙÒ Ø ØÓÖݺ Û ÔÔÐÝ Ò ÓÒØ ÒÙ¹ Ì Ö ÓÖ Ô Ò ÐØÝ Û Û Ô Ò Ð¹ ØÝ Ö Ò ØÛ Ò ÔÖ ¹ Þ Ó Ò ÓÖ Ò ØÖ Ò Ð Ø Ø ÓÒ Ö Ú ÖØ º p. 16

È Ò Ð Þ Ö Ö ÓÒ ØÓØ ÐÐÝ ÙÒÖ Ð Ø Ö Ö ¹ ØØ Ò Û Ø Ò ØÖ Ò Ð ÓÒ Ð ÖÐÝ ÙÒ Ø ØÓÖݺ Û ÔÔÐÝ Ò ÓÒØ ÒÙ¹ Ì Ö ÓÖ Ô Ò ÐØÝ Û Û Ô Ò Ð¹ ØÝ Ö Ò ØÛ Ò ÔÖ ¹ Þ Ó Ò ÓÖ Ò ØÖ Ò Ð Ø Ø ÓÒ Ö Ú ÖØ º Û ÔÔÐÝ ÑÓÓØ ¹ Ø ÓÒ ÐÐÝ Ô Ò ÐØÝ Û Ô Ò Ð Þ ¹ Ò Ò Ö Ö ÓÒ Ø ÒØ Ö Ò ØÖ Ò Ð º p. 16

È Ò Ð Þ Ö Ö ÓÒ ÓÒس µ Ò Ø Ô Ö Ñ Ø Ö Ú ØÓÖ β = (β (1),β (2),... ) Ò Ñ ØÖ Ü Z Û ÓÜ ÔÖÓ ÙØ Ó (c (ti) (x Ø i )) 1 i n Ò ÒÝ Ñ ØÖ Üµ Ò ÔÔÖÓÔÖ Ø Ô Ò ÐØÝ Ñ ØÖ D Ò Eº Ø ÒØ Ö Ñ Ò Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ Ò ÛÖ ØØ Ò Ì Ò Zβ y 2 +λ Dβ 2 +µ Eβ 2. (1) ÓÐÙØ ÓÒ Ú Ò Ý Ì ˆβ = (Z Z+λD D+µE E ) 1 Z y. Ò Á Ú Ö ² È Ö ÒØ ¾¼½¾µ p. 17

ØÓ Ó ÒÓ Ö Ô Ø Ö Ö ÓÒ Ó Û Ø Ö Ø ÑÔ Ö ØÙÖ ÓÒ ÔÖ Ò Ô Ð ÙÖ È Ò Ð Þ > ocean.reg <- regression.lpm(ocean2.lpm, temperature, penalty.continuity=1, penalty.smoothness=1) > plot(ocean.reg) p. 18

Ð Ø ÓÒ Ò Û Ø ÓÓ Ò Ó Ø Å ÙÖ Ò ÙØÓÑ Ø ÑÓÓØ Ò Ô Ö Ñ Ø Ö Ð Ø ÓÒ Ý Øº ÆÓ Ø Ö Ø³ Ñ Ò ÓÒ Ó Ø Ñ Ò ÓÐ ÒÓØ Ö Ù ººº Ò Ò ÓÒÐÙ ÓÒ ÙÖÚ Ò ÙÖ Ò Ù Ù Ð Ò ÐÓ ÓÖ ÈÖ Ò Ô Ð Ø Ø Ø Ð ÔÖÓ ÙÖ Ù ÒÓÒÔ Ö Ñ ØÖ Ö Ö ÓÒµº ÙÖØ Ö Ö ÓÒÐÝ Ù Ø Ð ÓÖ Ø Û Ø Ú ÖÝ ÒØ Ö Ú Ö Ð Ì Ò ÕÙ ÓÖÖ Ð Ø ÓÒ º Ê Ô LPCM ÓÒ Ê Æµ ÈÖ Ò Ô Ð ÙÖÚ ØØ Ò Òк Ô Ö Ñ ØÖ Þ Ø ÓÒ Ò ÔÖÓ Ø ÓÒµ Å Ò Ø ÐÙ Ø Ö Ò µ ØÓÓÐ Ê Ô lpmforge Ò Ú ÐÓÔÑ ÒØ Äº Ú Ö µ ØØ Ò ÔÖ Ò Ô Ð ÙÖ Ò Ñ Ò ÓÐ Ó Ö Ñ Ò ÓÒ ÙÒØ ÓÒ Ð Ø ÓÖ ÔÓ Ø¹ÔÖÓ Ò Ð Ø Ò Øµ ÁÒÐÙ Ò Ö Ö ÓÒº ÔÖÓ Ø ÓÒ p. 19

Kégl, Krzyzak, Linder,& ¾¼¼¼µ Ä ÖÒ Ò Ò Ò Ó ÈÖ Ò Ô Ð Zeger Á ÌÖ Ò Ø ÓÒ È Øغ Ò Ðº Å º ÁÒØ Ðк 24 º ÙÖÚ º Ê Ö Ò Delicado ¾¼¼½µ ÒÓØ Ö ÄÓÓ Ø ÈÖ Ò Ô Ð ÙÖÚ Ò ËÙÖ ÂÓÙÖÒ Ð Ó ÅÙÐØ Ú Ö Ø Ò ÐÝ 77 ½½ º Gorban & Zinovyev ¾¼¼ µ Ð Ø ÔÖ Ò Ô Ð Ö Ô Ò Ñ Ò ÓÐ Ò Ø Ö ÔÖ Ø Ð ÔÔÐ Ø ÓÒº ÓÑÔÙØ Ò 75 º Hastie & Stuetzle ½ µ ÈÖ Ò Ô Ð ÙÖÚ º Â Ë 84 ¼¾ ½ º Ozertem & Erdogmus ¾¼½½µ ÄÓ ÐÐÝ Ò ÔÖ Ò Ô Ð ÙÖÚ ÂÓÙÖÒ Ð Ó Å Ò Ä ÖÒ Ò Ê Ö 12 ½¾ ½¾ º Tibshirani ½ ¾µ ÈÖ Ò Ô Ð ÙÖÚ Ê Ú Ø º ËØ Ø Ø Ò ÓÑÔÙØ Ò 2 ½ ½ ¼º p. 20

¾¼½½µº Ò Û Ø Ð Ø ÓÒ ÓÖ Ñ Ò¹ Ø ÙÒ ÙÔ ÖÚ Einbeck Ø Ò ÕÙ ¹ ÙÒ ÔÔÖÓ Ú Ð ¹ÓÚ Ö ÂÓÙÖÒ Ð Ð ÖÒ Ò Ê Ö Ò ÓÒغµ Einbeck, Tutz & Evers ¾¼¼ µ ÄÓ Ð ÔÖ Ò Ô Ð ÙÖÚ º ËØ Ø Ø Ò ÓÑÔÙØ Ò 15 ¼½ ½ º Einbeck, Evers & Hinchliff ¾¼½¼µ Ø ÓÑÔÖ ÓÒ Ò Ö Ö ÓÒ ÓÒ ÐÓ Ð ÔÖ Ò Ô Ð ÙÖÚ º ÁÒ Ò Ø Ðº µ Ú Ò Ò Ò ÐÝ Ø À Ò Ð Ò Ò Ù Ò ÁÒØ ÐÐ Ò Ø À Ð Ö ÔÔº ¼½ ½¾ ËÔÖ Ò Öº Einbeck, Evers & Powell ¾¼½¼µ Ø ÓÑÔÖ ÓÒ Ò Ö Ö ÓÒ ÐÓ Ð ÔÖ Ò Ô Ð ÙÖÚ Ò ÙÖ º ÁÒØ ÖÒ Ø ÓÒ Ð ÂÓÙÖÒ Ð Ó Ø ÖÓÙ ËÝ Ø Ñ 20 ½ ½ ¾º Æ ÙÖ Ð Ó È ØØ ÖÒ Ê Ó Ò Ø ÓÒ Ê Ö 6 ½ ½ ¾º Einbeck, Isaac, Evers & Parente ¾¼½¾µ È Ò Ð Þ Ö Ö ÓÒ ÓÒ ÔÖ Ò Ô Ð Û Ø ÔÔÐ Ø ÓÒ ØÓ ÓÑ Ù Ø ÓÒ ÑÓ ÐÐ Ò º ÈÖÓ³ Ó Ø Ñ Ò ÓÐ ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖ ÓÔ ÓÒ ËØ Ø Ø Ð ÅÓ ÐÐ Ò ÍÒ Ú Ö ØÝ Ó ¾ Ø p. 21 ÓÒÓÑ ÈÖ Ù º