15

mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

����������� ������������������������������������������� ���

!"���$#%�&�������'��#(���)�*�+��, ���#��&�-�.,)��/��0/.���1����2(�(���

�%34��� �����5�-67#%�������

8:9<;+9>=�?4@BADC-?*E>F�9>G�9IH:C*CJEH79LKM9>N�?OC-C*P-C�@JQSR(TU9LVWC-?YX5@BQ

��#%�Z�\[<!]3O�-��!"���^,�[<���)_L`&abdc�eJC-X�fIC-?dgJhDhJh

idQSjkeDC*?OlOjkmon�cJprq"@JX�fS?YjsRSAJCtZC*u>@J?vm4X�C-QwmxcJp'yzQ<ADjsQSC*C-?YjsQSA

N�?O{<X|uSj}QSAJmOcDQ�~�m4?YC-C*mq"@JX�fS?YjsRSADC�q"V"g��-=W�

y�QSAD��@BQSR

y�X|@Jjs����?Y�xu>�J@J�SA���ADX�m��J���ZC*QSAS9�P�@JX(9�@BPJ9�{S�LE>�sfL�Z?4@BRSjscD��9�P-@JX(9�@JPB9�{<�

Page 2: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg
Page 3: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

� ������� ����� ������� ����� ������������� � ��� ������� �!�" �# $ �%��&�'�(��)���� *+� �-,.��� )��/�0�1, ��21�

3 �!� �4�156�1��� �#78��9�:��;�9<)1�������=?>A@%BDCFEHG4I�EJCFKMLNE9OQPSRTGUEVL W XSL9LYOZX�EJCYBDCF[ \(EHLNL9@NL-CYRTG�]:CY^UEVL9RT@NL'_;LNEH[�CYRD`

abRT>dceL9EHfV>hgji!kMl�m�CF[onTEH>AGUKMLtZC*u>@J?vm4X�C-QwmxcJp'yzQ<ADjsQSC*C-?YjsQSA

N�?O{SX�uSj}QSAJm4cJQ(~�m4?YC-C*mq"@JX�fS?YjsRSADC�q"V"g%��=]�

p tZC-u>@B?Ym4X�C-Qwm cJp�8d@BRSjscD�}cDAJnF R<RSC-Q�fS?Yc cD�BCrq�lZG cDlOuSjkm @J�q"@JX�fS?Oj}RSADC�q"V g�g%s s

t�uYvxwzy|{ }~w�D����� �������~���V�N� �;���J�~�����~�������J����� �����A�&�N�����������9�������V�&�x�~������� ���������~�Z���������%����� �x�����������V�

�~� ��� �~��¡ ���~��������� ¢������ �N�������~� ���(���x�h£Q�x���¤��¡ �¥¢~���8�r�¦���0�����r���(� �����~���������¥�����V�¨§�©Z�z£Q�x�~�x��ª��� ��� �«�H����� �����h������¢V�N�~�¬���+�­�¥�����������¥�~�����¥�N���~§'®��~�J�¯���������¥���­���x����£°�~����£¬�����¯±°²h���x�~�³� �¥���£¬� ���­��� �~�8���x���?���x�~�%²h���V�J�~�x�������b�~�N�?�����%´������8�������V� ����� ���¥�8¡/�¥� �N����¢V�Z�������V¡+�N�������8��������%� �~¡ �������~��¢~�~§��D� ���:�N�¥���x�(� ���������H��� �~���¥�N� ����µ���¡ �¥�����~��¢~�~������� ¡¶���~�+�������z�~�x���«��¢¤��������J����� �����A������¢V� �~�F� ���V¡�±°²h���x�~�?� �¥���%§8·¸�¹�«�¬��������� �����¦�~�¹�����:�N�~�����Z�~�º�����������%���(���x���������~�� ����� ¢:��� �������¥�����������x�¬�~�Y�/���V¡+�%���r� ���&�H²h� �«���������N� �����V�»§

¼ ½¿¾?ÀUÁT¤Ã�Ä�Å�ÀUÆ|Â�¾

N �SC*?OC7jslZ@ P-cDQSlYjsRSC*?4@Jf<�sC�fIc�R<n�cBpzmO�SC-cJ?Yn.@BlOlOc�P-js@Bm4C*R\�xj}mO��m4�SC7{<�}m4?O@JlOcJ{SQSR.C-QweJC-�scJu C7j}Q�mOC-QSlYj}monRSj}lYm4?YjsfS{ m4jscJQ�9r8 @�� R>@Bm @�jsQ5mO�Sjslzp cD?OX�P�@BQ f C {SlOC*R p cD?WlYu C*P ���}CZRSC m4C-P m4j}cDQ¯Ç tZ{<mYm"@BQSR(H:?YC-C*QS�sC-@BpÇY�¥È%ÈrÉ9Ê­Ê ELm4c�ADc�eDC*?OQ @JR>@Bu<m4jkeDC�lYu C*P ���sC7lO{<uSuS?OC*lOlYjscDQ @J�}ADcD?Ojkm4�SX�l/Ç tZ{<mYm�@JQ<R H:?YC-C-Q<�sC�@�p�ÇY�~È%ÈrËD@NÊÌÊ@JQSR%p cD?xX�C�@JlY{S?Oj}QSA�mO�SC:RSjslvm @JQ<P-C�f C mo�WC*C-Q\j}X5@JAJC-l fwn(lOuIC-P ���sC�RSC-P*cD?O?YC-�s@Bm4j}cDQÍÇ T jDÇY�~ÈrÈ�Î ÊxÏIqW�<C-QC*md@J��9MÇv�~È%È�Ð Ê�ÏSN�{<m4�Sj}�s� C*md@J� 9MÇY�~È%ÈrÑNÊÌÊ49

Gdc��]C*eDC*?-EZ{<�}m4?O@JlOcJ{SQSR R>@Bm4@ jsl|X|cDlvm�C�@BlOjs�kn @�eB@Jj}��@Jf<�sC%jsQ mO�SC�p cD?YX cJp�@ VDÒolOP-@JQ�Ed@Bp m4C*? j}m�>@Jl(fIC-C-Q lO{<fNÓYC-P m�m4c lOP-@JQ P*cDQweDC*?OlOj}cDQÔÇ ?OC*l4@JX�uS�sj}QSA cDQwm4c @ ?OC-P m @JQ<AD{S��@B?(AJ?OjsRÕÊ E �}cDAw@J?Yj}mO�SX|j}PP-cJX|uS?YC-lYlOjscJQ%@JQSR%cJm4�<C-?"uS?YcDuS?YjsC*m4@J?Yn|QScDQ<�sjsQ<C�@J?]X5@Ju<uSjsQSAJl"fS{Sj}�}m"j}Qwm4c�mO�SC�{S�}mO?4@JlYcD{SQSR�X|@JP �Sj}QSCJ9N �SC*lOC^uS?Oc�P-C*lOlYC-l(@JÖ C-P*m5m4�SC.lvm @BmOjslYmOjsP*l cJp�m4�<C.R>@Bm @ @BQSR X5@BQ�n cJp:m4�<C.@BmOmO?4@JP m4jkeDC\uS?YcDuIC-?YmOjsC*lm4�<C-cD?YC*m4j}P�@J�}�}n|RSC-?Yj}eJC-R%p cD?"m4�SC:?O@�� jsQwm4C*QSlOjkmon�R>@Bm4@�@J?OC:�scJlYm�9

×oQ mO�Sjsl�u>@Bu C*?-E �WC�uS?YC-lOC*Qwm7@JQ j}mOC-?4@�m4j}eJC7lYmO?4@BmOC-AJn\p cJ?�R<C-?Ojke�jsQSA�m4�<C|@BuSuS?Oc¥Ø jsX|@BmOC7C-QweDC*�scDuICjsQwmOC-QSlYj}mon�lOj}ADQ>@J�Sp ?YcDX1mO�SCdu<j«Ø C-�>eB@J�s{<C-lzcJp @:RSjslYuS��@�nJC-R VDÒolOP-@JQ�9r; C mO�SC-Q|RSC-lYP-?YjsfICZ@JQ�CzØ�m4C*QSlOj}cDQcJpzm4�SC�@J�}ADcD?Yj}m4�<X cJpWtZ{<mYm�@JQSRMH:?YC-C-Q<�sC�@�p(Çv�~È%ÈrÉ9Ê"�x�SjsP � {SlOC*l�mO�Sjsl�j}Q<p cD?OX|@BmOjscDQ(m4c(RSC*mOC-P*m�m4�<C?OC*ADjscJQSl cJprlYu C*P ���sC�jsQ�m4�SC:j}X5@JAJCJ9UN �SC�jsQwm4C*QSlOjkmon�lOuIC-P ���}C�lYjsADQ>@B� ESADC*QSC-?O@Bm4C*R(p ?YcDX P*cDQweDC-QwmOjscDQ>@B�V¬Ò lOP�@BQSlxf�n�mO�SC-lYC�mOC-P �SQ<j�Ù�{SC-l*E �S@Jl m4�SC:P-cJ?O?OC*P*m lYm4@Bm4j}lYmOjsP�@B�&uS?YcDu C*?YmOjsC-l mOc�fIC:{SlOC*R�j}Q(R<C-P-cJ?O?OC*��@HÒm4j}cDQ�@J�sADcJ?Oj}mO�SX�l+Ç qW�SC*Q�C mZ@J��9¿ÇY�~ÈrÈ�Ð ÊÌÊ4ESm4��{Sl C-Q>@BfS�sj}QSA�ÚJt {S�km4?O@JlOcD{<QSR�R>@�m @7m4c�f C�P-cDQ<lYm4?Y{SP*mOC-R

Page 4: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

�xj}mO�ScD{<mxmO�SC:?OC|Ù�{Sj}?OC*X|C*Q�m p cD? @7u cJlOj}mOjscDQ%lYC-QSlYcD?-ELcD? @JP*P-C-lYldmOc|�}c �]C-?x�}C*eDC*� lOjsAJQ>@J�sl"p ?YcDX �xjkm4�Sj}Qm4�<C�{<�}m4?O@JlOcJ{SQSR%X5@BP �SjsQSCB9

� ��Æ|¾�Ã�Æ¥¾�� À���� �4¾����| �� ½¿¾�À��+¾��QÆjÀ�� ��ÁTÂ� À���� �����UÅ���¾� Æ������! "�#�¥Ä��

N�c|P*cDX|u<{<m4C�m4�<C�j}Qwm4C-Q<lOj}mon lOjsAJQ>@J� E��WC�QSC*C-R�mOc�jsQweDC*?Ymxm4�SC:�}cDAw@J?Yj}m4�<X|j}PdP*cDX|u<?OC-lYlOj}cDQ�@BQSR�cBm4�SC*?QScDQ<�sjsQ<C�@J?�lOj}ADQ>@J��uS?Yc P*C-lOlYjsQSA�u C*?Yp cD?YX|C*R fwn mO�SC5{S�km4?O@JlOcD{<QSR X|@JP �SjsQ<CJ9�~ C*eJC-?4@B�WAD?YcD{SuSl�cBp ?OC�ÒlOC-@J?OP �<C-?OlbÇ qW?O@�� p cD?OR C*m�@J��98Çv�~È%È%ÚNÊ�Ï�$:@JuS�s@JQ @JQSR K\@oÇY�¥È%ÈrÉ9Ê�ÏrtZ{<mYm�@JQSR H:?YC-C*QS�sC-@Bp&Çv�~È%È%ËBfFÊxÏ~ X�j}mO� @JQSR&%>C-Q<lYm4C*?¤Ç gJhJhDhNÊÌÊZlO{SAJADC-lvm�@\X5@Ju<uSjsQSA�cJp m4�SC p cJ?OX('*),+ �sQMÇ.-0Ê�/10�Er�x�SC*?OC2' j}lm4�<C%V¬ÒolYP�@JQ uSj�Ø C-�]eB@J�}{SCJE3-^jsl�m4�SC C*QweDC-�}cDuIC(j}Qwm4C-Q<lOj}monJE�@JQSR&+ @JQ<R40 @J?OC5u>@J?4@BX|C m4C-?Yl�cJpxm4�<CX|@JuSuSj}QSAS9 qW?4@�� p cD?OR C m�@J��9�ÇY�~È%ÈrÚNÊ�?YC-uIcD?Ym|m4�>@�m�uS?Oc�e�jsR<C-R mO�SC\u>@J?O@JX�C*m4C*?Ol|cJp�m4�SC�X5@BuSuSjsQ<A@J?YC5P �ScDlYC-Q P*cD?O?YC-P*mO�}nJErj}m�P�@JQMf C|{SlOC*R m4c\@BuSuS?Oc¥Ø jsX|@BmOC-�}n\jsQweDC*?Ym�mO�SC5P*cDX|u<?OC-lYlOj}cDQ @J�}ADcD?Ojkm4�SX�lC-X�uS�}c nJC-R(fwn%@�Q�{SX�f C*? cBp�RSj«Ö&C*?OC*Q�mx{<�}m4?O@JlOcJ{SQSR(X5@JP �<jsQSC�X|@JQ�{<p @JP m4{S?YC-?Ol*9

N �SC�uS@J?4@JX�C*mOC-?50 RSc C*l QScBmZ@JÖ C-P m X|@JQwn(cJp�mO�SC�lvm @BmOjslvm4jsP*ld{<lOC-R�m4c5X�C�@BlO{S?YC�lOuIC-P ���}CJEIlO{SP �@Jl m4�SC�X|C-@JQ\RSjke j}RSC-R�fwn�mO�SC�lvm @JQSRS@J?OR.RSC e�j�@BmOjscDQ�E>mO�SC�QScJ?OX|@J�sj}lOC-R(X�cDX|C*Qwm4l cJ? mO�SC�lY�JC*�xQ<C-lOlcJp�m4�SC:RSj}lYmO?Ojsf<{<m4j}cDQ�9�%>{S?vm4�SC*?OX�cD?OCBESj}mxRSc�C-lxQScBm @JÖ&C*P*mxm4�<C�Q<cD?OX|@J�sj}lOC*R%@J{<m4c�P-c�eB@J?Yj�@JQSP*C�{SlOC*R�j}Qm4�<C|RSC*P-cD?Y?OC*��@BmOjscDQ @J�sAJcD?Ojkm4�SX�l p cD?:C-�}C*eB@BmOjscDQ>@B�rRSjslvm @JQ<P-C�X|C-@JlO{S?YC-X�C-Qwm�E'uS?Oc�e�jsR<C-R mO�SC�l4@JX�C60eB@J�s{<C-l�@J?YC7{SlOC*R^jsQ\m4�<C�mo�Wc%jsX|@JADC*l fIC-j}QSA�P-cDX�u>@J?YC-RoÇ qW�SC-Q C*m:@B� 9UÇv�~È%È�Ð�ÊÌÊ 9�N �<jsl�jsl �sjs�BC-�kn(mOcfIC�@7?YC�@JlYcDQ>@JfS�}C�@JlOlY{SX|u m4jscJQ�j}p701RSc�C-lxQScJm P �>@JQ<ADC:?4@JuSj}RS�}n @JP-?YcDlOl mO�SC:jsX|@JADCJ9

N �SC�P �>@J�}�sC-Q<ADCJE&mO�SC-?YC*p cD?YCJE j}l m4c�RSC m4C*?OX�jsQSC7@BQ @BuSuS?OcJuS?Ojs@Bm4C�eJ@B�s{SC�p cJ?�+�9�qW?4@�� p cD?OR^C m�@J� 9ÇY�¥È%È%ÚNÊ:{<lOC%X|C-@JlO{<?OC-X�C-QwmOl7f>@JlOC*R cJQ @\P-@J�sj}fS?4@�m4C-R u<�>@JQwm4cDX(EU�x�Sjs�}C8$:@JuS�s@JQ @JQSR K\@oÇv�~È%ÈrÉ9Ê?OCjÙ�{Sjs?YC @JP*P-C-lYl�m4c%m4�<C5R>@Bm4@�fIC*p cD?YC|lYP�@JQMP-cDQweDC*?OlYjscDQ�Er�x�<jsP �Mj}l�Q<cJm�cBp m4C-QMu cDlYlOj}fS�sC7�xj}mO�MP*cDX�ÒX�C-?OP*j�@J�}�}n|@�eB@Jjs�s@JfS�sCd{S�}mO?4@JlYcD{SQSR%X|@JP �Sj}QSC-l*9

×oQ(mO�SjslWlOC-P m4j}cDQ(�]C:uS?OC*lOC*Q�md@JQ%jkm4C-?O@Bm4jkeDC�@BuSuS?OcD@JP �(mOc�RSC*mOC-?OX�jsQ<jsQSA�mO�SC:P-cDX�uS?YC-lOlYjscDQ p @BP*m4cJ?+ RSj}?OC*P*m4�kn�p ?OcDX @�lOuIC-P ���}C-R%u>@BmOP ��jsQ5mO�SCZ{S�km4?4@BlOcD{SQ<R jsX|@JADCB9Q×oQ(~ C*P*m4j}cDQ¤Ú<E��WCZlY�Sc�� mO�>@Bm]m4�Sj}l@JuSu<?Ocw@JP � jsl:X�cD?OC7?YcDfS{Slvm�mOc(mO�SC|Q<cDQS�sj}QSC�@B?�X5@Ju<uSjsQSAJl�fS{Sjs�km:jsQwm4c({S�km4?4@BlOcD{SQ<R X|@JP �Sj}QSC-l�m4�S@JQm4�<C:p cJ?OX�{S�s@�cJp7$�@BuS��@JQ:91K\@<9

N �SC�jsQwm4C*QSlOjkmon�eB@J�}{SC-l�cJp�p {S�}�}n�RSC*eJC-�}cDu C*R lYu C*P ���sC�@J?OC7��QSc��xQ^m4c%@Ju<uS?Oc¥Ø jsX|@Bm4C*�}n(p cD�s�}c�� @JQCzØ uIcDQSC*Q�mOj�@J�'RSjslvm4?YjsfS{<mOjscDQ³Ç ;M@JADQSC*? C m:@J� 9°ÇY�¥È%Ñ%ÚNÊ­Ê 9<;Z{S? @JuSuS?Ycw@JP �.jsldm4c X|@Bm4P ��m4�SC�X�C�@BlO{S?YC-RQScD?YX5@B�sjslYC-R(X|cJX|C*Q�mOldcBp3-�jsQ���QSc��xQ.lYu C*P ���}C�?OC*ADjscJQSl �xjkm4�(m4�SC�CzØ u C*P*mOC-R.eB@J�s{SC*l p cJ? @JQ�CzØ u cHÒQSC*Q�mOj�@J� RSj}lYmO?Ojsf<{<m4j}cDQ�9"N �SC�eB@J�s{SC�cJp3+ P�@JQ�m4��{Sl fIC�p cJ{SQSR�p ?YcDX @|lYX5@B�s� Q�{SX�fIC-?dcJpUX|@JQ�{>@J�s�knlOC*�sC*P*m4C*R lYu C*P ���sC�u>@Bm4P �<C-l-E'@JQSR^m4�<C-Q^{SlOC*R mOc(R<C*m4C*?OX�jsQSC7j}Qwm4C-Q<lOj}mon�eB@J�s{SC*l�p cD?�@JQwn.j}X5@JAJC-l�cDf9Òm @BjsQSC*R({<lOjsQ<A�mO�SC:l4@JX�C:{S�}mO?4@JlYcD{SQSR%X|@JP �Sj}QSC�P-cDQ>=>AD{S?O@Bm4j}cDQ�9

×oQ^F uSuIC-QSR<j«Ø�F1�WC7lY�Sc�� mO�>@BmZmO�SC�QScJ?OX|@J�sj}lOC-R�X|cJX|C*Q�mOl-E�?@-BADCFEG?.-HC A E�cJpUmO�SC7CzØ uIcDQSC*Q�mOj�@J�RSj}lYm4?YjsfS{ m4jscJQ @J?OC%ADjkeDC-Q fwnJI¬ÇLK�/1�HÊ 9 N �Sjsl�jsl�mO?O{SC%p cD?�u cJlOj}mOj}eJC eJ@B�s{SC*l�cBpMK �x�SjsP � @J?OC%QScBmQSC*P-C-lYl4@J?Yjs�kn�jsQwm4C*ADC-?Yl-9�N �SC�@J�sAJcD?Ojkm4�SX�uS?Yc P*C-C-R<l @Jl p cD�}�sc��xl-9

�D9dqW�Sc�cDlYC�@JQ5j}QSj}mOj�@J�SeB@J�}{SCxp cD?N+�98Ç ; C {SlYC+ÚDh0Ï�m4�SC @J�sADcJ?Oj}mO�SX j}lWQScJm]u>@J?vm4j}P-{S�s@J?O�kn7lOC*QSlOjkm4j}eJC

g

Page 5: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

mOc�mO�SC:lYm4@J?YmOjsQSA7eB@J�s{<CJ9�Êg 9�×oQweDC*?Ym(m4�SC^P*cDX|u<?OC-lYlOj}cDQ X|@JuSu<jsQSA p cD?%@ u>@�m4P � cJp���QSc��xQ lOuIC-P ���sC {SlOj}QSAo×oQwm4C-Q<lOj}mon )

C�Ø<u¿Ç =�j«Ø C-��eB@J�}{SC E +�Ê 9Ú<9dqWcDX�uS{<mOCdmO�SC QScJ?OX|@J�sj}lOC-R�X�cDX�C-Qwm4l]cJp�m4�<C jsQwmOC-QSlYj}mon�R>@Bm4@�p cD?�m4�SCdu c��]C-?YlNK )+h 9 g%Î�E h 9 Î E

�D9 Î ELg�9�h<E>g 9 Î�@JQSR�Ú<9ÉS9dq"@J�}P-{S�s@Bm4C�@JQ.C-?Y?OcD?deDC-P m4cD?Zp ?YcDX m4�SC7R<j Ö C-?OC*QSP-C*l�f C mo�WC*C-Q^m4�SC�lOj«Ø�QScD?YX5@B�sjslYC-R�X|cDX�C-QwmOl

P*cDX|u<{<m4C*R�@JQ<R%mO�SC:QScD?YX5@J�}jslYC-R�X�cDX|C*Qwm4l cJp�@JQ(CzØ u cJQSC-Qwm4js@J� RSj}lYm4?YjsfS{ m4jscJQ�9Î 9�× prmO�SC�lO{SX lÌÙ�{>@B?OC-R.X|@JADQ<j}m4{<RSC:cJp�mO�SC�C*?O?OcJ? eJC-P*mOcD? j}ldlYX5@B�s��P*cDX|uS@J?OC*R�m4c�m4�SC�X|@JP �SjsQ<C

uS?YC-P*jslOj}cDQ�EScJ?"m4�SC�lYC�@J?YP ���>@JlxP*cDQweDC-?YADC-R(m4c�@¤Ç�uIcJm4C*Qwm4j�@B�s�}n��}c P-@J�hÊrX|j}QSjsX�{<X0cBp'mO�Sjsl C*?O?OcJ?p {SQ<P*m4j}cDQ���=>Q<jslO�&9

Ë<9 i lOC7@JQ�cDu<m4j}X|j}l4@BmOjscDQ(@J�}ADcD?Yj}m4�<X Ç ������� T C*eJC-Q�fIC-?OA(K\@B?ÌÙ�{>@J?vmjÊ mOc C-lvm4jsX|@BmOC�@|eB@J�}{SC�cBp3+mO�>@Bmx?OC*RS{SP*C-ldmO�SC:lO{SX lÌÙ�{>@J?YC-R�X|@JADQ<j}m4{<RSCZcJp�m4�SC:C*?O?OcJ?xeJC-P m4cD?*9"qWcDQwmOjsQ�{SC�p ?OcDX lYmOC-u.g�9

%>cD?:C�@JlYC5cJpW?OC*p C*?OC*QSP-CBE��WC|P�@J�}�rm4�Sj}l�mO�SC�p ?4@JP m4jscJQ>@J�UX�cDX|C*Qwm4l�@J�sAJcD?Ojkm4�SX p cD?:CzØ�m4?O@JP*mOjscDQ cJpRSC*P-cDX�uS?OC*lOlYjscDQ u>@J?O@JX|C m4C*?Ol-9 N�c mOC-lYm�mO�SC�@B�sADcD?Yj}mO�SX�Er@ lYC*m�cJp+ÚDgJÉ�È.?4@JQ<RScDX�Q�{SX�fIC-?Yl��]C-?YCADC*QSC-?O@Bm4C*R^�xjkm4�[email protected]Ø u cJQSC-Qwm4js@J�ruS?YcDf>@Jf<js�sjkmon%RSC-Q<lOj}mon�p {SQSP m4jscJQ�Ç�=zt�%¬Ê49&N �SC n��]C-?OC�mO�SC-Q^P*cDX�ÒuS?YC-lOlYC-R {SlYjsQSA�eB@J�}{SC-l�cJpG+ ) � g�E"�~Ë<ErgJh<E�gJÉ�@JQSR grÈ 9�F P-cDQSlvm @JQwm7cJÖ&lYC*m�E30�E��W@Jl7@JR<RSC-RMmOcC�@BP � lOC*m�cJpxP-cJX|uS?YC-lYlOC-R RS@Bm @%m4c\X|@J�JC�m4�SC|Q�{SX�fIC-?Ol��sjsC�j}QMm4�SC|?4@JQ<ADC h�� g%Î%Î 9%N �SC jkm4C*?4@BmOj}eDC@J�}ADcD?Ojkm4�SX+�W@JlW@BuSuS�sj}C-R7m4c:m4�<C RS@Bm @�@JQSR�jsQ|@J�s�<P�@JlYC-lzCzØ�m4?O@JP*mOC-R5mO�SC eJ@B�s{SCxcJp +�mOc��xjkm4�Sj}Q%�D9 Î�9

� � �:À��(Å�ÀUÆ¥¾�� : ��(Å��8� � Æ¥¾ À���� ½¿¾�À��+¾��QÆjÀ�� ½ � �#� �

qW�sj«Ö&cJ?OR�C*m @J��9MÇY�¥È%È%ÚNÊ]@JQ<R(; C-QSA|C*md@J��9eÇY�~ÈrÈ<�JÊz�>@�eDC�RSC*X|cDQ<lYm4?O@Bm4C*R(mO�>@Bmxm4�<C��%Ò RSjslvm4?Oj}fS{<mOjscDQ�j}l@:ADc c�R�X|c�RSC-�Sp cJ?�mO�SCd@JX|u<�sj}mO{SRSC"R<jslYmO?Oj}fS{<m4j}cDQ�cJp�R<j Ö {SlOC lOP-@BmOmOC-?Oj}QSAS9rN �<Cdl­Ù�{S@J?OCdcJp&mO�SjslzlOj}ADQ>@J�X�c RSC*�sl m4�SC�j}Qwm4C-Q<lOj}mon�RSj}lYm4?YjsfS{ m4jscJQ�9��z@J?YjscD{<l ?OC*lOC-@J?OP �SC*?Ol:�>@�eDC7C*lYmOjsX|@Bm4C*R\lOuIC-P ���sC7uS@J?4@JX�C*mOC-?Ylf>@JlYC-R�cDQ%j}m4l X�cDX�C-Qwm4l Ç�tZ{<mOm @BQSR\H�?OC*C-QS�}C�@Bp¹ÇY�¥È%È�Î Ê�ÏF;ZlOlO@JQwm C m @B� 9MÇv�~È%È%Ñ ÊÌÊ 9

× p��WC\�xj}lO� mOc jsQ<P-cD?Yu cD?O@Bm4C%m4�<C\lYm4@Bm4j}lYm4j}P-l�cJp:P-cJ�SC-?YC-Qwm%lOP-@BmOmOC-?Oj}QSASE��w@J�BC-X|@JQ @JQ<R N'cD{<AD�ÇY�¥È%Ñ�Ð Ê"lO{SADAJC-lYm m4�>@Bm m4�SC��<cDX|c�R<n�QSC*R.��Ò RSjslvm4?YjsfS{<mOjscDQ(uS?Yc e�j}RSC-l:@5fIC*mYm4C*?ZX|c�RSC*��mO�>@JQ\m4�<C�ADC-QNÒC-?O@J�sj}lOC*R �%ÒoRSj}lYm4?YjsfS{ m4jscJQ�E fS@JlOC*R(cJQ�j}m4lWu C*?Yp cD?YX5@JQ<P-C �x�SC*Q�m4�SC�uS?YcDuIcD?YmOjscDQ|cJp�RSj Ö {SlOC lOP�@�mOm4C*?Oj}QSAjsl7�}c�� ?YC-��@�m4j}eJC m4c.m4�<C�@BX|cD{<Q�m�cBp P*cD�SC-?YC-Qwm�?OC��>C-P m4jscJQ�9 tZ{<mOm�@JQ<R H�?OC*C-QS�}C�@Bp�ÇY�¥È%ÈrÉ9Ê�{SlYC(@JQj}mOC-?O@Bm4jkeDC�@JuSuS?Ycw@JP � m4c:=>QSRSj}QSA�uS@J?4@JX�C*mOC-?Yl�cBp @JQ {SQSRSC*?O�}n�j}QSA��%Ò RSjslvm4?Oj}fS{<mOjscDQ\p ?YcDX u>@BmOP �SC-l�cJp@JQ\j}X5@BADCJ9 ×oQ�mO�Sjsl lOC*P*mOjscDQ�EI�WC�uS?OC*lOC*Q�m�@BQ\@JQ>@B�}n�m4j}P�@J� lOcJ�s{<mOjscDQ%m4c�m4�Sj}l uS?YcDfS�sC*X @JQSR\{<lOC�jkm mOcRSC*X|cDQ<lYm4?O@Bm4C mO�SC ?OcDf<{SlYmOQSC-lYlWcJpLm4�<Cxp ?O@JP*mOjscDQS@J�<X�cDX�C-Qwm4l�@J�}ADcD?Yj}m4�<X�EBuS?OC*lOC-QwmOC-R5j}Q7m4�SC uS?YC*e�jscJ{SllOC*P*mOjscDQ�E>j}Q�m4�SC:uS?YC-lOC*QSP-C�cJp�@�Q<cDQS�sj}QSC�@B?"X5@BuSuSjsQ<A�p ?OcDX @JQ�{<�}m4?O@JlOcJ{SQSR%X5@BP �SjsQSCB9

N �SC:CzØ uS?YC-lOlYjscDQ%p cD?zm4�SC�uS?YcDf>@Jf<js�sjkmon�RSC-QSlYj}mon|p {SQSP*mOjscDQ�cBp�mO�SC��ScDX�c�R<n�QSC-R%�%ÒoRSj}lYmO?Ojsf<{<m4j}cDQ5j}l@JQ%{SQw�xjsC*�sR<n jsQ =>Q<j}m4C�lYC-?YjsC-l/Ç�tZ{<mOm @JQ<R\H�?OC*C-QS�}C�@Bp¹ÇY�~ÈrÈrÉ9ÊÌÊr�xj}m4�%u>@B?4@JX�C*mOC-?Ol

��� ) mO�SC:P-cD�<C-?OC*Qwm f>@BP ��lYP�@BmYm4C*?OC-R�lOjsAJQ>@J�&C*QSC-?YAJnDE

Ú

Page 6: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

� � ) mO�SC:RSj Ö {SlYC�lOjsAJQ>@J��C*QSC-?YAJnDE� ) mO�SC:CjÖ C-P m4j}eJC:Q�{<X�f C*?xcJp�lYP�@BmYm4C*?OC-?Yldj}Q%@7?OC-lYcD�s{ m4jscJQ�P-C-�}�DÇ tZ{<mYm @JQSR

H�?OC*C-QS�}C�@Bp¹ÇY�¥È%È�Î Ê­Ê 9%>cD�s�}c��xjsQSAxm4�SC"@JuSuS?Ycw@JP �7cJpItZ{<mYm�@JQSR7H:?YC-C-Q<�sC�@�p EJ�WC"�xj}lO��mOcZCzØ�m4?O@JP*m�m4�SC"p cD�}�sc��xjsQ<A mo�]c�RSC-?Yj}eJC-Ru>@J?O@JX�C*m4C*?Ol7p ?OcJX @ uS@Bm4P � cJpZj}X5@JAJC�R>@Bm @ ��� ) � E � @BQSR�� )�� E � 9 N �SC�X|cDX�C-QwmOl�cBp m4�<CRSj}lYm4?YjsfS{ m4jscJQ cJp�mO�SC j}Qwm4C-Q<lOj}mon R>@Bm @ P�@BQ fIC C�Ø uS?OC*lOlOC*RjsQ m4C*?OX�l(cBp�m4�<C-lOC u>@J?O@JX|C m4C*?Ol-� m4�<C@JX�uS�sjkm4{SR<CZjsl �ScJX|c�R<n�QSC-R%�%ÒoR<jslYmO?Oj}fS{<m4C*R�@BQSR�m4�SC:jsQwmOC-QSlYj}monDE�->E>j}l cDf<m @BjsQSC*R(fwn�l­Ù�{>@J?Oj}QSA�j}m�9

?@-HC ) � ��� � � / g� - ��� ) �� �� Ñ�ÇY� /��TÊ / Ñ�� � /�� � -�� � ) ��� � É�Ñ�Çv� / Ú��8/ g�� � Ê / ÐDg�� � Çv� /��TÊ / �¥Ñ�� /�� � �

idlYjsQSA�mO�SC-lYC5CzØ uS?YC-lYlOjscJQSl-E��WC�P�@JQ P-cJX|uS{ m4C7mo�Wc(lYm4@Bm4j}lYmOjsP-l*����E mO�SC�?4@BmOjsc%cJpzm4�SC�X�C�@JQ.m4c%m4�<ClYm4@JQSR>@B?OR�RSC e js@Bm4j}cDQ�E<@JQSR��"E mO�SCZlO�BC*�xQSC*lOl*9 bdcJmOjsP*Cdm4�S@Bm � �>@JlWP�@JQSP*C-�}�sC-R�cJ{<m cJp mO�SC�C|Ù�{>@BmOjscDQ<l�sC-@�e j}QSA�� @BQSR�� jsQ�m4C*?OX�l cJpÕÓY{<lYm���@JQSR �]9

� ) X�C�@BQlYm @BQSR>@J?YR�RSC e�j�@BmOjscDQ )

?@-HC! ?@- � C#" ?.-HC �

) � � / gg%$ � � / g��/ � ÇY�HÊ

� ) lO�JC �xQSC-lYlG) ?­Ç.-&" ?@-HCxÊ � CÇ ?.- � C#" ?@-HC � Ê(') )

Ç*� � / g��8/ �JÊxǸË��/ Ú Ê+" �Ç*� � / g��8/ �JÊ(') Ç g�Ê

F R<RSjsQSA mOcDADC m4�SC*?+Ë�� /,�"E&�]C7ADC*m:@�Ù�{>@B?Ym4j}P�C|Ù�{>@�m4jscJQ¯Ú.- "�ÇAË�� //�ZÊ0- � /!Ë.- � " �2) h j}Q- )1$ � � / g��/ �JE��x�SjsP �^jsl lOcD�keDC-R jsQ.FduSuIC-QSRSj�Ø^V 9�idlOC p {S�UuIcDlOjkm4j}eJC�lOcJ�s{<mOjscDQSldp cD?2�.@JQSR��cDQS�kn%CzØ jslvm p cD?xP*C-?Ym4@JjsQ(eB@J�s{SC*l cJp#� @JQSR�� 9xN �SC�lOcD�}{<m4j}cDQ(RScDX|@JjsQ(jslxp cD{SQSR�fwn�lYcD�}e�j}QSA|p cD?xm4�<C�sj}QSC-l3� ) h|@JQ<R4� ) h�jsQ4� �5� lOuS@JP-CB9 N �SC-lYC�@J?YC�lY�Sc��xQ�jsQ %�j}AD{S?OC��D9]=�cDlYj}mOj}eDC:?YC�@J� lOcJ�s{<mOjscDQSlp cD?��%@JQSR6� cJQS�}n5CzØ jslvm @Bf c�eDC:m4�<C�lYcD�sj}R��sj}QSC2�) h�@JQSR�m4�SC:R>@BlO�SC*R��sj}QSC�� ) h<9

N"�Wc(lOC m4l:cJpzCzØ uIC-?YjsX�C-Qwm4lZ�]C-?YC�uIC-?vp cD?OX�C-R&E C�@JP �.�xj}mO� � gJh lOC m4l:cJpZÚwgJÉ%È ?4@JQSR<cDX lO@JX�uS�sC*lp ?OcJX �ScJX|c�R<n�QSC-R^�%ÒoR<jslYmO?Oj}fS{<m4j}cDQSl �xj}m4�\eB@J?YjscD{<lZu>@J?O@JX|C m4C*?Ol-E�@JlZp cD�s�}c��xl-� � ) �%Ï � ) �JE g EeÚ<EÉSE�Î E�Ë<E�Ð E�Ñ E�È�@JQ<R.��h0Ï � ) �DE>g�E�Ú<E9ÉSE»Î E0Ë<E»Ð�E�Ñ<E9È<E&��h<E&�D�Z@JQSR.� g 9UN �<C-lOC�?YC-lY{S�}mOC-R�jsQ @�?4@JQSAJCcJp�eB@J�s{SC*l p cD?"m4�SC:RSC*?OjkeDC-R(u>@J?O@JX�C*m4C*?Ol3� ) � E � @JQSR � ) � E � 9

N �SCN=>?YlYmUlYC*mUcJpLC�Ø u C*?OjsX�C-QwmOlrjsQweDcJ�}eDC]cDQS�kn��}cDAw@J?Yj}mO�SX|j}PUP-cDX�uS?YC-lOlYjscDQ�cJp>m4�SCWjsQwm4C*QSlOjkmon�lYjsADQS@J� 9�D9�ÚwgHÉ�È5?4@BQSRScDX Q�{SX�fIC-?Ol:@B?OC�ADC*QSC-?O@Bm4C*R.p ?OcDX @ �ScDX�c R n Q<C-R.�%ÒoRSj}lYmO?Ojsf<{<m4j}cDQ��xjkm4�\m4�<C�?OC�Ò

Ù�{Sj}?OC-R7��@JQSR �z9UN �SC-lYC�Q�{SX�fIC-?Yl @B?OCZm4�<C-Q�l­Ù�{>@J?OC*R(mOc�p cJ?OX @BQ�j}Q�mOC-QSlYj}mon5lOjsAJQ>@J� 9g 9xN �SC:R>@�m @�jsl �scJAw@J?Ojkm4�SX�jsP-@J�s�kn�P*cDX|u<?OC-lYlOC*R\@JQSR(?OcJ{SQSRSC*R(mOc�j}Qwm4C-AJC-?Olxj}Q%mO�SC:?4@JQ<ADC:h��<g%ÎrÎ 9Ú<9�ÚwgHÉ�È�l4@JX�uS�sC*lUp ?OcDX @:lÌÙ�{>@B?OC-R 8d@�n��sC*jsAD��Ç98 � ��� C�Ø<uIcDQSC*Qwm4j�@B�hÊ'RSjslvm4?YjsfS{<mOjscDQ�@B?OC P-cDX�uS?OC*lOlYC-R

{SlYjsQSA7mO�SC:l4@JX�C:P-cDX�uS?OC*lOlYjscDQ%u>@J?O@JX�C*m4C*?Ol*9ÉS9xN �SC2+ u>@J?O@JX|C m4C*? cJpUmO�SC��scJAw@J?Ojkm4�SX�jsP�P*cDX�uS?OC*lOlOj}cDQ\j}l C-lvm4j}X5@BmOC-R�p ?YcDX m4�SC�P-cDX�uS?OC*lOlYC-R

8 @�n �}C-j}AD�5R>@�m @�{SlYjsQSA�mO�SC�@J�}ADcD?Yj}m4�<X RSC-lYP-?YjsfIC-R�jsQ�~ C-P m4jscJQ(g�@JfIc eJC�@JQSR%@B�slOc�{SlOj}QSA7C|Ù�{>@VÒmOjscDQ�ÇAÑNÊxcJp $:@Ju<��@JQ.@BQSR K\@�ÇY�~ÈrÈrÉ9Ê Ç�@JR>@Ju m4C-R\mOc�X5@Bu�m4c�j}Q�mOC-QSlYj}mon�?4@BmO�SC-? mO�>@JQ^@JX�uS�}j«ÒmO{SRSCHÊ4E�+ ) $ Ë;:>E�<rE<�x�SC-?YC&:|jsl"mO�SC�eJ@B?Oj�@BQSP-C�cJp�m4�<C��}cDAJÒ P-cDX�uS?OC*lOlYC-R%R>@Bm4@<9

É

Page 7: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

0 1 2 30

1

2

3

4

5

6

R = mean / standard deviation

S =

ske

wne

ss

Image data β = 0 k = 0 β = 0.25k = 1

%�j}AD{S?OC(�D�|H�?4@JuS�McJp3� ) lY�JC*�xQ<C-lOl|@JAw@BjsQSlvm �,) X|C-@JQ ��lvm @JQSRS@J?OR RSC e�j�@BmOjscDQ�9�N �SC¯Ç*���¹Ê

eB@J�s{<C-l"cJp�u>@�m4P �SC*ld@BQ>@J�}n�lYC-R�jsQ%@BQ�{SQSP-cJX|uS?YC-lYlOC-R({S�km4?4@BlOcD{SQ<R�jsX|@JADCd@J?OCZlY�Sc��xQ�lY�>@JRSC*R�9zT jsQSC*l@J?YC7uS�scJmYm4C*R^p cJ?���)0h E+��) �JE��*)�h%@JQSR �!)�� 97='cDlOjkm4jkeDC7?OC-@J�rlYcD�s{<mOjscDQ<l p cD?��.@JQSR � cJQS�}nCzØ j}lYmd@JfIc eJC�m4�SC:�sj}QSC-l��) h�@JQSR6� ) h<9

Î

Page 8: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

Î 9xN �SC P*cDX�uS?OC*lOlOC*R|RS@Bm @ p ?YcDX mO�SC �ScDX�c�R<n�QSC-R7�%ÒoR<jslYmO?Oj}fS{<m4j}cDQ�j}lr{SQSP*cDX|u<?OC-lYlOC*R|{SlYjsQSA�C-@JP �cJp�m4�<C�u>@J?4@BX|C m4C-? C*lYmOjsX|@Bm4C*l"p ?OcDX lYm4C*ubÉ<E>@JQSR%m4�SC:lvm @BmOjslYmOjsP*l �1@JQ<R7� @J?OC�P-@J�sP*{S��@�m4C-R%j}QC-@JP ��P-@JlOCB9

Ë<93� @JQSR�� @J?OC p cD{<QSR p ?OcDX$C�@JP � u>@Jj}?�cJp�� @BQSR �+eB@J�s{<C-l7{SlYjsQSA\mO�SC%X|C m4�Sc�R RSC-lYP-?YjsfIC-R@JfIc�eDCB9

F lOC*P-cDQSR lOC m:cJpWC�Ø u C*?OjsX�C-QwmOlZ�WC*?OC�m4�SC*Q uIC-?vp cD?OX�C-R.mOc%@JlOlYC-lOl:m4�<C7?OcDfS{<lYm4Q<C-lOl�cJpzm4�SC�mo�]c@JuSu<?Ocw@JP �<C-ld�x�<C-Q\m4�<C�R>@�m @|j}ldlY{SfNÓYC*P*mZmOc @JQ�@JRSRSjkm4jscJQ>@J��QScJQS�sj}QSC�@J?xX|@JuSuSj}QSAS9"N�c5R<c|m4�<jsl-ELm4�<CuS?Yc P*C-RS{S?YC7@JfIc�eDC��W@JlZ?YC-uIC�@BmOC-R��xjkm4�.@�QScDQS�}jsQSC-@J?xX5@BuSuSjsQ<A5@Ju<uS�sj}C-R�mOc5fIcJm4��m4�SC��ScDX�c R<n�QSC*R�LE @BQSR 8d@�n��sC*jsAD�&E RS@Bm @ @�m m4�SC.C*QSR cJp:lYmOC-uSlÍÇ g Ê�@JQ<R�ÇAÚNÊ 9N �<C.X5@Ju<uSjsQSA �"@Jl mO�SC.RSC p @J{S�}muSj�Ø<C*�'mO?4@JQSlvp cD?OX|@BmOjscDQ\{<lOC-R^fwn.@ P*cDX�X|C*?OP-js@J�s�kn(@�eJ@Bjs��@BfS�sC:{S�km4?4@BlOcD{SQ<R.X5@JP �<jsQSCBE @JQSR^jsl lO�Sc��xQjsQ�%�j}AD{S?YC:g 9

0 50 100 150 200 2500

50

100

150

200

Input to mapping

Map

ped

valu

e

Non−linear post−processing from an ultrasound machine

%�j}AD{S?OC g �6;�Q<C�cJpxm4�SC uIcDlvm­Òou<?Oc�P-C-lYlOj}QSA.X5@BuSuSjsQ<ADl�{SlYC-R fwnMmO�SC%tZj�@JlY{Sl�{S�km4?O@JlOcD{<QSR X|@JP �SjsQ<CuS?Yc RS{<P-C-R(fwn(t n�Q>@JX�jsP(×oX|@JADj}QSA�T�m4R�9

; �Sjs�}C�mO�SC�@J�sAJcD?Ojkm4�SX RSC*lOP*?OjsfIC-R^j}Q^~ C-P m4j}cDQ g5jsl @JfS�sC�m4c u>@B?Ym4js@J�s�kn%P-cDX�uIC-QSlO@Bm4C�p cJ?�@5QScDQNÒ�sj}QSC�@B?�X|@JuSu<jsQSASE�@�p {S?vm4�SC*?�P-cJ?O?OC*P*mOjscDQMmOc�m4�<C5X�C�@JlY{S?OC*R eJ@B�s{SC*l�cJp�� @BQSR�� P�@JQ fIC5{<lOC-R mOcjsX�uS?Yc eJC�m4�SC7?YC-lY{S�}mOjsQSA�C*lYm4j}X5@�m4C-l�cBp �.@JQSR �z9 ;ZQSP*C�m4�SC�j}mOC-?O@Bm4jkeDC�uS?Yc P*C-RS{<?OC7p cD?M=>QSR<jsQSA�m4�<CRSC*P-cDX�uS?OC*lOlYjscDQ(p @JP*mOcD?�+ �>@BldP*cDQweDC-?YADC-R&E m4�<C�eB@J�}{SC-l cJp �1@JQSR7� p ?OcDX mO�SC�jsRSC-@J�sj}lOC-R%lYu C*P ���}C-RR>@Bm4@�@J?YCdP*cDX|uS@J?OC*R5�xj}mO�5m4�SC*cD?OC m4j}P�@J�LuS?YC-RSj}P*m4j}cDQSlzp cD?zp {<�s�}n�R<C*eDC*�scDuIC-R�lYu C*P ���sC;Ç � ) �JE � ) g Ê 9N �SC�C-?Y?OcD?Yl�cDfSlYC-?YeJC-R @J?OC7{<lOC-R @Jl�@BRSRSj}mOj}eJC�P-cD?Y?OC*P*m4j}cDQSlZmOc m4�SC�eB@J�}{SC-l�cJp �0@JQSR � P�@J�}P-{S�s@Bm4C*Rp ?OcJX mO�SC7{SQSP*cDX�uS?OC*lOlOC*R^�ScDX�c R<n�QSC*R.��RS@Bm @5fIC*p cJ?OC�lYcD�}e�jsQ<A|p cD? �\@JQSR��z9ZN �Sj}lZP-cD?Y?OC*P*m4j}cDQ\j}l

Ë

Page 9: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

eB@J�sj}R|p cD? � @BQSR�� eB@J�}{SC-lWP-�scJlOC mOc�m4�ScJlOCZp cD?]lOuIC-P ���sC�@JQSR mO��{Sl jsX�uS?Oc�eJC-l"C*lYm4j}X5@�m4C-lWcJp � @JQSR ��x�SC*Q�m4�<C*n%@J?YC:f cJmO�%lOX|@J�s��9

N �SCW?YC-lY{S�}mOl�@J?YC]lY�Sc��xQ�jsQ %�j}AD{S?YCZÚ 9rH�?4@Ju<��Ç�@NÊ�lY�Sc��xl'mO�>@Bm�f cBm4��R<C-P-cJX|uS?YC-lYlOjscJQ�@J�}ADcD?Ojkm4�SX�l�]cD?O���]C-�s� p cD? mO�SC�j}RSC�@B�sjslYC-R%R>@Bm4@<9"N �SC�X�C�@JQ(lÌÙ�{>@J?YC-R.C*?O?OcJ? j}Q���p cD? m4�SC:p ?4@BP*m4j}cDQ>@J�&X|cDX�C-QwmOl@JuSu<?Ocw@JP �(jsl h<9�hwgrÚ�@JQ<R(p cD?G$:@Ju<��@JQ:9 K�@0q�ld@JuSu<?Ocw@JP �(jslxh 9�hwg��D9�N �SC:lYm @BQSR>@J?YR�C-?Y?OcD?"p cJ?xmO�SC-lYC=>AD{<?OC-l7j}l�@JfIcD{<m7h<9�hJhrÉS9^H�?4@Ju<� Ç�PHÊ�lO�Sc��xl�m4�S@Bm�m4�<C5p ?4@JP m4j}cDQ>@J�zX|cJX|C*Q�mOl�@J�}ADcD?Yj}m4�<X jsl�X�cD?OC?OcJfS{SlYm @JQSR�u>@J?vm4j�@B�s�}n|P-cJX|uIC-QSlO@Bm4C*l p cJ?xmO�SC�QScDQS�}jsQSC-@J? X5@BuSuSjsQ<ASE>?OC*lO{S�km4jsQ<A�j}Q�@�X�C�@JQ�lÌÙ�{>@J?YC-RC-?Y?OcD?xcJp�h<9 ËDh%ˤÇ�lvm @JQ<R>@J?OR(C-?Y?OcD? h<9�h�ÐJÉNÊzP-cDX�u>@J?YC-R�m4c|@ =SAD{S?OC�p cD?"mO�SC $:@JuS��@BQ 91K\@|@BuSuS?OcD@JP �cJp]�D9 Ñ%Ë<��Ç�lvm @JQSRS@J?OR(C-?Y?OcD?xh<9k�~Ëwg�Ê 9

H:?O@JuS�Sl(Ú�Ç�fFÊ @JQSR�Ç RFÊ lY�Sc��1lYjsX�js�s@J?"?OC*lO{S�km4l p cJ? C-lvm4j}X5@BmOjsQSA � 9dN �SC�RSC*RS{SP-C*R.eJ@B�s{SC�cJp � j}l{SQS?YC-�}j�@JfS�}C @JfIc�eDCd@Jf cJ{<m¬É�p cD?UmO�SCxl4@JX�uS�sCxlYj��-Cx{SlYC-R|jsQ�m4�SCxCzØ uIC-?YjsX�C-Qwm(ÇAÚwgJÉ�È Ê 9�N �<Cd?YC�@JlYcDQ�p cJ?m4�<jslzP�@JQ fIC-C*Q lOC*C-Q p ?YcDX m4�SCdAD?4@BuS�SlWcBp�uS?YcDf>@JfSj}�sjkmon7RSC-Q<lOj}mon�p {SQ<P*m4j}cDQSl]lO�Sc��xQ�jsQ %�j}AD{S?OC�ÉS9�%>cD?��� ÎJh ELmO�SC�=]t�% jslxjsQ<RSjslvm4jsQ<AD{SjslY�>@JfS�}C p ?OcJX m4�SC�8d@�n��sC*jsAD�(=zt�% Ç � )�� Ê"@JQSR%m4�SC*?OC�j}lxX�{SP ��sC*lOl eB@J?Ojs@Bm4j}cDQ j}Q%mO�SC:AD?4@BuS�%lO�>@JuIC:p cD? RSj Ö C-?YC-Qwm eB@J�s{<C-lxcJp � mO�>@JQ%m4�SC*?OC:jsl"p cJ? RSj Ö C-?YC-Qwm�� 9

� �1� �+ÁDÆ � �+¾�À�� Â�¾ ��� �QÅ���¾ Ã���À7�

N �SC�RSC-P*cDX�uS?OC*lOlOj}cDQ @JQSR^lOuIC-P ���sC�jsR<C-Qwm4j =>P�@BmOjscDQ^@B�sADcD?Yj}mO�SX|l �WC*?OC�?O{SQ cDQ {S�}mO?4@JlYcD{SQSR^R>@�m @�cJp@M��jsR<QSC*n jsQ cD?ORSC*?5m4c js�}�s{Slvm4?4@�m4C�m4�SC*js?|cDu C*?4@BmOjscDQ&9 N"�]c lÌÙ�{>@J?YC�Ç ÎrÐ��!Î%Ð^uSj«Ø C-�dÊ7u>@�m4P �SC*l cJplOuIC-P ���}C%�]C-?YC�X5@BQ�{S@J�s�kn j}RSC-QwmOj =>C*R jsQ cDQSC5cJpxm4�SC�lYP�@JQ jsX|@JADC*l-9^N �SC*lOC(@J?OC�lY�Sc��xQ jsQ&%�j}AD{S?OCÎ0Ç�@NÊ 9'N �SC @B�sADcD?Yj}mO�SX cBp ~ C*P*mOjscDQ5g��W@Jl]@JuSuS�}jsC*R�m4c:m4�SCxlOuIC-P ���}C uSj�Ø<C*�SeB@J�s{SC*lrp ?OcDX m4�SC*lOC lÌÙ�{>@J?YC-lÇ @BQSR|lYjsX�js�s@J?rR>@Bm4@:p ?YcDX È:QSC-j}AD��f cJ{S?Oj}QSA:jsX|@JADC-l�Ê'@JQSR5@JQ|C*lYmOjsX|@Bm4C cJp m4�SC CjÖ C-P m4jkeDC �}cDAw@J?Yj}mO�SX|j}PP-cJX|uS?YC-lYlOjscJQ%p @BP*m4cJ?-E�+�E<�W@JlxcDf<m4@JjsQ<C-R�9

tZC*P-cDX�uS?YC-lOlYjscDQ�p @JP m4cD? + ) �~È<9�h%ÑK�C�@JQ���lYm @BQSR>@J?YR�RSC e�j�@BmOjscDQ � ) �D9�h�Ð Ç�lO�<cD{S�sR(fIC���p cD? lYu C*P ���sCHÊ~��JC*�xQ<C-lOl � ) g 9 È�Î Ç�lO�<cD{S�sR(fIC�g�p cD? lYu C*P ���sCHÊ

idlYjsQSA�m4�SC*lOC�?YC-lY{S�}mOl-E mO�SC�P*cDX|u<�sC*mOC�j}X5@BADC-l �]C-?OC�RSC-P*cDX|u<?OC-lYlOC*R^mOc5ADjkeDC�@JQ\CjÖ C-P m4jkeDC�j}Q�mOC-QSlYj}monlOj}ADQ>@J��E - ) CzØ u¿Ç '�E +�Ê E p ?OcDX0m4�SC:uSj�Ø<C*��eB@J�s{SCBE ' E>j}Q%mO�SC�V¬ÒolYP�@JQ&9

N �SCx@J�}ADcD?Ojkm4�SX p ?YcDX1~ C-P m4jscJQ�Úd�"@Blrm4�SC*Q�{<lOC-R7mOc�jsRSC*Q�mOj}p n�?OC*ADjscJQSlrcJpLlYu C*P ���}C jsQ�mO�SC"jsX|@JADC*l-98xcD{SQSR�u>@BmOP �SC-l'cJp»ÚwgHÉ�È uSj«Ø C-�}l¬Ç�?4@BRSjs{SlºÚwg�9 g"uSj�Ø<C*�sl�Ê �]C-?YCW@BQ>@J�}n�lYC-R�@�m'C eDC*?Yn�u cJjsQwm jsQ�C�@JP ��jsX|@JADC@JQSR:mo�]c lYm4@Bm4j}lYmOjsP-l*E;� ) X�C�@JQL��lYm @BQSR>@J?YR�RSC e�j�@BmOjscDQ�@JQSR ��) lO�JC �xQSC-lYl-Ew�]C-?OC]P-cDX�uS{<mOC-R�9�N �SC*lOC=>AD{<?OC-l]�WC*?OC mO�SC-Q P*cD?O?YC-P m4C-R�{<lOjsQ<A�m4�SCd?OC*lOjsR<{>@J�IC-?O?YcD?Ol]cDfSlYC-?YeJC-R%RS{S?YjsQSA�m4�SCdP�@J�}P-{S�s@Bm4j}cDQ�cJp m4�<CRSC*P-cDX�uS?OC*lOlYjscDQ u>@J?4@BX|C m4C-?*EWfwn lO{Sf m4?4@BP*m4j}QSA h 9�h�Ð\p ?OcJX � @JQSR h<9 È�Î.p ?YcDX �"9 N �SC�?OC*lO{S�km4jsQ<AP-�}cD{SR%cJp'u cJjsQwm4l j}Q-Ç �

��ZÊzlOu>@BP-C�jsl lO�<c �xQ�@JlxlO�>@BRSjsQSA�j}Q %'jsAD{S?YC��D9

N'c jsR<C-Qwm4jkp n lOuIC-P ���sC(jsQ mO�SC%jsX|@JADC-l��]C(?OC|Ù�{Sj}?OC�m4�<?OC-lY�ScD�}RSl�p cJ?�� @JQ<R��z9 ; j}mO� lO@JX�uS�sC*lcJpzlOj�-C;ÚDgJÉ�È<E&�]C7��QSc��1p ?YcDX mO�SC7CzØ uIC-?YjsX�C-Qwm4l�j}Q^~ C-P m4j}cDQÍÚ5m4�>@BmZC-lYmOjsX|@Bm4C*lZcJp � @JfIc�eDC;É%@J?YC{SQS?YC-�}j�@JfS�}CJE�lOc��]CZP�@BQSQScJm C�Ø u C*P*m m4c7R<j Ö C-?OC*Qwm4j�@�m4C fIC*mo�]C-C*Q(eB@J�}{SC-lWcJp � f C*�sc�� � 9r;MC mO�SC-?YC*p cD?YClOC m�cD{S?�� m4�S?YC-lY�ScD�sR @Bm � 9�;MC7P �<c cDlYC�@�mO�S?OC*lO�ScJ�sR.cJpd��p cD?�� E lYc�@BlZm4c%@JP*P-C-u m�@BQ�n�u>@BmOP � j}Q

Ð

Page 10: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

0 2 4 6 8 100

2

4

6

8

10

12

k value used to generate the data

k va

lue

dedu

ced

by th

e al

gorit

hm

Fractional momentsKaplan & Ma

����������� ���������������������������� �

0 2 4 6 8 10 120

2

4

6

8

10

12

14

µ value used to generate the data

µ va

lue

dedu

ced

by th

e al

gorit

hmFractional momentsKaplan & Ma

�"!#�$�%���&�������'�(�'�'�������)�������+*

0 2 4 6 8 100

2

4

6

8

10

12

k value used to generate the data

k va

lue

dedu

ced

by th

e al

gorit

hm

Fractional momentsKaplan & Ma

�,���-�%�������/.�0����1�-�&�������'�(�'�'����2��43�4�������������5�������������6�

0 2 4 6 8 10 120

2

4

6

8

10

12

14

µ value used to generate the data

µ va

lue

dedu

ced

by th

e al

gorit

hm

Fractional momentsKaplan & Ma

��34�7�������'�).'04�����8�&������������������9���43����4�)�����(�����������4�)�4��+*

%�j}AD{S?OC¬Ú<� ��@JQSR � eB@J�s{<C-l�CzØ�m4?O@JP*mOC-R�p ?YcDXP-cDX�uS?YC-lOlYC-R�lYjsX�{<��@BmOC-R�R>@Bm @ 9°×oQ�Ç @NÊ�@JQSR�Ç�fFÊ m4�SCzR>@Bm4@jslYÓY{SlvmW�}cDAw@J?Yj}mO�SX|j}P�@J�}�}n:P*cDX|u<?OC-lYlOC*R�9T×oQ�Ç�PVÊ�@JQSR�Ç RFÊr@�QScDQ<�sjsQ<C�@J?UX|@JuSuSj}QSA�p ?OcDX�@BQ|{S�km4?O@JlOcD{<QSRX|@JP �SjsQ<C.u cDlvm­Ò uS?Oc�P-C*lOlOcJ?(j}l%@J�slYc @JuSuS�}jsC-R&9�H:?O@JuS� Ç�PVÊ|lO�Sc��xl%m4�>@Bm�mO�SC.p ?4@JP m4j}cDQ>@J�dX|cDX�C-QwmOl@J�}ADcD?Ojkm4�SX jsl X|cD?YC�?YcDfS{Slvm m4�S@JQ�$:@JuS�s@JQ\@JQ<R.K\@0q�lZ@J�}ADcD?Yj}m4�<X @JQSR\uS@J?YmOj�@J�}�}n�P*cDX|uIC-Q<l4@BmOC-ldp cJ?m4�<C�Q<cDQS�sj}QSC�@B?"X5@BuSuSjsQ<AS9

Ñ

Page 11: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

0 1 2 3 40

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

← Rayleigh

← k = 0.5

← k = 1

← k = 2

Data value

Hom

odyn

ed K

pro

babi

lity

dens

ity fu

nctio

n

�,�����6���������� .�0�� � �0����'����. ������4���5�����4�)�).��43 �

0 1 2 3 40

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

← Rayleigh← µ = 16

← µ = 8

← µ = 4

← µ = 2← µ = 1

Data value

Hom

odyn

ed K

pro

babi

lity

dens

ity fu

nctio

n

�"!#���6���������� .'04� �� ��� .���� ����� ! � � �� 3 �����#��� ��� � .'.'���'�����

%�j}AD{S?OCZÉS�UH�?4@BuS�¤Ç @NÊ lO�Sc��xlUm4�SC �<cDX|c�R<n�QSC*R7��uS?YcDf>@JfSj}�sjkmon:RSC-QSlYj}mon�p {<QSP*mOjscDQ�p cD? � ) �DE � ) �@JQSR^eB@J?Oj}cD{Sl eB@J�}{SC-l:cJp � E ?OC*lO{S�km4jsQ<A�jsQ^P-cD?Y?OC*lOuIcDQSRSj}QSAÍÇ�C|Ù�{>@B�hÊ eB@J�s{SC*l�cJp � 9�H:?O@JuS�.Ç�fÕÊ lO�Sc��xlm4�<C7l4@JX�C�RSC*QSlOjkmon�p {SQSP m4j}cDQ�p cD? � ) �DE � ) � )1h�@JQSR.eB@J?YjscD{Sl eB@J�s{SC*lZcJp � 9�bdcBm4jsP*C�m4�S@BmZm4�<CAD?O@JuS�%lO�>@Bu C�P �>@JQSAJC-l X|cD?YC �xj}mO�(eB@J?Yj�@BmOjscDQ5jsQ4�5m4�>@JQ(j}m"RSc C*l p cD?"eB@J?Ojs@Bm4j}cDQ�jsQ � 9�x�Sj}P �^mO�SC�jsQwm4C*QSlOjkmon\cJpzRSj«Ö&{<lOC7lOuIC-P ���}C-RM?YC �>C*P*mOjscDQ^jsl AD?OC-@Bm4C*?Zm4�>@JQ.mO�SC7jsQwm4C*QSlOjkmon\cJp]P-cJ�SC-?YC-Qwm?OC��>C-P m4j}cDQ�9�N �SC�fIcD?OR<C-?Ol:RSC�=>QSC*RMfwn\m4�<C-lOC7mO�S?OC*lO�ScD�}RSl:jsQ � �5� lOu>@BP-C�@J?OC7lY�Sc��xQMj}Q %�jsAD{<?OC �D9N �SC lY�sjkeDC-?�cJpxlOuS@JP-C fIC*mo�]C-C*Q m4�SC*X)j}l�m4�<C5?OC*ADjscJQMRSC*C-X�C-R m4c�P-cDQwm @BjsQ uIcDjsQwmOl��xj}mO�Mlvm @BmOjslYmOjsP*lRSC*?Oj}eJC-R%p ?OcDX uS?OC*RScDX�jsQ>@JQwmO�}n|lOuIC-P ���sC*R�R>@Bm4@<9

; �SC-?YC @JQ jsX|@JADC7uS@Bm4P � �>@Jl�lYm @�m4jslvm4j}P-l�m4�>@�m�X�C-C m�mO�SC�?O{S�}C-l�h��1��� �DE'@JQSRMh�� ��� � @J�}�ImO�SC�u cJjsQwm4l"j}Q m4�SC u>@Bm4P �(@J?YC:@JP-P*C-u<mOC-R�@Jl"lYu C*P ���}CJ9�N �SC:lOuIC-P ���}CZp cD{SQSR%jsQ|m4�SCM=>?YlYm p ?O@JX|CdcJpm4�<C�R>@Bm4@|lYC*m�j}ldlY�Sc��xQ.jsQ %�jsAD{<?OC�Î0Ç�fFÊ49�%�jsAD{<?OC�Î0Ç�PVÊ"lY�Sc��xl m4�SC|�~Ëwg Q<R p ?4@BX|C�cJprmO�SC�R>@�m @5@BQSR%�j}AD{S?OC/Î9Ç�RFÊzlY�Sc��xl mO�SC:lOuIC-P ���sC�?OC*ADjscDQ<l jsRSC*Q�mOj =>C*R%jsQ%j}m-9

� � Æ �UÅ�Ä����UÆ|Â�¾ �&¾�à � Â�¾�Å5�¥Ä��QÆ|Â�¾��

; C �>@�eJC uS?YC-lYC-Qwm4C*R m4�SC^p ?4@BP*m4j}cDQ>@J� X|cDX�C-QwmOl%@J�sADcJ?Oj}mO�SX p cD?�m4�SC^RSC*P-cDX�uS?OC*lOlYjscDQ cJp7V¬Ò lOP-@JQ{S�km4?4@BlOcD{SQ<R j}X5@JAJC-lZm4c(uS?Yc RS{<P-C|@JQM@BuSuS?Oc¥Ø jsX|@BmOC�j}Qwm4C-Q<lOj}mon\lOjsAJQ>@J� 9�N �Sj}l�@B�sADcD?Yj}mO�SX u<?Oc�RS{SP-C*llOj}X|j}��@J?�?YC-lO{<�}m4l mOc m4�SC�Ù�{Sj}P �JC*?�@BuSuS?OcD@JP � cJp $�@BuS��@JQ @BQSR K\@ ÇY�~ÈrÈrÉ9Ê7p cD?5uS{S?OC.�}cDAw@J?Yj}mO�SX|j}PP-cJX|uS?YC-lYlOjscJQ�EWfS{ m @J�}lOc^�WcJ?O��l5j}Q mO�SC(uS?OC*lOC-Q<P-C\cJpZ@ Q<cDQS�sj}QSC�@B?7X5@Ju<uSjsQSA.�x�SC*?OC(m4�SC $:@JuS��@BQp cD?YX�{S��@�R<c C*l Q<cJm @JuSuS�knD9

N �SC C-QweDC*�scDuIC^jsQwm4C*QSlOjkmon cDf<m4@JjsQSC*R p ?OcDX mO�SC^RSC-P*cDX�uS?OC*lOlOj}cDQ uS?Oc�P-C*lOl%P�@JQ fIC {<lOC-R fwn @eB@J?Oj}C*mon cJp @J�}ADcD?Ojkm4�SX�l�m4�>@�m7?OC*�}n cDQ m4�SC5lYm @�m4jslvm4j}P-l�cBp mO�SC {S�km4?O@JlOcD{<QSR lOj}ADQ>@J��9\N �SC-lYC%jsQSP*�s{SRSClOuIC-P ���}C�RSC m4C-P m4j}cDQ�@B�sADcD?Yj}mO�SX|l*ES@JRS@Ju<m4jkeDC�lOuIC-P ���sC�lO{<uSuS?OC*lOlYjscDQ.@B�sADcD?Yj}mO�SX|l*ES@JQ<R\@J�}ADcD?Ojkm4�SX�l]p cJ?X�C�@JlY{S?Oj}QSA7m4�SC:RSj}lYm @BQSP-C:fIC*mo�]C-C-Q�V¬ÒolYP�@JQ(lO�}jsP*C-l {SlYjsQSA�lOuIC-P ���sC�RSC*P-cD?Y?OC-�s@Bm4j}cDQ�9

È

Page 12: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

�,�����$0����4����. "������ � � ��� ���.'04�'� ��0��� �13 ��� ��� ��0��� ���� .�0�� �������4������ �13 ��� �.���4��3 ��� ����� ��� �'������#� �4�'��3 .�� 3 �&.�� � �������� .'04� ������� 3 �(�&����4�'�(�'�'���� �4� �� ����� .'����� �

�"!#��� � ����� ��� "� ���43 ��� .'0��$��������6��04�� ���� �,�����

�,�����$0�������� �43 "� �����7� � �'�����.�0��������0 ��� �13 ��� ���

��34��� � ����� ��� "� ���43 ��� .'0��$��������6��04�� ���� �,�����

%'jsAD{S?YC/��8xC-lO{<�}m4l

��h

Page 13: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

;MC��>@�eDC�@J�slYc5uS?YC-lOC*Qwm4C-R^@BQ�CzØ�mOC-QSlYjscDQ\cBprm4�SC�@JuSu<?Ocw@JP ��cJp�tZ{<mYm @BQSR^H�?OC-C*QS�sC-@Bp Çv�~È%ÈrÉNÊ]mOcuIC-?Yp cJ?OX lOuIC-P ���sC j}RSC-Qwm4j =>P�@�m4jscJQ�jsQ�V¬ÒolYP�@JQ�jsX|@JADC*l-9 ;MCW�>@�eDC RSC*lOP-?YjsfIC-R�@ZQSC � @BQ>@J�}n�mOjsP�@B� X�C�@JQ<lcJp]lOcD�ke�jsQSA p cD?ZmO�SC�u>@J?O@JX|C m4C*?Ol�cJpzm4�SC�{SQ<RSC-?Y�}n�jsQSA��<cDX|c�R<n�QSC*R �%ÒoR<jslYmO?Oj}fS{<m4j}cDQ�p ?YcDX lvm @BmOjslYmOjsP*lcJprmO�SC�R>@�m @<9 N �Sjsld�>@JlZfIC-C*Q�m4C*lYmOC-R^cDQ\lYjsX�{S�s@Bm4C*R�RS@Bm @|mOc5uS?Yc R<{SP-C&Ù�{>@BQ�mOj}m4@Bm4jkeDC�?YC-lY{S�}mOl-E�@BQSRcDQ(V¬Ò lOP�@BQ�{S�km4?O@JlOcD{<QSR�j}X5@BADC-l"cBpr@7��jsRSQ<C*n�m4c�j}�s�s{<lYm4?O@Bm4Cdj}mOl cDu C*?4@BmOjscDQ&9

N �SC-lYC:@J�sAJcD?Ojkm4�SX�lUcDuIC-Q5mO�SC �W@�n�p cD?ZÚDt {S�km4?O@JlOcD{<QSR R>@Bm4@�m4c�f CdP-cDQ<lYm4?Y{SP*mOC-R�p ?OcJX0P*cDQweDC*Q9Òm4j}cDQ>@J�SV¬ÒolYP�@JQSl�{SlYjsQSA:lYu C*P ���}CdR<C-P-cJ?O?OC*��@BmOjscDQ&ED�xj}m4�<cD{<mUm4�<C ?YC|Ù�{Sj}?OC-X�C-Qwmzm4c:�>@�eDCd@JP*P-C-lYlzmOc��}c��WC*?�sC eDC*� lOjsAJQ>@J�sl"p ?YcDX �xjkm4�Sj}Q m4�SC:{S�km4?O@JlOcD{<QSR�X|@JP �Sj}QSCJ9

� � � ��(¾�Ã�Æ�� � �1�¤Á3��Å�ÀUÆ|Â�¾��2�Â�ÁDÃ��+Á �  � �(¾?À��  � À���� �5�8� ³Â�¾��+¾�ÀTÆ �#�#Ã�Æ �°ÀUÁDÆ���ÄSÀTÆ|Â�¾

N �SC�uS?OcJf>@JfSj}�sj}mon�RSC*QSlOjkmon�p {SQSP m4jscJQ(cBp'mO�SC:CzØ u cJQSC-Qwm4js@J� RSj}lYm4?YjsfS{ m4jscJQ jsl

'¿Ç.-�Ê7) �g � � CzØ u�� " -g � ���

N �SC K mO�(cJ?ORSC*? X�cDX�C-Qwmxjsl"mO�SC-?YC*p cD?YC

?L- A C )�� -BAg � � C�Ø u � "5-g � � ��� -

idlYjsQSA�y�{S�}C-?|q�lxjsQwm4C*AD?4@B� p ?OcJX u>@JADC�grÎ%Î�cJp'F fS?O@JX|c��xjkm �:@JQSR�~�mOC-AD{<Q³Çv�~È�ÐJhNÊ4E<�]C�cJf<m @Jj}Q ?@- A C3)Ç g � � Ê A IDÇ.K /M�JÊ7) ?.->C A IDÇ.K /M�JÊ 9�N ��{<l]m4�<CdQScJ?OX|@J�sj}lOC-R KIm4�|cD?ORSC*?�X|cDX�C-QwmzcJp m4�SC RSjslvm4?YjsfS{<mOjscDQjsl AJj}eDC*Q�fwn������������� � ) IDÇLK/ �JÊ49

� � � ��(¾�Ã�Æ�� ��� �QÂ� ��Æ|¾�� �%Â�Á�� ��¾�à � Æ|¾ À��+Á3� �  ��� �&¾�Ã × p �]C5m @J�BC lOj�ØMmOjsX�C-l�C|Ù�{>@BmOjscDQ!ÇY�JÊZuS�s{Sl�C|Ù�{>@BmOjscDQ!Ç g Ê �WC cJf<m @Jj}Q @SÙ�{>@B?Ym4j}P5CjÙ�{S@Bm4j}cDQ�Ú.- "ǸË;�1/ �ZÊ0- � / Ë.- � " �6) h(jsQ�- ) $ � � / g��8/ �D9�i lOjsQ<A�lvn X�f cD�}jsP�@J�}ADC-fS?O@�lOcJp mo�W@J?OCBE�m4�<ClOcJ�s{<mOjscDQSl"mOc7m4�Sj}l C|Ù�{>@BmOjscDQ%P�@BQ�fIC:CzØ uS?OC*lOlYC-R\j}Q%mOC-?YX|lxcJp�m4�SC�p cD�}�sc��xjsQ<A&Ù�{>@JQwm4jkm4jsC*l-�

� ) Ë��4/��! ) '$ ËrÉ2" � �" ) $ � � "'É�Ñ�/ ��g !# ) ! g � � "�È%Ë " � g ! / Ç g � � " �¥É%É � Ê E "K ) ! g � � "�È%Ë " � g ! " Ç g � � " �¥É%É � Ê E "N �SC:p cD{S? lYcD�s{<mOjscDQ<lWp cD?�- @J?YCJ� -

�)%$'&)(*&,+� �

E�-�)-$.&)(0/1+� �

E�- � )%$2/3(4& A� �

EL@JQSR - )5$6/3(0/ A� �

9

�D�

Page 14: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

%>?OcDX mO�SC-lYC(eB@J�}{SC-l�cJp2-�E]�]C�P-@J�sP*{S��@�m4C�P-cJ?O?OC*lOuIcDQSRSj}QSA lOcD�}{<m4j}cDQSl�p cD?�� @JQSR��zE]?YC�ÓYC-P m4j}QSAQSC*Aw@Bm4jkeDC:cD? j}X5@JAJjsQ>@J?vn�eJ@B�s{SC*l-�

� ) $ g�- � " g� ) �

Ë ��- � / �- � "'Ú �

N �SC-lYC�lYcD�s{ m4jscJQSl"@J?YC�cDQS�kn5X�C�@JQ<jsQSAJp {<�I�x�SC*Q�fIcJmO���%@BQSR � @J?YCZAD?YC�@BmOC-?"m4�S@JQ �-C*?OcS9�N�c2=>QSRm4�<C7P-cDQSR<j}m4j}cDQSl p cJ? m4�Sj}l m4c�fIC�m4�<C7P�@JlYCJE �WC7lYcD�}eJC�p cD? �0@JQSR � �x�SC-Q � ) h<E @BQSR.m4�SC*Q^�x�<C-Q� ) h<9%�js?YlYm mO�SC:P�@JlYC:p cJ?�� ) h 9Uy¬Ù�{>@�m4jscJQSl:��@BQSR\g�ADjkeDCB�

� ) �$ g��/ �

� ) Ë��:/ Ú$ g��/ � "

�Ç g�8/ �JÊ ' )

� � ) � "�� �

� �;Ç*� / � �zÊ ) ÚN �SC%P�@JlYC�p cD? � ) h\jsl�mO�SC�l4@BX|C�j}Q uS?Oj}QSP-j}uS�sCBEUfS{<m�jsQweDcJ�}eDC*l7X|cJ?OC�P-cJX|uS�}jsP-@Bm4C*R @J�sAJC-fS?O@

Ç�?YC|Ù�{Sj}?OjsQ<A|@B{<m4cDX|@BmOjsP X|@JQSj}uS{S�s@Bm4j}cDQ5fwn�m4�<C�lvn�X�f cJ�sjsPZ@J�sADC*fS?4@7u>@BP �B@BADCHÊ4�� ) � � / g

g $ � � / �� ) Ú0Ç � � / �HÊ+" �

Ç � � / �JÊ ')� � � ) �~Ë "�É�Ñ;� ! / ÐDg;� � ! "oÑrÉ�� � /#ÐJg;�

ÚDg;��� ! "oÚwg;� � ! "�É�Ñ�� / �¥Ñ�� � / Ë�� ! / Úwg�� � " ��x�SC*?OC ! ) $ � � " �D9<%�jsAJ{S?OC|��lO�Sc��xl�m4�S@Bm2� )1h5RSC�=>QSC-l�mO�SC�fIcD{SQSR>@B?Yn(p cD?�h � � � ��@BQSR� ) h7m4@J�JC*ldc�eJC-?xp cD?�� � �D9

� �M�B�(Á3�(¾�Å����

F f<?4@JX�c��xj}m �BE>KM9kEI~�m4C*AD{SQ�E»× 9>F�9}E �¥È�ÐJh<9>Gd@JQSRSfIc�cD�5cJp'X|@Bm4�SC*X5@�m4jsP-@J� p {<QSP*mOjscDQSl*9>tZc�eDC*?-9qW�SC*Q�E �S9 Ò %W9kE %>c��x�s�BC-l*E �S9�V 9kE q"@J?YlOcDQ&EW=�9�TU9kE"8x{SfSj}Q�E��S9�K 9}Ed�~È%È�Ð 9rtZC*m4C*?OX�jsQ>@�m4jscJQ cJpZlYP�@JQNÒ

u<��@JQSC.X�cJmOjscDQ {<lOjsQ<A lYu C*P ���}C R<C-P-cJ?O?OC*��@BmOjscDQ&�Mm4�SC*cD?OC m4j}P�@J�ZP*cDQSlYjsRSC*?4@BmOjscDQSl(@JQ<R j}QSj}mOj�@J�xm4C*lYm-9×oQwmOC-?OQS@Bm4j}cDQ>@J� �DcJ{S?OQ>@B��cJpU×oX|@JADj}QSA�~�n�lvm4C-X�l N'C*P �SQScD�}cDAJn¤Ñ<E�Ú%Ñ��NÉ%É<9

qW�sj«Ö&cJ?OR�E�TU9}E %�j}m �-ADC*?4@J�}R�E =�9kE �w@JX�C-l*EDt�9kE<�~ÈrÈ%Ú<9 bdcJQ9Ò 8 @�n �}C-j}AD� =S?OlYm�ÒocD?YRSC-?�lYm4@Bm4j}lYmOjsP-l�cJp<{S�}mO?4@JlYcDQSjsPfS@JP ��lOP�@�mOm4C*?"p ?OcDX�QScJ?OX|@J� X�nDc�P�@J?YRSjs{SX(9�id�km4?4@BlOcD{SQ<R jsQ�K�C-RSj}P-jsQ<CZ@JQSR%V]jscD�}cDAJn��~È�ǸËNÊ4E0É�Ñ�Ð��É%È�Î 9

� g

Page 15: mi.eng.cam.ac.ukmi.eng.cam.ac.uk/reports/svr-ftp/auto-pdf/prager_tr397.pdf · ) / 0 1, 21 3! 4 156 1 #78 9 : ; 9a@%bdcfehg4i ejcfkmlne9oqpsrtguevl w xsl9lyozxejcybdcf[\(ehlnl9@nl-cyrtg

qW?4@�� p cD?YR�E>t�9Lq 9kE>VWC*�s��E<t�9L~I9}E>VW@JX�fIC-?-E �S9Lq 9kE��~È%È%Ú 9>qWcDX�u C*QSl4@�m4jscJQ p cD?Wm4�<C�lOjsAJQ>@J�&u<?Oc�P-C-lYlOj}QSAP �S@J?4@JP m4C*?OjslYj}mOjsP-l�cJp>{<�}m4?O@JlOcJ{SQSR�VDÒoX�c RSCzlOP-@JQSQSC*?Olrj}Q�@JRS@Ju<m4jkeDC]lOuIC-P ���sC"?YC-RS{<P*m4j}cDQ�9�id�km4?O@JlOcD{<QSRj}Q%K�C-R<jsP-j}QSC�@JQSR�VWjscJ�scDAJn(�~ȤÇAËNÊ E»É�ËrÈ��NÉ�Ñ�Î�9

tZ{<mYm�E ��9kE H:?YC-C-Q<�sC�@�p E �S9 %W9kE �~È%ÈrÉ<9Lid�}mO?4@JlYcD{SQSR�C-P �Sc5C-QweDC*�scDuIC�@JQS@J�}n�lOj}lx{SlOj}QSA @��ScDX�c R n Q<C-R\�R<jslYmO?Oj}fS{<m4j}cDQ lYjsADQ>@B��X|c�RSC*� 9Si �}mO?4@JlYcDQSjsP:×oX5@JAJjsQSA��~Ë ELgrË�Î�� grÑ�Ð 9

tZ{<mYm�E ��9}E"H:?YC-C*QS�sC-@Bp E �S9 %W9kE �~ÈrÈ�Î 9�~ uIC-P ���}C\@JQ>@B�}n�lOj}l�{<lOjsQ<A lYjsADQ>@B�"m4c QScDjslYC%?4@BmOjscDl�f>@JlYC-R cDQp ?O@JP*mOjscDQS@J�&cD?YRSC-?xX�cDX�C-Qwm4l*9>id�km4?4@BlOcDQSj}P(×oX|@JADjsQ<A��VÐ ELg%Î����<grË%Ñ 9

tZ{<mYm�E���9}EZH:?YC-C*QS�sC-@Bp E �S9 %]9}E tZC-P-C*X�fIC-?^�~È%È%ËJ@<9WFdR>@Ju<mOj}eDC^lYu C*P ���}C ?YC-RS{<P*m4j}cDQ =>�}mOC-? p cD?��}cDAJÒP*cDX�uS?OC*lOlOC*R�VDÒolOP-@JQ(jsX|@JADC-l*9�×oy�y�y N'?O@JQSl4@BP*m4j}cDQSl cDQ�K�C*RSjsP-@J�e×oX5@BADjsQSA5�VÎ?ǸËNÊ4E¨ÑDhwg��9Ñ �~Ú<9

tZ{<mYm�E ��9}E H:?YC-C-Q<�sC�@�p E �S9 %W9}E��D{SQSC �~È%È%ËJf&9z~�m @BmOjslvm4jsP*l|cBp m4�<C��}cDAJÒoP*cDX�uS?OC*lOlOC*R C*P �Sc C-QweJC-�scJu CB9�DcJ{S?OQ>@B��cJp�m4�SC:F P*cD{Slvm4jsP-@J��~ c�P-j}C*mon�cJp'F X�C-?YjsP-@;È%ȤǸËNÊ4E¨Ú%Ñ<�VÐ��NÚ%Ñwg%Î 9

�w@J�BC-X|@JQ�E�yx9kE�N�cD{SAD�&Er8:9 �S9�F�9kEU~�C-u<mOC-X�fIC-?��~È%Ñ�Ð�9�H�C-Q<C-?4@B�sj��*C-R �^RSjslvm4?Oj}fS{<mOjscDQ���@(lYm @�m4jslvm4j}P�@J�X�c�RSC-��p cD?��]C�@J��lOP�@�mOm4C*?Oj}QSAS9 �DcJ{S?OQ>@B�<cJpLm4�<CG;Zu<m4j}P�@J�S~ c P*jsC mon�cJpIFdX|C*?OjsP-@ F�É�Ç¸È Ê ES�VÐJËrÉ �I�VÐrÐDg 9

$:@JuS�s@JQ�E:t�9kE�K\@ E�s�9kE�K�@J?OP � �~ÈrÈrÉS95;ZQ m4�SC lYm @�m4jslvm4j}P�@J�:P �>@J?O@JP*mOC-?YjslYmOjsP*l\cJp7�}cDAJÒoP*cDX�uS?OC*lOlOC*R8 @�n��sC-j}AD��lYjsADQS@J�sl*��m4�SC*cD?OC m4jsP-@J��p cD?OX�{<��@BmOjscDQ�@JQSR�C�Ø u C*?OjsX�C-Qwm4@J�<?YC-lO{<�}m4l*9 �DcD{<?OQ>@J��cJp>mO�SC"F P*cD{Sl�ÒmOjsP-@J� ~ c�P-j}C*mon�cBp�FdX|C*?OjsP-@�È�Î?ǸÚNÊ4E��~Ú%È%Ë��I�¥ÉwhDh 9

T j E>K 9}EI~ C*u<m4C*X�fIC-?��~È%È�Î 9>~�n�lYm4C*X @JQSR(X|C m4�Sc�R�p cD?�ÚDt+X|C*RSjsP-@J��jsX|@JADj}QSA�{SlYjsQSA5gJt+lOP-@JQ�RS@Bm @<9i QSj}mOC-R�~�m4@Bm4C*l uS@Bm4C*Q�m:Î E ÎrÑwg�E}�VÐJÚ<9SF u<uS�sj}P�@BmOjscDQ Q�{SX�f C*?:ÎJgrÈ�Ð%ÐrÑ 9

;ZlOlO@JQwm�E�%W9kE�=r@Bm4@Bm�E7%W9}E'T C-fIC-?vm4?OCBEUKM9kE�N�C-?YjsjsC*?Oc�cDj}mOC-?O@Jj E K 9 ÒoT�9kE�='cD{S?YP-C-�}cJm�E�TU9}E]�~È%È%Ñ<9 yTÖ C-P m4j}eJCR<C-QSlYj}mon C-lvm4j}X5@BmOcD?Ol�fS@JlOC*R cDQ m4�SC^� RSj}lYm4?YjsfS{ m4jscJQ�� jsQwm4C*?OC*lYm�cJp��}c � @JQSR p ?4@JP m4j}cDQ>@J�ZcJ?ORSC*?X�cDX�C-Qwm4l*9>id�km4?O@JlOcDQ<jsP(×oX|@JADj}QSA�gJh<ELgHÉ�Ú��<g%ÎJÈ<9

~ X�j}mO��Er;+9UTU9}E %>C-Q<lYm4C*?-EzF�9kE %LC*fS?O{S@J?Yn gJhDhDh<9�;Zu<m4j}X|j��@BmOjscDQ cJp�ÚDt {S�}mO?4@JlYcD{SQSR lYP�@JQ lOuS@JP-j}QSA{<lOjsQ<A7lOuIC-P ���sC�lvm @BmOjslYmOjsP*l-90×oQ&�W~���{<QSASEF$79F$79kE0×oQSlO@JQ>@<E>K 9F%W9MÇ y�RSl-9�Ê ELi �}m4?O@JlOcJQSjsP�×oX5@JAJjsQSA7@BQSR~�jsADQ>@B�&=�?Oc�P-C*lOlOj}QSASE>=�?Oc�PJ9I~�=¬×oy ��cJ� 9�ÚrÈ%Ñwg 9L~ @JQ�tZj}C-ADc<E>q"@J�}j}p cD?YQSj�@<9

N�{<m4�Sj}�s��EUN�9UF�9kEN$�?��{SP �BC-?-E �S93%W9kE %>c��x�s�BC-l*E �S9�V 9kEdEWq"@J?YlOcDQ�E]=�9�TU9kEd�~ÈrÈ%Ñ<9rFd{<m4cDX|@BmOC-R m4�S?YC-C�ÒR<jsX�C-QSlYjscDQ>@B��iZ~ p ?4@BX|C�uIcDlOjkm4j}cDQSjsQ<A�P-cDX�uS{<mOC-R%p ?OcDX C-�}C*eB@Bm4j}cDQ>@J� lOuIC-P ���sC�RSC*P-cD?YC-�s�s@Bm4j}cDQ�9<8d@HÒR<jscD�}cDAJn5gJh%È<E»Î%Ð%Î��0ÎJÑwg 9

;M@JADQSC*?-ES8:9 %]9}ES~ X|jkm4��E ~ 9�;+9}E>~<@JQSRS?Yjs�LE �S9<KM9kEST cDuIC �JESG�9kESK\@�n\�¥È%Ñ%Ú<9<~�m @�m4jslvm4j}P-lWcBp lOuIC-P ���sC�j}Q{<�}m4?O@JlOcJ{SQSR(V¬ÒolYP�@JQ<l-9»×oy�y�y N'?O@JQSl4@BP*m4j}cDQSlxcDQ�~ cDQ<jsP-l @JQ<R�i �}m4?O@JlOcJQSjsP*l�ÚDh¤Ç¸ÚNÊ4E��VÎrË��L�~Ë%Ú<9

; C-QSASEBTU9}EB8xC-jsR&E �S9 K 9}ED~ �>@JQS��@J?*EB='9 KM9kED~ c�C*m4@JQwm4cSE $79}E �D{SQ<Cd�~ÈrÈ<�D9�i �}m4?O@JlOcJ{SQSR�lOuIC-P ���sC]@JQ>@J�kn�lOjslfS@JlOC*R�cDQ%m4�SC:� R<jslYmO?Oj}fS{<m4j}cDQ�9 �DcJ{S?OQ>@B� cJp'mO�SC�F P-cJ{SlYmOjsP�@B��~ c P*jsC mon�cJprFdX|C*?Oj}P�@�Ñ%ȤǸËNÊ4EIgrÈ%Èwg��gJÈ%È�Î 9

�~Ú