Fast direct solver for the biharmonic equation on a disk and its

20

Transcript of Fast direct solver for the biharmonic equation on a disk and its

Page 1: Fast direct solver for the biharmonic equation on a disk and its

������������ ������������� ������������� ! "#��$�&% ��'()�* �+-,�.�/)��'��' � �(0�21 �$'� ��3�4�655"�#0�7�.�/)�8' ��� #'�����% 5��9 :�;�/0 ��0

< �7=>�

?A@CB2DFEHGJI/@CILKNMF@POQ(RTSUMFVXWZY[R\B�W^]`_�a(S/S�bC@CRdcA?AMeWZI2R\YfMeWZ@hgTijMeWZ@C]9B�M`b�GJI/@hM`]lknm/B2D[o(B/@qp�RTVZir@qWts

u(ir@hB/g�I;mLv`w9w2x/kna"y{z�aju|i}@~EHGJI/@�K7@Cm

Q(RTSUMFVXWZY[R\B�W^]`_�?AMeWZI2R\Y�M�W�@Cgdij(MeWZ@h]9B�MFb�GJI3m/B2D�GJI2RdB2Dfo|B/@�p�RTV}i}@qWts?A@CB2D�I/ir@hm/B2D�x�GJI/@hM�s�@��&���Fx2kna"y{z�aj

���`�0���t���X��-�|���0�X�)���X�l�������n�T���J�X��� �0¡6¢0���)�}£�¤9¤9¥2¦q§T�X���)�©¨ª�X��£�����«��)¢{£8�¬�r���X�0«

¨­�X«N£�®��$§T��®��H«¯���r����¢.�)°�±��H£����r�(�r��^������²d³�¥U®��6§T�´®��H«¯�n�r���´¢.�)°Z±��H£����r��´��¬�T����£7���}£¬�µ�^¢{�r±��T���)��¬¶��¬£¬�)�·�X¨U®��H«¯�n�r�T��¢n��«��X§d���)���0³J�-�$¸T«¯�¬£7±T�¬��£�®��£¬«¯±���¢0�H£¬�)�J¤��r±�«¯���0«��¬�0«¯���)�U�{¹��T�X�T�����r�8£¬�$���0«¯���X�º���¬�0£U�X¨�¢{�r±��T���)��������»r±T���H«¼:½:¾ �0¿À£�®��)��Á3���¬�r���X�n£�®��r�¬�n£�®��r�¬���¯����»r±����H«Â�)°�±��H£����r���:§�¶^���)¢{�r����¦q�X«¯���0«¸T����£¬�2���ÄÃ��0«��)��¢{�/�����¯¢{«��0£���Å)�H£����r���)³FÆÂ������»��:«¯�X���´�X�Z»X«����NÁU��£�®.��®���¨ª£�����»Â��®��X��¨�n�)��®���Á���¶�¨ª«��r�Ç£�®����X«¯��»r���À¿TÁ��7¢0�X�µ®��X�T������£�®��.¢{�Z�X«��������H£¬�N������»r±��´�H«¯��£�¶�)�X������¶:ÁU��£�®��r±�£e���r���;¢{�r�T����£����r���)³F¥�®��/È�®��0«¯�6�X��¦CÉ��X«¯«¯���¬�r��¨ª�X«¯�N±���������£�®��)��H���T�����)��£¬�º�¬�r���X�2£�®��2«��)��±T��£��X�}£9�������)�H«`�¬¶��¬£¬�)�����.�:¢{�r�¬£P¦q�0¡6¢0���)�}£�Á2�)¶X³&¥�®��¢{�r�n�T±�£��H£����r�T�X�/¢{�r�n�T���{¹���£�¶(�X¨�£�®��Ê���0£�®�����¢{�r�T�����¬£��.�X¨ºË�Ì~ÍlÎl���X»ZÏ�εÐ�H«¯��£�®��n�0£��´¢/�X���0«¯�H£����r���;¨­�X«/ÍÒÑ.Î�»X«¯���n���r���Z£��0³�¥�®����Z±����0«¯��¢0�X�T�X¢0¢0±�«¯�X¢{¶¢¯®��)¢¯²N�X���n���r�n���H���T���´¢0�H£����r���F£¬��£�®�������¢{�r�n�T«��)������§d���;ÓÂ�)�����0«¬¦hÈ�£¬�X²X�)�;Ô���ÁU������������Â�n���´�¬²��H«��7¢{�r����±�¢{£¬�)�À³

Õ×ÖFØ�ÙhÙCÚ×Û�Ü�Ø�Ý}ÞrßàÝrá â)ãXähårØ�Ù×æ ç;Ú�Ü}â)ÙCäCè:Ú¯ÝtäéØ)êìë&ÜrÜ}íàßîÚ�Þ ï�â)äCårÚ�è:â)äCßÄð¯Û�ñ ò;â)äCßîØ�Ý}â�íÖFårßÄâ)ØLóTãrÝ}áõô&Ýrßîö�Ú�ÙhÛCß÷äqø#ñúù×û�û}ù�ñ"ódâLü;ÛCãrÚ�åþý�Øtâ�Þ�ñ�ü3Û�ßîÝ}ðPåHãþÿ#û�û}ñó\ë����6ë3ò�æ���� è:â�ßàí�è�ð�íÄâ)ß�3è:â)äCå�æ Ý}ð�äCã�æ Ú�ÞXãTæ ä �

Page 2: Fast direct solver for the biharmonic equation on a disk and its

�����������������! #"$�%�&('*),+#"-/.1032�%�45"6),+�798:)�;<%�&=->)?),&A@#"+�%B45.>C17�D?$#.>&A'�%�+?EGF�),&A&("6C(),+H ),&A'I2#;%J7#KLKNM/7JO,),&G45"6->"64QP�CA4(&(.R%�' H 2#+#-S45")�+ H ),&A'I2#;%�45"6),+�T

U V�WYX[Z[\^]`_`a=XLb>\*WMc$#.d #"6$�%�&('*),+#"6-�8#&A), #;6.>'e%�&A"CA.>C H &(),'fC(.SO,.>&(%�;!%�8#8#;6"-R%B45")�+#C�"6+gCA),;"6@h'i.1-j$�%�+kE"6->C^%�+#@ml�2#"6@n'*.>-j$#%�+#"-1C>TpoQ+qCA),;"6@r'i.1-j$�%�+#"6->C1sut�+#@#"6+#vw45$#.x@#"6C(8#;%�->.1'i.1+34^) H4($#.y :.1+#@#"6+#v`) H .>;%�CA4("-Y8#;%�45.1CI"+�O�),;6O�.>CzC(),;{O?"+#v|4($#.y #"6$�%�&('*),+#"6-�.10?2#%�45"6),+�TxoQ+l�2J"@}'*.>-j$�%�+#"-1C>s[45$#.�CA45&A.R%�' H 2#+#-S45")�+w) H "+#-1),'*8#&(.1C(C("6 #;.YD?45)�~�.>CIl#)���"+�4Q��)�E@#"6'i.1+#C("6),+�%�;:C(8�%�->.�"C�45$J.�CA),;2k45")�+y) H %� #"6$�%�&A'i),+J"-�.10?2#%�45"6),+d%�Cc��.1;;�T

Mc$#.� J"$�%�&A'i)�+#"-=8#&A), #;.1'���) H 4($#.ut�&ACA4�~?"6+#@���),+y%�4Q��)�EQ@J"'*.>+#CA"),+�%�;�@#),'i%�"+� $�%�Cc45$#. H ),&A'

� Ï9� �����5�#�[�n�L� ���(�#� "+ � � � � T � �� ����� ���5�J�S� �

����

����� ���(�#��),+ � � � � � T¡ ,��=$#.1&(.¢4($#.`@#"6£:.>&A.>+�45"%�;¤),8:.1&5%�4(),& � "C�4($#.|��.>;6;{EQ~3+#)¥�=+�¦�%�8#;%�->"%�+§@#.St�+#.1@n �P� � ¨S©¨jª ©[« ¨S©¨­¬ © %�+#@ �

Ï � � � � � � �­T[®uCc'*.>+�45"6),+#.>@y"6+°¯± B²�sJ@#"&A.>-14�@#"CA->&(.S45"6³R%�4("),+) H 4($#"C H ),2#&G45$kE´),&(@#.1&� #"6$�%�&A'i),+J"-=.>032�%�4("),+x� � T � �µ;6.R%�@#Cµ45)�%�O�.>&GPY";6;{E´->),+#@J"645"6),+#.1@;6"+#.>%�&L.>032�%B45")�+#C>TLMc$32#C1sJ'*),CA4�) H 4($#.="645.1&5%�4("6O�.c'i.S45$#)?@#C�&(.10?2J"&(.¤%¶;<%�&Av,.�+32#'I 9.>&) H "{45.>&(%�45"6),+#C�"+Y),&A@#.>&�4()�), J45%�"+YCA),'*./C5%�4("C H %�-145)�&APiC(),;62J45"6),+#C>T[·/+J./8:),8J2#;<%�&�%�8kE8#&A)�%�-j$Y4()z%¥O�),"@yCA),;6O?"6+#vIC(2J-j$d"6;;�EQ->)�+#@#"64("),+J.>@z'�%B45&("�¸*.>032�%�4("),+JC�"C�4()�"+�45&A)k@J2#->.%�+i%�2k¸k"6;"<%�&AP¶O�%�&("%� #;.�¹������5�J�[� � � � ���5�J�L%�+#@z45)¶C(8J;"64[4($#.= #"$#%�&('*),+#"6-�.>032�%�4("),+� � T � ��"+�45)*%�->),2J8#;.1@�CGPkCG45.1'º) HL» ),"CAC(),+d.>032�%B45")�+#C¤%�C

� � �����5�#�[�m¹:� ���5�J�S� � ¹:�����5�#�[�n�L� ���(�#�­¼ � � T¾½��Mc$#.� :),2J+#@�%�&GP�-1),+#@#"{45"6),+#C�� � T¡ ,��%�&(.�CG45"6;;[45$#.iC5%�'*.�T¢·�+#.Y-R%�+}.R%�CA";{P�CA.>.�4($�%�42#+J@#.>&�4($#"C H ),&('�2#;<%�4("),+�s,45$#.1&(./%�&A.!4Q��)� :)�2#+#@�%�&GP�-1),+#@#"{45"6),+#C H ),&�4($#.uCA),;2J4("),+ � #2k4L+#)� 9),2#+J@�%�&AP�->)�+#@#"64("),+JC H ),&N¹�T¿Mc$#. H 2J+#-14("),+#C � %�+#@I¹�%�&A.�->)�2#8#;.1@I45$#&A),2#v,$4($#.� 9),2#+#@�%�&APY-1),+#@#"{45"6),+#C�"6'i8J;"-1"64(;6P��=$#"-j$y452J&(+#C�)�2J4�45)� 9.u4($#.�'i%�"+Y@J"6À*->2#;{4QP) H C()�;6O?"+#v�CA2#-j$|8J&(), #;6.>'dT

Mc$#&A),2#v,$#)�2J4�45$#"6CI8�%�89.>&1sL��.d%�&A.Y"+�4(.>&(.1CA4(.>@h"+}4($#.Y@#),'i%�"6+}) H %¢2#+#"{4I@#"6C(~� � Ák� ���5�J�`Â!� Ï « � Ï}à ��Ä TÅMc$#.1&(. H ),&(.�su"64i"C�+�%�452J&5%�;¤45)w%�8J8#;6Pg45$#.|8:),;%�&-1)k),&A@#"+#%�45.¢4(&5%�+#C H ),&('i%�4("),+r��� ÆL->)�C�Çk�5�È� Æ¿CA"+=Çw45)h45$#.x.>032�%�4("),+JC>TºK�),&CA"'*8#;"6->"64QP�s¤��.x2#C(.x45$#.xC5%�'*.x+#)�4j%B45")�+#CY45)É&(.>8J&(.>CA.>+�4|4($#. H 2#+#-14("),+JC� 9)�45$�"+

 

Page 3: Fast direct solver for the biharmonic equation on a disk and its

Ê %�&G45.1C("<%�+n%�+#@n89),;%�&�-1)k),&A@#"+#%�45.1C>TËMc$#.°->)�2#8#;.1@nCGP?CA45.1' ) H 45$#.° #"6$�%�&('*),+#"6-.10?2#%�45"6),+^) H � � ÆB�5Ç,��-R%�+� 9./�=&("64A45.1+�%�C

�Ï �� ÆÏ «

�Æ �

�� Æ «

�Æ Ï �

Ï �� ÇÏ ��¹:��Æ��jÇ��S� Ì Ã Æ Ã � �jÌ�ÍmÇ Ã  BÎ � � T±Ï3�

�Ï ¹� ÆÏ «

�Æ �

¹� Æ «

�Æ Ï �

Ï ¹� ÇÏ �n�L��Æ��jÇ��S� Ì Ã Æ Ã � �jÌ�ÍmÇ Ã  BÎ � � T¡Ð,�

� � � �jÇ��L�����ÑÇ��S� ��� Æ� � �jÇ,�[�n����Ç,�­¼ � � T¾Ò��

Óµ%�&A"),2#C�%�8#8#&(),%�-j$#.>C H ),&Ô45$#.�+32#'*.>&A"-R%�;�C(),;62J45"6),+¶) H 4($#.µ :),2J+#@�%�&GP�O�%�;2#.�8#&A), kE;6.>'�� � T±Ï3�´ES� � T¡Ò���%�;6),+#v��="{45$�4($#./%�8J8#;"6-R%�4("),+#C[4()�45$#.uCA45.>%�@JP�"+#-1),'i8J&(.>CAC("6 #;.=l�)¥�"6+#C("6@#.�->"6&(->2J;<%�&/v,.1),'*.145&A".1C�$#%¥O�.� 9.>.1+Õ@#.SO,.>;6),89.>@Õ"6+`45$#.*;"{45.>&(%�452J&(.�TzMc$#)�C(.�"6+kE-1;2#@#.�45$#.�CA8:.1-14(&5%�;k'i.S45$#)?@^¯ÖÒ�²�s�45$#.�"6+�45.>v�&5%�;k.>032�%�4("),+I'*.14($#)?@^¯ÖÏ�²�s�%�+#@I45$#.�C(89.>-SE4(&5%�;<×�@#"6£:.>&A.>+#-1.�'*.14($#)k@r¯ � s¿ÐB²ÑT`oQ+}45$#"6C�8�%�8:.1&>sL��.YC($�%�;;�@J.1O,.1;),8h% H %�CA4�@J"&(.1-14'*.14($#)k@^CA"'*";<%�&µ4()|¯ � ²� J2J4¤@#"6£:.>&AC��="645$y4($#./45&(.>%�45'*.>+�4(Cc) H -1)k)�&(@#"6+�%�45./CA"+#v�2#;<%�&ØE"{4QP�� �="64($�89),;6.�-1),+#@#"{45"6),+#C�¯ � ²NO?C>Tc�="{45$#),2k4!89),;6.�-1),+#@#"{45"6),+#Cj�c%�+J@|45$#.� 9),2#+#@�%�&AP-1),+#@#"{45")�+#C���v,;6), �%�;�"6+34(.>v,&(%�;3->),+J@#"64("),+#C�¯ � ²3OkC1TL;)?-R%�;�@#"6£:.>&A.>+#-1.�%�8#8J&()R¸k"'i%�45"6),+#Cj�­TÙ�.1C("6@#.>C1s,),2#&N&(.>CA2#;645%�+�4[;"6+#.R%�&�.1032�%�45"6),+#CL->%�+I 9.�CA),;6O�.>@�"+I%�+I.1À*-1".>+�4�%�;v,),&A"64($#'�TÚ¤+#;"6~�.!4($#),CA.�8�%�89.>&ACc% H ),&A.>'*.>+�45"6),+#.>@�s?��.¶%�8#8#;{Pz45$#.�8J&(.>CA.>+�4= #"6$�%�&('*),+#"6-=C(),;{O,.>&4()*CG452#@kPy45$#.¶2#+#CG45.>%�@JP^"+J->),'*8#&(.1C(CA" #;6./Ûu%RO?".1&GEGD345),~�.>C=l�)¥�=C>T

·�2#&L'*.14($#)k@�"C¿%/KLK¿M�EQ #%�C(.1@ H %�CA4L@#"&A.>-14¿C(),;{O,.1& H ),&N4($#.� #"6$�%�&A'i),+J"-�.>032�%�4("),+� � T¾Ï��QES� � T¾Ò��ST�ÜÕ.�t�&(CG4[2#C(.�4($#.�45&A2#+#->%�45.1@zK�)�2#&("6.>&¿CA.>&A".>C[.­¸k8�%�+#CA"),+I4()/@#.>&A"6O,.�%�C(.14) H ->),2#8J;.>@�C("+Jv,2#;<%�&�·/Ý/Þ[C>s?45$#.1+���.�C(),;{O,.¤45$#),CA.uCA"+#v,2J;<%�&�.>032�%B45")�+#C� �PiC(.>-1),+#@kE),&A@#.>&µt�+#"{45.u@J"6£:.>&(.1+#->.!@#"CA->&A.145"6³R%�4("),+JC>T[Ú¤C("+Jv�%�&(%�@#"<%�;9v�&("@*�="64($YC($#" H 45"6+#v�%�$�%�; H'*.>CA$°%¥��%RP H &A),'ß4($#.�),&A"v,"6+�s���.�->%�+°$�%�+#@#;6.�45$J.I->)?),&(@J"+�%�4(.�CA"+#v,2J;<%�&A"64QP^.R%�C(";{P�="{45$#),2k4�89),;.�->),+#@J"645"6),+#C1TuMc$#.*Dk$J.>&('i%�+kEØF�),&A&("CA),+ H )�&('I2#;%i"6C!45$J.>+°%�8#8J;".1@|45)CA),;6O�.�45$J.I&(.1C(2#;{4j%�+�4�;6"+#.>%�&=CAP?CA4(.>'�"+`%*->),CG4AEQ.SÀ*->".1+�4���%RP�T�Mc$#.I-1),'i8J2J4j%�4("),+#%�;-1),'i8J;.S¸k"{4QP°) H 45$J.�'*.145$J)k@}-1),+#CA"CA4(C�) Hcà ��ánâ�;),v Ï â¢��%�&("{45$#'*.14("-�),89.>&(%�45"6),+#CH ),&¤á ã¢âäv,&A"@^8:)�"+�45C1T

Mc$#.Y&A.>CG4I) H 4($#.�8�%�8:.1&�"C�),&Av�%�+#"6³>.>@}%�C H ),;6;)¥�=C>T^oQ+hD?.>-14("),+w ksN��.Y8#&A.>C(.1+�4),2J& H %�CG4�@#"6&(.1-14�C(),;{O,.>& H ),&�45$#.! #"$�%�&('*),+#"-c.1032�%�45"6),+°� � T¾Ï��QES� � T¾Ò��ST�ÜÕ.¤45$#.1+y%�8#8#;{P4($#"CICA),;6O�.>&�4()`@#.1O�.>;6),8g%¢+?2J'i.1&("->%�;µC(-j$#.1'i. H ),&�45$#.y2#+JCA45.>%�@JPw"6+#->)�'i8#&A.>CAC(" J;.Û!%¥O?"6.>&GEØD?45)�~�.>Cµl�)¥�=C�"6+#C("6@#.¤%�@#"6C(~�"+�Dk.1-145"6),+Y½kTLMc$#.u+32#'*.>&A"->%�;�%�->-12#&5%�-1P*-j$#.>-j~%�+J@dCA),'*.¶4(.>CG4u%�8#8#;"6-R%�4("),+JC�$�%RO,.¶ 9.>.>+�8:.1& H ),&A'i.1@^"+�Dk.>-S45"6),+^Ï#T

½

Page 4: Fast direct solver for the biharmonic equation on a disk and its

å æmæ�çÈè9é¢ê�ë¿ì/] í,ê�ëNX�é`bRî¢êIZ�ï \*W`bRaeë¿\*ð1ñ*ì/Zò�óAô õ�ö�÷�ø�ùGú�ømûpö=ü/úýú�þ¤÷�ÿ��#ùGö����Dk"6+#->.�45$#.�CA),;2J4("),+ � "6+°Þ�03C1T<� � T¾Ï��QES� � T¡Ð,�!"Cu8:.1&(")?@#"6-�"+°Ç?s���.*->%�+x%�8#8#&A)R¸J"6'�%B45."{4c �Py45$#./45&A2#+#->%�45.1@|K�),2#&A".1&cC(.>&A".1C!%�C

� ��Æ��jÇ,�[� � � Ï��� �� � � � Ï � � Æ,����� �� � �� kT��,��=$#.1&(. � � Æ,��"6C�45$#.¶->)�'i8#;6.S¸yK�)�2#&("6.>&�-1)k.SÀi-1".1+34!v,"{O,.>+^ �P

� � Æ,�[� �â ��� � � � Æ��jÇ � ��� � � ���� � �� kT����

Ç � �q ��,Î �>â�s,%�+#@zâ "6C¿45$#.�+?2J'I :.1&[) H v,&A"@I89),"+�4(C[%�;)�+#v�%�-1"&(-1;.�T¿Mc$#. H 2#+J-145"6),+#C¹:��Æ��jÇ��S�­�¿��Æ��jÇ,�­�(���ÑÇ��SsN%�+#@w����Ç,��%�&(.�@J.1t�+#.1@w"+x45$#.iC5%�'*.�'i%�+#+#.1&�%�CIÞ[03C>T�� kT��,�QE�Ñ kT��,�ST Mc$#.°%� 9)¥O,.¢45&(%�+#C H ),&('i%�45"6),+ 9.14Q��.>.1+�4($#.`8#$�P?C("->%�;�CA8�%�->.°%�+#@�K�)�2#&("6.>&CA8�%�->.`->%�+m :.|.1À*->"6.>+�45;{P 89.>& H )�&('*.>@r2#CA"+#v}4($#. H %�CA4yK�)�2#&("6.>&i4(&5%�+JC H ),&A'¢��KLK¿M¤��="{45$ à ��âq;),v Ï â|�c%�&("{45$#'*.14("-�),89.>&(%�45"6),+#C1T

Dk2# JCA45"{452J4("+#v¶45$J),C(.!.S¸k8�%�+#CA"),+JC�"+�4()�Þ[03C>T� � T±Ï3�´ES� � T¡Ò��­s���.!&(.>@J2#->.u4($#.¤),&("6v,"+�%�;» Ý/Þý4()x%°CA.14*) H C("6+#v,2#;%�&�·/Ý/Þ[C>TwMc$#"6C�->),'*'*),+h%�8#8#&A)�%�-j$g"CI~3+#)¥�=+§%�CI45$#.CA.>8�%�&(%�45"6),+¢) H O�%�&A"<%� #;6.>C!"+|4($#.�C(),;62J45"6),+|) H 4($#.I;6"+#.>%�& » Ý/Þ[C>T�Mc$#."!?4($°K�)�2#&("6.>&-1)k.SÀi-1".1+34(C � ��Æ���%�+#@^¹ ��Æ���+#)¥�ÅC(%�45"6C H P�4($#.¶ :)�2#+#@�%�&GPYO�%�;2J./8#&(), J;.>'*C

��# # « � # Æ%$ ! ÏÆ Ï� � ¹ � Æ,�­� �� kT�&��

¹ # # « ¹ # Æ $ ! ÏÆ Ï ¹ � � ��Æ��S� �� kT � Ì��

� � � �µ�r� � ��' � � �[��� � �� kT �,� ��=$#.1&(.�4($#.�8#&A"'*.�@#.1+#)�4(.>C¿4($#.�@#.1&("6O�%�4("6O�.��="64($I&(.1C(89.>-S4[45)�Æ?T¿Mc$#.�&(.>'i%�"6+#"+#v=4j%�C(~"6C�4()|C()�;6O,.*45$#)�C(.�-1),2#8#;6.>@ÕK�)�2#&("6.>&�'i)?@#.z.>032�%�4("),+JC H ),& � %�+J@Õ¹ �P�C(.>-1),+#@kE),&A@#.>&�t#+#"64(.�@J"6£:.>&(.1+#->.¶@#"6C(-1&(.14("³>%�45"6),+#C>Tò�óQò (*)�ÿ��#ùGÿ,+*ü¶ù��.-Ôø�ú/�#ù10Ôÿ���ùØö2� ÿ,��ü43�ö�÷5��ü/ÿ[ø768-Ôö���ü¶ù9�#ùGö����Mc$#&A),2#v,$J),2J4/45$J"C/8�%�89.>&1s���.*%�@#%�8J4�%y&5%�@J"<%�;Nv,&("6@` 3P¢C($#" H 45"+Jvy$�%�; H '*.>CA$x�="6@J45$%R��%¥Py4($#.¶),&("6v,"+Y%�C

Æ � � �;: $ � �, ,� � Æ�� :N� � �j k�R¼R¼R¼(án�­á « � � �� kT �  ,�Ï

Page 5: Fast direct solver for the biharmonic equation on a disk and its

�=$#.1&(.�4($#.�'*.>CA$I�="@J4($ � Æ��q <�#�Ñ ,á « � �­TLÚ!+J@#.>&LCA2#-j$�v,&A"@�sB��.c$�%RO�.�Æ>=5? � � TMc$#.�%�@JO�%�+�4j%�v�.u) H 4($#"C�v,&("6@�"6Cµ4($�%�4���.�@#)�+#)�4�8#;<%�-1.uv,&A"@i8:),"6+�45Cµ@#"&A.>-14(;6Pi%�4µ45$#.),&A"v,"6+�7�45$32#C>s¿%�C¶��.iC($�%�;6;�C(.>.�sN4($#.�+32#'*.>&A"-R%�;[ :),2J+#@�%�&GP`O�%�;2#.z+#.>%�&�4($#.�)�&("v�"+"6C�+#)�4z+#.1.>@#.1@�T§Mc$#"6C�&5%�@J"<%�;�v�&("@w$#%�Cz :.1.>+§"6+�45.>+JC("6O�.>;{Pw2#C(.1@É4()[email protected],.1;),89.y45$#..SÀi-1".1+34 » ),"6C(CA),+YC()�;6O,.1&(C�"+y �Ýq8:)�;<%�&!¯@&Js.�B²�%�+#@Y½,Ýn-1P?;"6+#@#&("6-R%�;�¯ � Ì�²9v,.1),'*.145&A".1C>s%�+J@^4()iCA"'I2J;<%�4(.u45$#.¶-1),'i8J&(.>CAC("6 #;.¶Û!%¥O?"6.>&GEØD?45)�~�.>C¤%�+J@|Þ[2#;6.>&=.>032�%�4("),+JC�¯ �,� ²�T

K�),&Y-1),+�O,.>+J".>+J->.Õ) H 8J&(.>CA.>+�4j%B45")�+�su��.xCA"'*8#;6PÉ@#.1+#)�45.¢4($#.°@#"CA->&A.145.`O�%�;62#.>CA �CB � ��Æ � �SsED �CB ¹ ��Æ � �Ssc%�+#@GF �CB � ��Æ � �dT�Ú¤C("+JvÕC(.1->),+J@kEQ),&A@#.>&�->.>+�4(.>&(.1@@#"{£�.1&(.1+#->.*%�8#8J&()R¸k"'i%�45"6),+#Cu4()�@#"6C(-1&(.14("³1.iÞ[03C>T��Ñ kT�&,�QES�Ñ kT � Ì��Ss:��.*), J45%�"+`45$J.*@J" H EH .1&(.>+J->.�.>032�%�4("),+#CA � ? $  �A � « A � ��� Æ Ï «

�Æ � A � ? $ A � ��  � Æ $ ! Ï

Æ Ï� A � � D � � �� kT � ½��D � ? $  ,D � « D � ��� Æ Ï «�Æ � D � ? $ D � ��  � Æ $ ! Ï

Æ Ï� D � � F � � �� kT � Ï3�H ),&�4($#.¶"+#@J.S¸ � ÍG:�Í�áÈT

oQ+w),&A@#.>&I4()¢->;6),C(.�4($#.y;"6+#.R%�&�CGPkCG45.1'�s[45$J.y+?2J'i.1&("->%�;µ :),2J+#@�%�&GPÕO�%�;2J.>CHAJI¥sD�IRs/AK=5? %�+#@LDM=5? CA$#),2#;6@¢ :.�C(2#8J8#;"6.>@�T Ê $#)?),C("6+#v�Æ � %�C!@#.>CA->&A" 9.>@¢"6+w�� ?T �  ��Ss��.¶$�%RO,.�Æ � � �, kTLÜm$#.1+�45$J./"+#@#.­¸^) H :N� � sJ4($#.¶->)?.1À*->"6.>+�45C=) H AJIu%�+#@NDMI="+Þ[03C>T��Ñ kT � ½���%�+#@d�� ?T � Ï���&A.>C(89.>-S45"{O,.>;{P,s�.10?2#%�;k4()�³>.1&()#7,4($?2JC>s�+#)¶%�8J8#&()R¸k"'i%�45"6),+#C H ),&AJI!%�+#@ODMI!%�&(.¶%�-1452#%�;;{PY+#.1.>@#.1@�T�Mc$J"C="C�4($#.�%�@JO�%�+�4j%�v�.�) H 2#CA"+#vi%�C($#" H 45.1@�v,&A"@�Ñ kT �  ,�STNMc$#.c),2J4(.>&[+32#'*.>&("6-R%�;k :)�2#+#@�%�&GPIO�%�;2J.*A�=5? "6CL~3+#)¥�=+i �PI4($#.c 9),2#+#@�%�&APO�%�;62#./� TEP!)¥��.1O�.>&>s945$#.1&(.�"C=+#)�@J"&(.1-14¤v,"{O,.>+dO�%�;2#. H ),&*DM=5? T=·�+#.�C("6'i8#;6.���%RP4()�), J45%�"+*45$#.!+32#'i.1&("6-R%�;� 9),2#+#@�%�&APzO�%�;2#.QDM=5? "Cµ �Pi4($#.u;6)k->%�;#t�+#"{45.u@J"6£:.>&(.1+#->.%�8J8#&()R¸k"'i%�45"6),+y%�C H ),;6;)¥�=C>T

K¿"6&(CA4>s�;.14!2#C!"'*8:),CA./45$#.�.>032�%�4("),+}�� kT � ½��=%�4¤45$#.�"+#@#.­¸R:µ� á « � 7�45$�%B4u"6C>s��.¶$�%RO,.DM=5? � A�=5? Ï $  2A�=5? « A�=� Æ Ï «

�Æ>=5? AK=5? Ï $ A�=

  � Æ $ ! ÏÆ Ï=5? A�=5? ���� kT � Ð,�

�=$#.1&(.HA�=5? Ï "6C¤4($#.�v�$#),CA4!O�%�;2#.�),2J4(C("6@#.�4($#.�-1),'i8J2J4j%�4("),+#%�;Ô@#),'i%�"+�Tc®u8#8#&A)R¸?E"6'�%�4("+#vy4($#.� 9),2#+#@#%�&APx->)�+#@#"64("),+ � # � � ���º� �Px45$#.iC(.1->),+#@?EQ),&A@#.>&I@J"6£:.>&(.1+#->.H ),&A'I2#;%Jsk��.¶$�%RO,. A�=5? Ï $ A�=

  � Æ �q� ¼ �� kT � Ò��Mc$#.1&(. H ),&(.�s�4($#.Yv,$J),CA4IO�%�;62#.NA�=5? Ï -R%�+w :.Y)� J4j%�"6+#.>@Õ 3P�45$#. H )�&('I2#;%LA�=5? Ï �A�= «   � Æ,� TyDk2# JCA45"{452J4("+#vy4($#.*O�%�;62#.�) H AK=5? Ï s,A�=5? �Ñ�p� �Ss�%�+J@�Æ>=5? � �

Ð

Page 6: Fast direct solver for the biharmonic equation on a disk and its

"6+34()Y45$#.z.10?2#%�45"6),+É�� kT � Ð,�­s���.z@#.1&("6O�.�45$#.z+32#'*.>&("6-R%�;¿ :),2J+#@�%�&GP|O�%�;2J. H ),&SDT=5? %�C DT=5? �  

� Æ Ï AK= « � $  � Æ Ï $ ! Ï �k� « �  � Æ « � ��� ¼ �� kT � �,�

Mc$#"6C�"6C�%�;6C()¢.­¸k8#;<%�"6+#.>@x45$�%B4�45$J.�C()�;2J4("),+#C�) H A � %�+#@UD � %�&(.i->),2J8#;.1@Õ45$#&A),2#v,$4($#.¶ :),2J+#@�%�&GPy->),+J@#"64("),+#C1Tò�óWV XNYZ-�ùØúJ�2�[�Jö�+1\�ú�ø^]­öµø_��`�ú ø�úa�#÷5+W�Jÿ,�b�c+Aù���ú�ÿ[ø^�d6e�d�JúNû® H 45.>&¤'I2#;{45"68#;6P?"+JvgfyÆ Ï "+| 9)�4($|C("6@#.>C!) H Þ[03C>TL�� kT � ½��=%�+#@h�Ñ kT � Ï3�Ss�4($#.�&A.>C(2J;64j%�+34 ,á ã° ,á ;"6+#.R%�&�CAP?CA4(.>' $�%�Cc4($#. H ),&('hQi jk imlonLpq r � n_stur ¼ �� kT � ���P¤.>&(.�s i "6C!%�+|á ã°á 45&("6@#"<%�v,),+�%�;9'i%�45&A"{¸

i � vwwwwwwwwxyz|{}~ªÏ y�Ï�{HÏ� � �� � �~ = ���y = ���{ = ��~ = y =

����������� � �� kT � &���=$#)�C(.�.>+�45&A".>C¤%�&A.y � � $   $ ! Ï

�;: $ � �� ,� Ï � { � � � «�

 #��: $ � �, �� � ~ � � � $ � #��: $ � �, ,� �È�� kT¡ �Ì��

H ),& � Í�:�Í áÈT`Mc$J.y'�%�4(&("�¸ j "C�4($#.^á ãhá @#"<%�v�),+�%�;�'i%�45&A"{¸°�="64($ j �$ � Æ Ï�� T¤Mc$#.I'i%�45&A"{¸Rk $�%�C!4($#.I),+J;6P^),+#.�+#),+#³1.>&A)Y.>+�45&GPw�;k*=Q� = �ý  { =�� � Æ Ï ��=$#"6-j$¢&(.18#&(.1C(.1+34(C�45$#.�->),2J8#;"6+#v�) H 45$#.� :),2J+#@�%�&GP�-1),+#@#"{45"6),+|) H Dp�="64($�A�T�·�+#.CA$#),2#;6@�+#)�45"-1./45$�%�4=4($#"C=->)�2#8#;"6+#v�->)�'i.1C H &A),' 45$J.�;6)k->%�;Ô%�8J8#&()R¸k"'i%�45"6),+x�� ?T � ���STDk)�;6O?"+#v/4($#"CµCAP?CA4(.>' �P*4($#.¤@#"&A.>-14b�¶%�2#C(CA"<%�+i.>;6"'*"+�%�4("),+�+#.>.1@#C�%�4�;.>%�CA4 à ��á Ï �%�&A"64($#'i.S45"6-|),89.>&(%�45"6),+#C>T%P!)¥��.SO,.1&>s/),+#.°->%�+m"'*'i.1@#"<%�4(.>;{PÉ&A.>-1),v,+#"6³>.¢45$#%�4y45$#.'i%�45&A"{¸�k "C�%�CcC("6'i8#;6.�%�C=%�&(%�+#~,EQ),+J.�'�%B45&("�¸:TLMc$#.>&A. H ),&A.�s#��.¶-R%�+^2#+#-1),2#8#;6.�45$#.;6"+#.>%�&u.10?2#%�45"6),+#C¶ �P`"v,+J),&("6+#v�45$J.*+J),+#³>.1&()^.>+�4(&AP°) H 45$J.*'i%�4(&("{¸�k � 4($�%�4¶"6C>s�45)&A.>8#;%�->.gk �P}%¢³>.>&A)°'�%�4(&("�¸���%�+#@wCA),;6O�.Y45$#.y+#.S� ;6"+#.>%�&�CGP?CA45.1'e �P}"+�O�.>&A4("+#v4($#./45&("6@#"<%�v,),+�%�;:'�%B45&("�¸ i TµoQ+�CA2#-j$���%RP,s�45$#.¶-1),'i8J2J4j%�4("),+#%�;�->)�CA4¤$�%�C= 9.>.>+�->2J44() à �Ñá��i),89.>&(%�45"6),+#C>TqMc$#"Ci"@#.>%Õ"CY-1),'*8#;.S45.>;{Ph@#.>CA->&A" 9.>@m �PÉ4($#.°Dk$#.1&('i%�+kEF�)�&(&("6C(),+ H ),&A'I2#;%�%�C H ),;;6)¥�=C>T

Ò

Page 7: Fast direct solver for the biharmonic equation on a disk and its

���d�������������������3�������� �¡Å������¢Ñ�>�T�[£´�����L¤J¥��J¦��d§.¨9©«ª�¬�­����¯®±°³²T´H­¶µy�¯·¹¸º¼»�½ ²°��­ « ·¿¾aÀ �Ø�^�Á® » °� º�»�½ Â>Ã�ÄÆÅ º�Ç Ã�²�^��� $ ¾aÀB�

� « ¾ À µ µJ¼ �� kT¡  � �Mc$#"6C H ),&('I2J;<%�->%�+� 9.¶.R%�CA";{P�O,.1&("{t�.>@d �P^@#"&A.>-14=CA2# #CG45"64(2J45"6),+�T

oQ+Y),2J&�"'*8#;6.>'*.>+�4j%�4("),+z) H 45$#.u%� :)¥O�. H ),&('�2#;<%Js,4($#.�'i%�45&A"-1.>C�­ %�+#@o·¶¾ À %�&(.-j$#)�C(.>+|%�C ­È� hEi j

Ì i l � ·C¾ À � h Ì Ìk Ì l ¼ �� kT¡ , ,�Mc$#.� ,á ->)�;2#'*+yO,.>-S45),&ACQ·w%�+#@N¾Õ%�&(./-j$J),C(.1+`%�C·°� ��ÌJ�jÌJ�>¼R¼R¼S�jÌJ�­  { =¿� � Æ Ï � À ¾°�È�ÑÌJ�jÌk�R¼6¼ � �jÌk�R¼6¼¾Ì�� À � �� kT¡ �½���=$#.1&(.Y4($#.y+#),+#³1.>&A)x.1+�45&("6.>C�) H ·q%�+#@Ⱦ�%�&(.^%�4z ,á�45$g%�+J@gá�45$h->)�'i89),+#.1+34(C>s&A.>C(89.>-S45"{O,.>;{P,T!Ù�Py45$J),C(.�-j$#),"-1.>C1s:��.I-R%�+�.R%�CA";{P^-j$#.>-j~NkË�É·C¾ À T=Mc$#.�"6+3O�.>&AC(")�+) H 4($#.�'i%�45&A"{¸C­�"+�O�),;6O�.>CLCA),;6O?"+Jvu45$#.�;"+J.R%�&NCAP?CA4(.>' ) H 4($#.�4(&("@J"<%�v,)�+�%�;3'�%B45&("�¸ i�=$#"6-j$|+#.1.>@#C!),+#;{P à �Ñá��=)�8:.1&5%�4("),+#C1T�·�+#.�C($J),2#;@|%�;CA)z+#)�45"6->.¶45$�%B4¤4($#.�'�%�4(&("�¸i "C�4($#./&(.1C(2#;{4j%�+�4='i%�45&A"{¸�) H 45$#.�K�),2#&A".>&�'i)?@#./.10?2#%�45"6),+#Cc) H Ý�"&A"-j$#;6.14 » ),"6C(C()�+8#&A), #;6.>'��=$J"-j$d"Cc->)�'i8#;6.14(.>;6P�C(),;{O�%� #;.�¯�&�²ÑTò�ó;Ê (!÷/û û ÿ[ø76ßöË]g�7`�ú ÿ,+�̵öµø�ù9�7`/û¦Ô.14i2#Ci->;)�C(.^45$#.dC(.1-145"6),+§ �PgC(2J'i'i%�&("6³>"6+#v`45$#.�%�;v�),&("{45$#' %�+#@É4($#.|)�8:.1&5%�4("),+-1),2#+�45C¤"+Y4($#. H ),;;6)��="6+#v�4($#&(.1.�CG45.>8JC>Â��� Ê ),'*8#2J4(.u45$J.¶K�)�2#&("6.>&�-1)k.SÀ*->".1+�45C H ),&�4($#./&("6v,$�4AE´$�%�+#@YCA"@#. H 2#+#-14("),+^%�+#@Y45$#. 9),2#+#@#%�&APu->),+#@J"645"6),+#C�2JC("+Jv=KLK¿Mx@#.>CA->&("6 :.1@¶"+*�� ?T����­T�Mc$#"CÔ&A.>032#"&A.>C à �Ñáqâ�;)�v Ï â¢�%�&A"64($#'i.S45"6-u),89.>&(%�45"6),+#C>T���*Dk),;{O,.I4($#.I->)�2#8#;.1@`45&("6@#"<%�v,),+�%�;Ô;6"+#.>%�&uCGP?CA45.1' �� ?T � �,�!&(.1C(2#;{45"+Jv H &(),' �� ?T � ½,�QE�Ñ kT � Ï3�� �Py45$#.�D?$#.>&A'�%�+?EGF�),&A&("6C(),+ H ),&A'I2#;<%kT¿Mc$#"6C¤&A.>032#"6&(.>C à ��áqâ|��),8:.1&5%�4("),+JC>TÍ � Ê ),+�O�.>&A4u45$#.�K�)�2#&("6.>&=->)?.1À*->"6.>+�45C! �P�"6+�O,.>&AC(.�K¿K¿Mp�� ?TÎ�,��45)i), J45%�"+^45$#.�C(),;62kE4("),+�s?�=$#"-j$�&(.10?2J"&(.1C à ��ánâ�;),v Ï â|�c)�8:.1&5%�4("),+#C1TMc$#.¶)¥O,.1&5%�;6;Ô),89.>&5%B45")�+y->),2#+�4¤"Cc4($?2JC à ��áqâ�;6),v Ï â¢� H ),&¤á ã`âäv,&("6@y8:)�"+�45C1T

Page 8: Fast direct solver for the biharmonic equation on a disk and its

Ï V�W`a¤\*ï Ð`Z[ì/ëLë¿bRé`ð>ì Ñ êuñdb>ì/Z¿èaÒYX¿\HÓ�ì/ë ë¿\*ð1ñ*ì/Z \*W ê]`bRëKÓVcóAô Ôxö�øz�#ù1-�ù9�³6Õ�Ö�#ø�ú�ÿ�û ]S÷5��-×�#ùGö���]­ö�ø�ûÈ÷5+Gÿ��#ùØö2�

Mc$#.¶"6+#->),'*8#&A.>C(CA" #;6.¶Ûu%RO?".1&GEGD345),~�.>C=.>032�%�4("),+JC¤$#%�Cc45$#.¶CA45%�+#@�%�&(@ H ),&('� ¤�7Ø « ¤ �>Ù ¤ « Ù5Ú � �Û5� fR¤µ� �ѽJT � �ÙÜ� ¤ � ÌJ� �ѽJT¡ ,�

�=$#.1&(.ݤ���Þ[� Ø ��"C�45$#.�l�2#"@�O,.>;6)k-1"64QP�s Ú ��ÞL� Ø ��4($#.�8#&A.>C(CA2#&(.�s?%�+#@ßÛ5��"C�45$#.bà¤.SPk+J),;@#C+32#'I 9.>&1TLMc$#.ct�&ACA4µ.>032�%�4("),+z@#.1C(-1&(" 9.>C�45$J.¤-1),+#CA.>&AO�%�4("),+z) H '*),'i.1+�452#' %�+#@�45$#.CA.>->)�+#@|),+J.�"6C�45$#.�->),+JC(.>&GO�%�45"6),+�) H 'i%�C(C1T�oQ+¢ �Ý v,.>),'*.14(&AP�s#��.�-R%�+�.S¸k8#&A.>C(C¤45$#.Û!%¥O?"6.>&GEØD?45)�~�.>Cµ.>032�%B45")�+#C!�ѽJT � �QE­�ѽJT¡ ,�¿ �PzC()�-R%�;;.1@�45$#.=O,),&G45"6->"64QP�CA4(&(.R%�' H 2#+#-14("),+H ),&A'I2#;%�45"6),+�T�Ù�P�4j%�~3"6+#vu45$J.�->2#&A;J) H Þ[0�T�ѽJT � ��4()/.>;"6'i"6+�%�4(.�4($#.�8#&A.>CAC(2#&A.cv,&5%�@J".>+�44(.>&('dsJ��.�$#%¥O�.

�zá�7Ø «Gâ � á ��ã��¿� �Û5� f á � �ѽJT¾½��

�=$#.1&(. á "C�4($#./+#),+J³>.>&A)�O,),&G45"-1"64QPi) H 45$#.äµ�->)�'i89),+#.1+34>s7ã§4($#./CA4(&(.R%�' H 2#+#-S45"6),+�s@#.St�+#.1@É �PȤý���Öå�ã Ù ã!s�%�+#@ â � á ��ã���"C�4($#.Ræ,%�-1), #"<%�+w@#.14(.>&('*"+#%�+�4RT}Û¤)�45.4($�%�4Rs�45$#.*O,.1;)?->"64QP�¤�%�2J4(),'�%B45"->%�;;{P|C(%�45"6CAt�.1C�4($#.Y"+J->),'*8#&(.1C(CA" #"6;"64QP|->),+JCA45&(%�"+�4��½J¼  ��ST�Û!)¥�q2#C("6+#v�45$#.¶@#.St�+#"64("),+^) H á s#"{4�P?".>;6@#Cc45$#.¶&A.>;<%B45")�+Y) H á %�+J@Nã �Pf±ãw� á ¼ �ѽJT±Ï3�Mc$#.1&(. H ),&(.�s¶4($#.Õ)�&("v�"+�%�;� �Ý Û!%ROk"6.>&ØEGD?4(),~�.1C|.>032�%B45")�+#Cw��½JT � �QES��½JT¡ ,�i�="64($n45$J&(.>.8#&A"'*"64("6O,.�O�%�&("<%� #;.1Cµ+J)�� $�%�C�%�+Y%�;{45.1&(+�%�4(. H ),&('I2J;<%�4("),+�@#.1C(-1&(" 9.>@i �P¢��½JT¾½��QE­�ѽJT±Ï3��="{45$^),+#;{P�4Q��)i2#+J~?+J)��=+�O�%�&("<%� #;.1C>T

Ü�.c%�&(.�"+�45.1&(.>CG45.1@*"6+�45$J.�+32#'i.1&("6-R%�;k%�8#8#&A)R¸J"6'�%B45")�+#CN) H Þ�03C1T¤�ѽJT¾½��QE­�ѽJT±Ï3�Ô"+�%2#+J"64�@#"6C(~�v,.1),'i.S45&GP � �ýÁBÌ Ã Æ�Í � �jÌ�ÍmÇ�Í� BÎ Ä 7�45$32#C1sk45$J.¤89),;%�&[->)?),&(@J"+�%�4(.>C"6C�2#CA.>@�T�Mc$#./+#)�+#;"6+#.R%�&bæ,%�->)� #"<%�+�@#.>CA->&("6 #"+JvI45$#.uO�),&A4("-1"64QP*45&5%�+#C(89),&A4�"C��=&A"64A45.>+%�C â � á ��ã��[� �

Æ n � ã� Æ �zá� Ç $ � ã� Ç�zá� Æ r � �ѽJT¡Ð,�

%�+J@^4($#.�¦�%�8#;<%�->"<%�+y),8:.1&5%�4(),&Qf�"Cf�ç �Ï

� Æ Ï «�Æ �� Æ «

�Æ Ï �

Ï

� Ç Ï¼ �ѽJT¾Ò���

Page 9: Fast direct solver for the biharmonic equation on a disk and its

Mc$#.�&5%�@J"<%�;c%�+#@ %�³1"'I2k45$�%�;�O�.>;6)k-1"64QPh->)�'i89),+#.1+34(Ci->%�+§ 9.d&(.>-1)¥O,.>&A.>@ H &()�' 45$#.CG45&(.>%�' H 2#+J-145"6),+^ �Py45$#. H ),&A'I2#;<%�C

��è � $ �Æ � ã� Ç � � � ��� ã� Ƽ �ѽJT��,�

Mc$#./O�),&A4("->"{4QPy-R%�+d 9./�=&("{4(45.1+|%�C

á � �� �� Æ «

� �Æ $ �Æ ���è� Ç

¼ �ѽJT����Ü�.¤&A.>CG45&("6-14�),2J&�%�4(4(.>+�45"6),+�45)/45$#.cl�)¥�§"+#CA"@#.=%/2#+#"{4�@#"CA~��="{45$zC(),'*.=8�%�&G45"-12kE

;%�&�O,.1;)?->"64QP�C(89.>->"{t�.>@�),+�4($#.µ :),2J+#@�%�&GP�%�C �Mè ��Ì!%�+J@ � � �����ÑÇ,�Ô%�4�Æ�� � T�� Mc$#"C8�%�&A45"6->2#;%�&¿ 9),2#+J@�%�&AP�->),+J@#"64("),+I-1),&(&A.>CA8:),+J@#C[45)�45$J.c+#),+kE´+#),&('i%�;?l�)¥�§-1),+#@#"{45")�+�ToQ+°%�@J@#"64("),+�s:" H ���ÑÇ��u� ÌJs:45$#.IO�.>;)?->"{4QP|"6C�+#)�E´C(;6"8¢%B4�45$#.� 9),2#+J@�%�&AP�T �xK�&(),' 45$#.&A.>;<%B45")�+Y) H ��½JT��,�SsJ4($#.�%� 9)�O�.¶ :),2J+#@�%�&GPy->),+J@#"64("),+#Cc 9.>-1),'*.ãu� � �jÇ��[�nÌJ� � ã

� Æ� � �5Ç,�[�q����Ç,�S¼ �ѽJT�&��

Dk)�45$#.!->),'*8#;6.145.=v,)¥O�.>&(+J"+#vI.1032�%�45"6),+#Cµ"+#-1;2#@J.uÞ[03C>T��ѽJT¾½��QE­�ѽJT±Ï3�[%�+#@*45$#.! :)�2#+#@kE%�&GP^->),+J@#"64("),+#C���½JT�&,�ST�®!v�%�"+�s�),+#.�->%�+|.>%�C("6;6PyCA.>.�45$�%�4¤45$J.>&(.�%�&(.¶4Q��)� 9),2#+#@�%�&AP-1),+#@#"{45")�+#C H ),&�45$#./CG45&(.>%�' H 2J+#-14("),+gãÉ #2J4=+#)� 9),2#+#@#%�&AP�->),+#@J"645"6),+ H ),&�45$#.�O�),&GE4("->"{4QP á T*Mc$#"C�"C/.­¸J%�-14(;6P`45$J.iC(%�'i.zCA"6452#%�45"6),+x%�C/45$#.*-R%�CA.i) H C()�;6O?"+#vy4($#.i-1),2kE8#;6.>@^CAP?CG45.>' ) H #"6$�%�&('*),+#"6-�.>032�%B45")�+#C�� � T±Ï3�QE­� � T¾Ò��­TLo´4¤C($#),2J;@d+#)�4= 9.�CA2#&(8J&("CA"+#vCA"+#-1.�45$J.� �Ý Û!%ROk"6.>&ØEGD?4(),~�.1C�.>032�%�4("),+JCu-R%�+¢ :.�%�-14(2�%�;6;6P H ),&A'I2#;%�45.1@�45)�%*4("'*.SE@#.18:.1+#@#.1+34� #"$�%�&('*),+#"-¶8#&A), #;6.>' ) H 4($#.�CG45&(.>%�' H 2#+#-S45")�+�ã!T¤Mc$#"6Cu8#2#&A.�CG45&(.>%�'H 2#+J-145"6),+ H ),&('�2#;<%�4("),+Õ-R%�+g :.^), k4j%�"6+#.>@g �PhC("'*8#;{PÕCA2# #CA4("64(2J45"6+#vx4($#.^.>032�%�4("),+��½JT¾Ï���"+�45)��ѽkT¡½��­TVcóQò é}ùGû úýù��2�#úa̵ø�ÿ���ùØö2�Ü�.[.>'*8#;)¥Pu%cC(.>-1),+#@kE´),&(@J.>&ÔoGF|ÞKêz� "'*8#;"6->"{4AEQ.­¸k8#;"6->"64j�J �%�-j~���%�&(@�"+�45.1v,&5%�4("),+uC(-j$#.1'i.H ),&=Þ[03C>T�ѽkT¡½��´ES��½JT¾Ï���%�C

½ á,ë ? $ Ï á,ë « á,ë �� Öf Ø « ¯±  â � á ë �ã ë � $ â � á ë �� �ã ë �� �ز�� �Û5� � á ë ? ��ѽJT � Ì��� ã ë ? � á ë ? � �ѽJT �,� �ã ë ? � � �jÇ,����ÌJ� � ã ë ?

� Æ� � �5Ç,�[�����ÑÇ��S¼ �ѽJT �  ,�

&

Page 10: Fast direct solver for the biharmonic equation on a disk and its

Mc$#.!C(2#89.>&AC(-1&("8k4c),+Y%�O�%�&("<%� #;.=&(.18#&(.1C(.1+34(C�45$#.¤45"6'i.=CA4(.>8y"6+#@#.S¸*�=$#.1&(.¿f Ø "C�45$#.4("'*.iCG45.>8�Tx·/+J.Y-R%�+w.>%�C("6;6P°CA.>.Y45$#%�4�4($#.y%� 9)¥O,.Y45"6'i.*"+�4(.>v,&(%�45"6),+�CA-j$#.>'*.y$�%�C;6)k->%�;94(&(2#+J-R%�4("),+y.1&(&()�& à �Wf Ø Ï �­T,P!.>&A.�s#��.�45&A.R%�4c4($#./+#),+#;6"+#.>%�&�-1),+�O,.1-145"6),+y45.1&('.­¸J8J;"-1"64(;6Pz%�+J@Y45$#.�;6"+#.>%�&�Ok"6C(-1),2#C�4(.>&(' "'*8#;6"->"{45;{P�CA)I45$�%�4�%�4c.>%�-j$Y45"6'i.¤CA4(.>8y��.+#.1.>@�4()�CA),;6O�.�%�-1),2#8#;6.>@iCAP?CA4(.>' ) H�» )�"C(CA),+Y8#&A), #;6.>'*C�ìA2JCA4�;6"~�.!Þ[03C>T�� � T±Ï3�´ES� � T¡Ò��­TMc$#.1&(. H ),&(.�s�4($#. H %�CA4� #"6$�%�&('*),+#"6-IC()�;6O,.1&¶@#.>CA->&("6 :.1@Õ"6+°4($#.z8#&(.SO?"),2#C¶CA.>-14("),+x-R%�+ 9.�%�8#8#;6".>@Y�="{45$#)�2J4='I2#-j$d'i)?@#"{t�-R%�4("),+JC>Tà=.>->.1+�45;6P�s�45$J.^t#&(CA4�%�2J4($#),&z$�%�Cz"6+34(&()?@#2#-1.>@É%°t�+J"645.^@#"{£�.1&(.1+#->.dC(-j$#.1'i. H ),&Þ[03C>T�ѽJT¾½��´ES�ѽkT¾Ï3�¿�=$#"6-j$i2JC(.>Cµ45$#.eà=2#+#v,.­E1í/2J4A4j%¶'i.S45$#)?@*%�Cµ%¶4("'*.c"+�45.1v,&5%�4(),&[%�+J@4(&(.R%B45C!4($#.I-1),+�O,.>-S45"6),+°%�+#@¢O?"CA->),2JCu45.1&('*Cu.S¸k8#;6"-1"645;{Px¯@��²�TuMc$#.I'*.145$J)k@¢"6+�O,),;{O,.>CCA),;6O?"+Jvz%*CA"+#v,;6. » )�"C(CA),+d8#&(), J;.>' H ),&�45$#.¶CG45&(.>%�' H 2#+J-145"6),+d%�4=.R%�-j$�45"6'i.uCA4j%�v,.�TP¤)���.1O�.>&1s#45$#.!8#&("6->.!4()I 9.u8�%�"6@ H ),&µC(2J-j$dCA"'*8#;"6->"{4QPI"Cµ45$�%B4�45$J.!45"6'i.¤CA4(.>8y$�%�C�45) 9.�-j$#)�C(.>+¢O�.>&GP|CA'�%�;6;Ô"+�),&(@#.1&!4()�v,2�%�&5%�+�45.1.�4($#.�+32#'*.>&A"-R%�;�CG4j%� J";"{4QP,TcM�)�$�%RO�.%Y&A.R%�CA),+�%� #;6.I45"6'i.�CA45.18�CA"³1.�s�%yK�),2#&A".>&!t�;64(.>&("6+#vY'I2JCA4¶ 9.�"'*8#;.1'i.1+34(.>@|4()Y45$#.O�),&A4("->"{4QPY+#.>%�&c45$#.¶-1.>+�45.1&u%�4=.>%�-j$^45"'*./CA45%�v,.�T

Mc$#.1&(.�%�&(./)�45$#.1&¤+32#'*.>&A"->%�;�CA-j$#.>'*.>C H ),&�4($#.¶2#+#CA4(.R%�@kP^Ûu%RO?".1&GEGD345),~�.>C=.>032�%BE4("),+#C��ѽJT¾½��´ES�ѽkT¾Ï3��),+z%�@#"6C(~�"+�4($#.c;"{45.>&(%�452J&(.�T�K�),&L"6+#CA45%�+#-1.�s,M�),&(&A.>C�%�+J@ Ê ),2J45CA"<%�C¯ �  �²=$#%¥O�.�"6'i8J;.>'*.>+�4(.>@h%`8#C(.12#@#),CA8:.1-14(&5%�;¤'i.S45$#)?@w�="64($É%¢4($#"&A@kEQ),&A@#.>&�oGF�Þ¹ê �%�-j~3��%�&A@�@J"6£:.>&(.1+#->"6+#v H ),&*45"'*.d"+�45.1v,&5%�4("),+É45)wÞ[03C>T¶��½JT¾½��QE­�ѽJT±Ï3�STqMc$#.`8:.1C(2kE@#)�C(89.>-14(&5%�;�'i.S45$#)?@y"+�O,)�;6O,.1C=.S¸k8�%�+#@J"+#v�45$J.�O,),&G45"-1"64QPY%�+#@Y45$J.�CG45&A.R%�' H 2#+#-14("),+"6+�%c45&A2#+#-R%B45.>@ Ê $#.> �P?C($#.SO�EØK�),2#&A".>&¿C(.>&A".1CN"6+�Æ $ Ç!@#"6&(.1-145"6),+#C1TNMc$#.1&(. H ),&(.�s,"64�;.>%�@#C4()YC(),;{O,.�4($#.ICA"'*";<%�&¤CA"+#v�2#;<%�&!K�),2#&A".>&!'i)?@#.�.>032�%�4("),+#C��� kT�&��QE­�� kT � Ì��c �P Ê $J.> �P�ECA$#.1Oy'*.14($#)?@�T[oQ+�)�&(@#.1&�45)z~�.1.>8^45$#.¶C(89.>-S45&(%�;�%�->-12#&5%�-1P,s�CA),'*./->),'*8#;"6-R%�4(.>@y8#&A.SE-1),+#@#"{45")�+#"+#v�4(.>-j$#+#"6032#.>C/'I2JCA4� 9.I.1'i8#;6)¥P,.>@ H ),&!@J"6£:.>&(.1+�4/'i)?@#.1C¤�=$#"6-j$`'�%�~�.>CCA),;6O?"+Jvz4($#.�&(.>CA2#;645%�+�4u;6"+#.>%�&c.>032�%B45")�+#C!032#"{45.�->),'*8#;6.S¸:Tc·�+^45$#.�)�45$J.>&¤$�%�+#@�s9%�C��./@#"CA->2#CAC(.1@| 9. H ),&A.�s#),2J&�&(.1C(2#;{4j%�+�4=;"6+#.R%�&�.>032�%B45")�+#C�-R%�+d 9./C()�;6O,.1@^"+^%IC("6'i8J;.%�[email protected]À*->".1+�4!��%RPy�="645$J),2J4¤%�+�Py8#&A.>-1),+#@#"{45")�+#"+#vI4(.>-j$#+J"032#.>C1TVcóWV (*)�ÿ��#ùGÿ,+*ü¶ù��.-Ôø�ú/�#ù10Ôÿ���ùØö2�oQ+Õ4($#.�-1),'*8#2J4j%B45")�+�) H 45$#.i+#),+#;6"+#.>%�&¶->),+�O,.1-14("),+Õ4(.>&A'�s���.Y+J.>.>@�45)¢-1),'i8J2J45.4($#.yt�&(CG4�@#.1&("{O�%B45"6O�.>Cz) H ãp%�+#@ á ThMc$#"Cz-R%�+§ 9.d.>%�C("6;6P}%�8#8#&A)¥¸k"6'�%�4(.>@h �Pw45$#.CA.>->)�+#@kEQ)�&(@#.1&�->.1+�45.>&A.>@y@#"{£�.1&(.1+#->.!'i.S45$#)?@�TKP¤.>&A.�sk��.u2JC(.!4($#.uC(%�'*.�á ã*â�v,&A"@%�C="6+Y45$#.¶ #"6$�%�&('*),+#"6-�8#&A), #;.1'�s?45$�%B4!"6C>s

��Æ � �jÇ � �[� ���;: $ � �� ,� � ÆB�W� � Ç��­� �ѽJT � ½���=$#.1&(. � Æ��� <�#�Ñ ,á « � ��%�+#@ � Ç��q BÎ �>âxTµ®!v�%�"6+�s# �P^C($#" H 45"6+#vz%*$#%�; H '*.>C($d"+&(%�@#"<%�;�@#"6&(.>-S45"6),+�sJ��.�%¥O�),"@d8#;%�->"6+#v�v,&("6@y8:)�"+�45Cc@#"6&(.1-145;{Py%�4=4($#.¶),&("6v,"+�T

� Ì

Page 11: Fast direct solver for the biharmonic equation on a disk and its

¦Ô.14Y4($#.¢@#"6C(-1&(.14(.|O�%�;2J.>C�) H 45$#.¢CA-R%�;%�& H 2J+#-14("),+[ã 9.¢@#.>+J)�45.1@� �Pîã � � � Bãu��Æ � �jÇ � �ST[Mc$#.1+�s�45$#./t�&ACA4¤@#.>&A"6O�%�4("6O,.1Cc) H Æz%�+#@dÇ�-R%�+d :.�%�8J8#&()R¸k"'i%�45.1@y �Pn � ã� Æ r � � � ã � ? � � $ ã � �� � � ïf^Æ � �ѽJT � Ï3�

n � ã� Ç r � � � � ã � � � ? $ ã � � � �� ÖfdÇ ¼ �ѽJT � Ð,�

Dk"6+#->.�45$#. H 2#+#-S45"6),+�"6C�8:.1&(")?@#"6-["+�Çks�4($#.�%�8#8#&A)¥¸k"6'�%�4("),+/) H Ç $ @#.1&("6O�%�4("6O�.�@#)?.>C+#)�4I&(2J+}"+�45)|%�+�P�4(&(),2J #;.�TOP¤)���.1O�.>&1s�%B4C:´� � s¿45$#.i+32#'i.1&("6-R%�;µ :)�2#+#@�%�&GP°O�%�;2#.ãJI� � 'I2#CG4= :./8J&()¥O?"@#.1@�Tµ·�+#.¶%�8#8#&A),8#&A"<%�4(.�-j$#),"6->./) H 45$J.�O�%�;2#.�"6Cbã�I� � �cã � � ?¹ð © TMc$#"6C="C= :.1-R%�2JC(.�" H ��.�&A.>8#;%�->. $ Æ� 3PdÆz%�+J@|Çz �PdÇ « ÎÕ"6+d4($#. Ê %�&A45.1C("%�+kEQ89),;%�&4(&5%�+#C H ),&('i%�4("),+�s¥4($#. Ê %�&G45.>CA"<%�+�->)?),&(@#"6+�%�4(.>C�) H %!89),"+�4¿&(.>'i%�"6+�tJ¸k.1@�TLMc$#.1&(. H )�&(.�s%�+�PrCA-R%�;%�& H 2#+#-S45")�+�C(%�45"6CAt�.1CNãu� $ Æ��jÇ,�x� ãu��Æ��jÇ « Î��Y" H 4($#.°@#),'i%�"+m) H 45$#.H 2#+J-145"6),+y"C�.S¸?45.1+#@#.>@d45)�+#.1v�%�4("6O,.�O�%�;62#.>Cc) H Æ?T[Mc$#.¶C5%�'i.�CA8�%�4("<%�;:@#"CA->&(.S45"6³R%�4("),+"6C=%�8#8#;6".>@Y4()*4($#./O,),&G45"6->"64QP á TVcó;Ê Ôxö�øz�#ù1-�ù9�³6�3�ö�÷5��ü/ÿ[ø768-Ôö���ü¶ù9�#ùGö����® H 45.>&�t#+#"CA$#"+#v=),+J.�4("'*.LCA4(.>8�"+/),2#&�CA-j$#.>'*.���½JT � Ì��QE­�ѽJT �,� �­s>��.�), k4j%�"6+�45$#.[O,)�&A45"6-SE"{4QP á,ë ? %�+#@�4($#.cCA4(&(.>%�' H 2J+#-14("),+¶ã ë ? %B4L45$#)�C(.�"6+34(.>&A"),&Nv,&("6@�89),"+�45C1TKP¤)���.1O�.>&1s4($#.� :),2J+#@�%�&GP�O,),&G45"6->"64QPu"CÔ+#.1.>@#.1@ H ),&�4($#.µ%�8#8#&A)¥¸k"6'�%�4("),+u) H 4($#.�->),+�O�.>-14("),+�45.1&('+#.>%�&�4($#.� 9),2#+J@�%�&AP�T�Mc$J"C�->%�+} 9.�@#.1&("{O,.>@w2JC("+Jv|Mc$#),'Rñ±C H ),&A'I2#;<%�¯ � Ò�²�%�C H )�;{E;6)��=C1T�Ü�.It�&(CG4�%�8#8#&A)¥¸k"6'�%�4(.�4($#.zC(.>-1),+#@x :)�2#+#@�%�&GP¢-1),+#@#"{45")�+¢) H �ѽJT �  ,�u%B4�45$#. 9),2#+#@#%�&APyÆò=5? � � �P ã ë ? =5? Ï � � $ ã ë ? =Q� �  � Æ ��� � � �ѽJT � Ò���=$#.1&(.�ã ë ? =5? Ï � � "6C�%�v,$#),CG4�O�%�;2J.u),2J4(C("6@#.!4($#.u-1),'i8J2J4j%�4("),+#%�;�@#),'i%�"+�T¿Mc$#.1&(. H )�&(.�s��.�$�%RO,.Qã ë ? =5? Ï � � �^ã ë ? =Q� � «   � Æ�� � TµDk2# #CG45"64(2J45"6+#v�4($#.uO�%�;62#.!) H ã ë ? =5? Ï � � %�+#@Y2#CA"+#v4($#. H %�-S4¶) H ã ë ? =5? � � � Ì H ),&�%�;;ó��s���.z->%�+`->),'*8#2J4(.I45$#.� :),2J+#@�%�&GP|O,)�&A45"6->"{4QP| �P4($#.¶@#"CA->&(.S45.�¦�%�8#;%�->"%�+^%�C

á ë ? =5? � � � � ã ë ? =5? � � �  }ã ë ? =Q� � «   � Æ�� �� � Æ�� Ï « � � ¼ �ѽJT � �,�Mc$#./&A.R%�@J.>&(C��=$J)z%�&(.�"6+�45.>&A.>CG45.>@^"6+�45$#.!O,),&G45"-1"64QPi :)�2#+#@�%�&GP�-1),+#@#"{45"6),+#C�%�+#@Y45$#.&A.>;<%B45.>@^"6C(C(2J.>C¤-R%�+^&(. H .>&c45)|¯Ö½B²ÑT

�,�

Page 12: Fast direct solver for the biharmonic equation on a disk and its

ô Ñ _`ï ì/Z�bRa¤ê�ð§Z[ì/ëL_`ðSX[ëoQ+I4($#"CNC(.>-S45"6),+�s���.�t�&ACA4[89.>& H ),&(' 45$#.�%�->-12#&5%�-1PI-j$J.>-j~ H ),&N),2#&N+?2J'i.1&("->%�;?C(-j$#.1'i.1C4()i45$J.� #"6$�%�&('*),+#"6-�%�+#@`Û!%¥O?"6.>&GEØD?45)�~�.>C!.>032�%�4("),+JCu),+`%i@#"CA~9T¤Mc$#.1+¢��.�@#.>'*),+kECG45&5%B45.¶45$#.�+32#'i.1&("6-R%�;ÔO�%�;"6@#+#.1C(C=) H ),2J&!Û!%ROk"6.>&ØEGD?4(),~�.1CuC()�;6O,.1&! �PdC("6'I2#;%�45"6+#vI45$#.'*)¥Ok"6+#vY��%�;;¿%�+#@`45&A"89),;. H ),&('i%�45"6),+¢8#&A), #;6.>'*C>T�oQ+°8�%�&A45"6->2#;%�&>s:45$#),CA.�8#&()� #;.1'iC%�&A.y8#"-j~�.>@h45)¢4(.>CA4*),2J&I->),&A&(.1-14z45&A.R%�4('i.1+34(C�+#.R%�&I45$#.y 9),2#+#@#%�&APr��'*)�O?"6+#v¢��%�;;8#&A), #;6.>'���%�+#@d+#.R%�&=4($#.¶->.1+34(.>&�� 4(&("68:),;6. H ),&A'�%�4("),+��STÊ!óAô õc-/-�÷�ø�ÿ¹-�68-ó`�úa-Mö8]­ö�ø_�7`�ú÷3/ù�`�ÿ[ø�ûpö2�/ù1-ø�Jö�+9\�ú�øÜ�.|CG4j%�&G4Y),2#&*+32#'*.>&("6-R%�;c4(.>CA4(CY �P§-j$J.>-j~3"+#v}4($#.¢%�->->2J&5%�-SP§) H ),2#&iKLK¿M�EQ #%�C(.1@H %�CG4� #"6$�%�&A'i),+J"-¶C(),;{O,.1&�),+`%�@J"C(~�T¤ÜÕ.ICA"'*8#;6P�45.>CG4�4Q��)y.S¸J%�-14�C(),;62J45"6),+#C¤) H 45$#..10?2#%�45"6),+�� � T � ��%�C

� � Æ��jÇ,�[� �Ï � � $ Æ Ï �>� � « Æ¿-1),C�Ç,�­� � � Æ��jÇ,���nÌ ��Ï#T � �� Ï ��Æ��jÇ����Á� èù�ú�û9ü � ? üþý ÿ � � � � Ï � Æ��jÇ,����Ï � Ï � ÆB�5Ç,� ��Ï#T¡ ,�

Mc$#./t�&ACA4¤C()�;2J4("),+y"6C¤-j$J),C(.1+¢%�C�4($#.¶C5%�'*.¶),+#.¶2#C(.1@�"6+�¯±Ò�²ÑTMN%� #;. � C($#)¥�=C�4($#.����n.>&(&A),&(C H ),&�),2#&[4(.>CA4�8#&()� #;.1'iC1TKP!.1&(.�s?��.!tJ¸z4($#.¤+?2J'zE

9.>&µ) H v,&A"@*8:)�"+�45C�"+*45$#.!%�³1"'I2J4($�%�;�@#"6&(.1-145"6),+i%�C�âß�nÒ�ÏI%�+#@*O�%�&APz45$J.!+32#'I 9.>&) H v,&A"@I89),"6+34(Cµá "+I45$J.c&5%�@#"%�;?@#"&A.>-14("),+�T¿o´4["6C[->;.>%�&¿4($�%�4[ 9)�45$�-1),+�O,.1&(v,.1+34�&5%B45.>C%�8J8#&()�%�-j$z4Q��)#TLMc$J.>&(. H ),&(.�s3),2#&['*.145$J)k@�"6C["+#@#.1.>@zC(.1->),+J@kEQ),&A@#.>&�%�->->2J&5%�4(. H )�&¿45$#. #"6$�%�&A'i),+J"-u.1032�%�45"6),+�T

F ��� .>&A&(),&�� � � à¤%�45. ���ý.1&(&()�&�� � Ï � à¤%�4(.� Ò  kT±ÏÖ��½�Ò,Þ¿EØÌ�Ï E � T  , ³�, �Þ¿EØÌ,½ E½�  ÒJT¾½ï��Ò�Ì,Þ¿EØÌ�Ð � T�&,Ò ½kT � ��Ò,Ì,Þ¿EØÌ�Ï � T�&, Ò�Ï � T¾Ò � ��Ò,Þ¿EØÌ�Ð � T�&<� �kT¡Ìï� � &,Þ¿EØÌ�Ð � T�&³��  ³� Ï#T¾Ìï�³��Ò,Þ¿EØÌ,Ò � T�&<&  ?T¡Ì,½�Ï�Ì,Þ¿EØÌ�Ð � T�&³& ,Ð�Ò � T¾Ì� �½�Ò,Þ¿EØÌ,Ò  ?T¡Ì,Ì Ð?T � Ì,Ð, �Þ¿EØÌ,Ò � T�&³&MN%� #;6. � Â���� .>&A&(),&AC H ),&�45$#.¶ #"6$�%�&A'i),+J"-�.10?2#%�45"6),+�T

�  

Page 13: Fast direct solver for the biharmonic equation on a disk and its

Ê!óQò õc-/-�÷�ø�ÿ¹-�68-ó`�úa-Mö8]­ö�ø_�7`�ú��Åÿa\!ùØú�øÖ(E�#öËö�úa�G�kö2+9\�ú�øoQ+d45$#"6C!.­¸#%�'i8#;6.�s���.I-j$#.>-j~^45$J.I%�-1->2#&(%�-1Pd) H )�2#&!CA-j$#.>'*. H )�&¤4($#.IÛ!%¥O?"6.>&GEØD?45)�~�.>C.10?2#%�45"6),+#C>TLÜ�.u$#%¥O�.u4j%�~�.>+i45$#.�.­¸J%�-14�C(),;62J45"6),+ H )�&µ4($#./Ûu%RO?".1&GEØD?45),~�.>C�.>032�%�4("),+#C%�C á � ���5�9� Ø �L�� }� �TÏ À ��� ->)�C#�u-1),C��:�Áã������5�9� Ø �[� � �TÏ À ��� -1),C#�!->),C��9¼ ��Ï#T¾½��Mc$#. H 2#+#-14("),+JC�%�&(.i@#.>CA->&A" 9.>@w"+ Ê %�&A4(.>C("%�+}-1)k),&A@#"+#%�45.1C H ),&�C("'*8#;6"->"{4QP`) H 8#&A.SECA.>+�4j%�4("),+�T[Mc$#.�%�-1452#%�;�->)�'i8#2k4j%�4("),+#C=%�&(.�%�;;:"+^89),;<%�&�->)?),&(@#"6+�%�4(.>C>T

oQ+Õ)�2#&/45.>CG4Rs���.*2#CA.Yá ãÕâ v,&A"@°8:)�"+�45C/"6+x4($#.z@#"CA~`C()^45$�%�4¶4($#.>&A.�%�&A.iá89),"+�4(C!"6+�45$J.�&5%�@#"<%�;�@#"6&(.1-145"6),+�%�+#@`â 8:),"6+�45C¤"+�4($#.I%�³>"'�2J45$�%�;�@J"&(.1-14("),+�T=Mc$#.à=.1P?+#),;6@#CI+32#'I 9.>&�"6C�Û5�¢�� �ÌJTxMc$#.Y45"6'i.iCA4(.>8h"CI-j$J),C(.1+§%�C � Ø ��ÌJ¼¾Ì � %�+J@4($#.*%�8#8#&A)¥¸k"6'�%�4(.IC()�;2J4("),+#C!��.1&(.*->),'*8#2J4(.>@°2#8°45) i �� kT�M¿%� J;.* YC($#)¥�=C¶45$#.��� .1&(&()�&(C H ),&�@J"6£:.>&(.1+�4�+32#'I 9.>&�) H v�&("@x89),"+�45C1Td·�+#.i->%�+}.>%�C("6;6P`CA.>.i4($�%�4�45$#.CA.>->)�+#@kEQ)�&(@#.1&�%�-1->2#&(%�-1Px$�%�C� 9.>.1+w%�-j$#"6.1O,.1@ H ),&¶ 9)�45$°45$#.*CA4(&(.>%�' H 2#+#-S45")�+Õ%�+J@4($#./O,),&G45"-1"64QP�T

FÉã�Û ��� .>&A&(),&��;ã�� à!%�4(. ��� .>&(&A),&�� á � à!%B45.� Ò�ãµ½�  ½JT¡ �Ïï� � Þ¿EQÌ�Ï E � T¾Ò�Ð,Ð,Ð�Þ¿EQÌ,½ E½� �ãµÒ�Ï �JT¾½,Ò,Ì<&,Þ¿EQÌ�Ð � T�&,Ò ÒJT¾Ì,½,Ò � Þ¿EQÌ�Ï � T±Ï�ÒÒ�ÏÔã �  ³�  kT �  �Ò<&,Þ¿EQÌ�Ð � T�&ï� � T���½<&,½,Þ¿EQÌ�Ï � T��,Ì�  ³��ã� ,Ð�Ò ÐkT¾½,½ï�, �Þ¿EQÌ,Ò � T�&<& Ï#T � ��½<�,Þ¿EQÌ�Ð � T��<�M¿%� J;.� kÂ����È.1&(&A),&(C H ),&�4($#.�Ûu%RO?".>&ØEGD?4(),~�.1C=.>032�%�4("),+#C1T

Ê!óWV � ö \!ù���Ì���}ÿ,+�+o)�ø�ö�35+Gú�ûMc$#./'*)¥O?"+#v�E���%�;;�8#&()� #;.1'�"6C�%�l�)¥�n8#&(), J;.>'pv,.1+#.>&(%�45.1@^ 3Pi45$#.�45%�+#v,.1+�45"<%�;:'*)�E4("),+�) H 4($#.� 9),2#+#@#%�&AP�) H 4($#.�@J"C(~�TNMc$?2JC>s,45$J.�&5%�@#"<%�;3 9),2#+#@#%�&AP¶O,.1;)?->"{4QP¶"CN%�;6��%RPkC~�.>8J4�4()` :. ��è � � �5Ç,����ÌkTLP!.>&A.�s[��.y-j$#)k)�C(.Y45$J.yC5%�'*.Y%�³1"'I2k45$�%�;u� 45%�+#v,.1+�45"<%�;�� 9),2#+#@#%�&APYO�.>;6)k-1"64QPy%�C¤"6+�¯ÖÏ�²

� � ��->)�C:Ç�CA"+=Çk¼ ��Ï#T±Ï3�Mc$#"6C!8J&(), #;6.>'º"6C!-j$#)�C(.>+¢4()i4(.>CA4!45$#.�+32#'*.>&("6-R%�;Ô4(&(.R%B45'*.>+�45C!+#.R%�&=45$J.� 9),2#+#@�%�&APH ),&[)�2#&�Ûu%RO?".1&GEGD345),~�.>CµC(),;{O,.>&�CA"+#-1.=4($#.cO,),&G45"6->"64QPI"C[v,.1+#.>&(%�45.1@i �P�45$J.¤'*)¥O,.1'i.1+34

� ½

Page 14: Fast direct solver for the biharmonic equation on a disk and its

T=4

T=8

K¿"6v,2#&A. � ÂNÓ�),&G45"-1"64QP�-1),+�45),2J&(C/� ;. H 4­�[%�+#@iCA45&A.R%�'*;"6+#.>C¤� &("6v,$�4­�L) H 4($#.!'*)¥O?"+#v¶��%�;;8#&A), #;6.>'��="{45$RÛ5��� � Ì,ÌJT

) H 4($#.u 9),2#+J@�%�&AP�Tµ·�+#.�-R%�+y.S¸k8:.1-14c4($�%�4�4($#.u'i%B¸k"'i%�;�O,)�&A45"6->"{4QPi)?->-12#&(C�+#.R%�&µ45$#. 9),2#+#@#%�&AP�T

oQ+x),2#&¶&(2#+�s���.*2#C(.i% �  ³�Yã �  ³�yv,&("6@x%�+#@°45$#.�45"6'i.�CA45.18 � Ø � ÌJ¼¾Ì � TzMc$#.-1),'i8J2J4j%�4("),+JC=��.>&A.�-1),'i8J2J45.1@|2#8d45)i4("'*. i �É�kTcK¿"vJT � %�+J@¢K¿"6v#T9 zCA$#)¥�Å45$#.O�),&A4("->"{4QPw->)�+34(),2#&AC�%�+J@g4($#.^CA45&A.R%�'*;"6+#.>Cz%B4*4("'*. i � Ïx%�+#@ i ��� H ),&�4Q��)@#"{£�.1&(.1+34�à¤.SP?+#),;@JC�+32#'I 9.>&(C�Û5�I� � Ì,Ì�%�+J@LÛ5��� ½�Ì,ÌJs9&(.>CA8:.1-14("6O,.1;6P�T�·/+J.�-R%�+CA.>.�4($#.�l�)¥�ý"C! #&(.>%�~3"+#vi"+�45) H ),2#&¤0?2#%�@#&5%�+34(C��=$#"-j$|"Cu 9.>->%�2#CA.�45$#.I%�³>"6'I2J45$#%�;O�.>;)?->"{4QPi��Ï#T±Ï3�Ô-j$�%�+#v�.>C¿CA"v,+ H ),2#&�45"6'i.1CN),+�45$#.� :)�2#+#@�%�&GP,T¿Ù�.>CA"@#.1C>s�4($#.�v,&(%�@#"6.>+�45C) H 4($#.`O,),&G45"-1"64QPÉ->),+�4(),2#&(C^) H 4($#.°-R%�CA.LÛ5� � ½�Ì,Ìw%�&(.`CG45.1.>89.>&y45$�%�+m4($#.`),+#.), JC(.>&GO,.1@�%B45Û5�I� � Ì,Ìz�=$#"-j$`&A.1l�.1-145C�4($#.I'*),&(.�@#"{£�2#CA"),+|) H 45$J.�O,),&G45.­¸`"+d45$#.;%�4(4(.>&�->%�C(.�T

� Ï

Page 15: Fast direct solver for the biharmonic equation on a disk and its

T=4

T=8

K¿"6v,2#&A.u ?ÂNÓ�),&G45"-1"64QP�-1),+�45),2J&(C/� ;. H 4­�[%�+#@iCA45&A.R%�'*;"6+#.>C¤� &("6v,$�4­�L) H 4($#.!'*)¥O?"+#v¶��%�;;8#&A), #;6.>'��="{45$RÛ5���n½,Ì,ÌJT

� Ð

Page 16: Fast direct solver for the biharmonic equation on a disk and its

Ê!ó;Ê éiø�ù�)�ö�+GúÉ]­öµø�û ÿ��#ùGö��oQ+`),&A@#.>&!45)�O�.>&(" H P|4($#.�O�%�;"6@#+#.1C(C�) H )�2#&�+32#'*.>&("6-R%�;�45&A.R%�4('i.1+�4/+#.R%�&u45$#.�->.>+�4(.>&>s��.�89.>& H ),&('ä45$J.�C("6'i"6;<%�&u+?2J'i.1&("->%�;�C("6'I2#;<%B45")�+x) H 45$#.*45&A"89),;. H ),&A'�%�4("),+x%�C�"+¯ � ½B²ÑTµo´4!$#%�C! 9.>.1+|CA$#)¥�=+|"+^;%� :)�&5%�4(),&APY%�+#@d->),'*8#2J4(.>&=.S¸k89.>&("6'i.1+�45C�¯ � Ï�²Ô45$�%B4u%CA$#".1;@#.1@¢'i)�+#),89),;<%�&cO�),&A4(.S¸:s��=$#.1+x89.>&G452#&A :.1@�s:�="6;;�8#&A)k@#2J->.�%�4(&("89),;%�&�O,),&G45.­¸�TMc$#.�8#$�P?C("-1C/%�+#@|-j$�%�&5%�-145.1&("6CA45"6->C¤) H CA2#-j$¢45&A"89),;. H ),&A'�%�4("),+d%�&A.���.>;6;N.­¸k8#;<%�"6+#.>@"6+ ¯ � Ï�²ÑTÅMc$#"CY.­¸J%�'i8J;.|CA.>&GO,.>Cd%}89.>& H .>-14�45.>CG4 H ),&*45$#.`-1)k),&A@#"+#%�45.dC("6+#v,2#;%�&("{4QP4(&(.R%B45'*.>+�4=" H ��.¶8#;%�->./4($#.¶'i),+J),8:)�;<%�&µO,),&G45.S¸^%�4=45$#.¶->.1+�45.>&1T

®uC="6+Õ¯ � ½�²ÑsJ4($#.¶"+#"{45"<%�;9O�),&A4("->"{4QPY8#&A)�t�;6./"C=v,"6O�.>+^ �P

á ��Æ��[� h � $ ·  n Æ� r � l � � ù�è ������� � ��Ï#T¡Ð,�

�=$#.1&(.�4($#.�8�%�&5%�'i.S45.>&*·É-1),+�45&A),;C=45$#.�CA4(.>.>8J+#.>CAC/) H 45$J.�O,)�&A45"6->"{4QP^v,&5%�@J".>+�4(Cu%�+J@� ->),+�45&A),;Cy4($#.�CA"³1.�) H 45$#.°'*),+#),89),;6.�T�·�+#.�->%�+�.R%�CA";6P C(.>. H &()�' ��Ï#T¡Ð,�­su45$#.'i%B¸k"'i%�;�O,),&G45"6->"64QPi)?->->2J&(Cc%�4�Æ��nÌJT[oQ+y),2J&�45.1CA4Rs#4($#.�8�%�&5%�'*.14(.>&(C�%�&(./-j$#)�C(.>+d%�C·É�˽Js � � � s�%�+#@`45$J.ßà¤.SPk+J),;@#C/+32#'� :.1&äÛ5�i�p �Ì�Ì,ÌJT¶ÜÕ.�.­¸k4(.>+#@°45$J.*&(%�@#"%�;-1),'i8J2J4j%�4("),+#%�;:@J),'�%�"+i4()�Æ���ÏI�=$#.1&(./45$J./+#)�EQCA;"68�->)�+#@#"64("),+JCc%�&(.u"'*8:),CA.>@y),+4($#.¶ :),2J+#@�%�&GP,T[ÜÕ.¶2#CA.�% �  ³�zã �  ³��v,&A"@d%�+#@^45$#./4("'*.�CA4(.>8 � Ø �qÌJ¼¾Ì,Ì�ÐkTM�)�C(89.>.1@�2#8�45$J.�45&A"89),;. H ),&A'�%B45")�+�s�%u&5%�+#@#),' 89.>&A4(2#&( #%�45"6),+�$#%�CL 9.>.>+I%�@#@#.1@4()h4($#.¢O,)�&A45"6->"{4QP @#"6CA45&A" #2k45")�+r) H ��Ï#T¡Ð,��"+r4($#.`+#.>"6v,$3 :)�&("+Jvw&(.>v�"),+r�=$#.1&(.`45$#.O�),&A4("->"{4QP|-j$#%�+#v,.1C/C("v�+�T�K¿"v#T:½y%�+#@°KN"v#T9ÏYC($J)��È45$#. H ),&('i%�45"6),+|8J&()?->.>CAC/) H 45$#.4(&("89),;%�&�O,)�&A45.­¸ H &(),' i � Ìx45) i � � Ì,ÐkT§®!C*4($#.d4("'*.y.1O�),;6O�.>C>s�4($#.d"+#"{45"<%�;O�),&A4(.S¸hCG45&(2J-1452J&(.dC()?),+h #&(.>%�~3Cz4($#.^CAP?'*'i.S45&AP�T}Mc$#.^->.1+�45&5%�;���89),C("{45"6O�.¥��O�),&A4(.S¸ 9.>-1),'i.1C�.1;;"68J45"6-R%�;�%�+#@y%�;6),+#v�4($#.u;6),+#v,.1&�CA"@#.1C�45$J.�+#.>v,%�45"{O,.!O�),&A4("-1"64QP*),&(v,%�+#"³1.>C"6+34()*4Q��)�C(%�45.1;;6"645.�O�),&A4("-1.>C>T�Mc$#"C¤CA4(.R%�@JPd-1),+Jt�v,2J&5%�4("),+^45$#.1+|&A)�4j%�4(.>C!%� 9),2J4=45$#.-1.>+�45.1&�) H 45$J.I8:)�C("64("6O�.�O,)�&A45.­¸¢-1),&(.�"+�4($#.ICA.>+#CA.�) H 45$#.�8:),CA"64("6O,.¶O,)�&A45"6->"{4QP,T�Mc$#.4("'*.u.1O�),;2k45")�+y) H 45$#./89.R%�~*O,),&G45"6->"64QPi) H 45$J./8:),CA"64("6O,.�%�+#@^+#.>v,%�45"{O,.uO�),&A4("->.1C¤%�&(.CA$#)¥�=+i"6+�K¿"vJT�ÐkTL·/+J.c-R%�+zC(.1.�45$#.c89.R%�~�O,)�&A45"6->"{4QP�@#.1->&A.R%�CA.>Cµ@#2#.c45)�4($#.c@#"6£:2#CA"),+.S£�.1-14RT

� a2ÓyW¢\�� ð1ì/]��*ï ì/WYXMc$#.�%�2k45$#),&AC���.1&(.¶C(2J8#8:)�&A45.1@�"6+^8�%�&A4� 3P�45$#.�Ûu%B45")�+�%�;�Dk->"6.>+#-1. Ê )�2#+#->"6;�) H M¿%�"{E��%�+d2#+#@#.1&¤&A.>CA.R%�&A-j$¢v,&5%�+34¤ÛuD Ê E1& � EG  ��� Ð�EGFyEØÌ,Ì<&�EØÌ � ÒkT

� Ò

Page 17: Fast direct solver for the biharmonic equation on a disk and its

T=0 T=15

T=30 T=45

K¿"6v,2#&A.�½kÂdÓ�),&G45"6->"64QP}->),+�45)�2#&i8J;)�4(C*) H 45$J.�45&A"89),;. H )�&('i%�45"6),+ H &(),' i � Ìx45)i �nÏ3ÐkTEñ E�ñ#89),CA"645"{O,.�O�%�;62#.>C1s�ñ6T ñ�+#.>v,%�45"{O,./O�%�;2#.1C>T

� �

Page 18: Fast direct solver for the biharmonic equation on a disk and its

T=60 T=75

T=90 T=105

K¿"6v,2#&A.iÏ#ÂzÓ�),&G45"-1"64QP°-1),+�45),2#&�8#;)�4(C�) H 4($#.�4(&("89),;6. H ),&A'�%B45")�+ H &A),' i � Ò,Ì�45)i � � Ì�ÐkTEñ E�ñJ8:),CA"64("6O,.�O�%�;62#.>C1s�ñ{Tþñ�+#.1v�%�45"{O,./O�%�;2J.>C>T

� �

Page 19: Fast direct solver for the biharmonic equation on a disk and its

0 10 20 30 40 50 60 70 80 90 100−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

K¿"6v,2#&A.�ÐkÂ[Mc"'*./.1O�),;2J4("),+^) H 45$#.¶89.R%�~iO,),&G45"-1"64QP H )�&�45$#./45&A"89),;. H ),&('i%�45"6),+�Tbñ E�ñ{Â89.R%�~�8:),CA"64("6O,.�O�),&A4("-1"64QP97�ñ{Tþñ{Â�8:.>%�~Y+#.1v�%�45"{O,./O,)�&A45"6->"{4QP,T� ì�í�ì/Z[ì/W`a¤ì�ë¯ � ²�D:T Ê TEà¶T�Ý�.1+#+#"C1s!F�T�Û¤v#s¤%�+#@ » T�Û!v,2kP,.>+�s�Û!2J'i.1&("->%�;¤C(),;62J45"6),+ H ),&*45$#.

CG45.R%�@JPI'*)�45"6),+�) H %!O?"C(-1),2#CLl�2J"@I"6+#C("6@#.�%u-1"&A->2#;%�&¿ 9),2#+#@#%�&AP�2#C("6+#v�"6+34(.>v,&(%�;-1),+#@#"{45")�+#C>s �"!$#�Ã�%'&TÅ º !)( »+* Â,!sa� s.- s � Ï3 0/ � Ð� ksÔ� � &<&,½��­T¯± B²�¦[T�Ü TJÞ[$#&A;"6-j$�%�+J@yF�TkF�Tz�¶2J8J4j%JskDk)�'i.¤@#"6£:.>&A.>+#-1.!CA-j$#.>'*.>C H ),&µ4($#.¤ #"$�%�&GE'*),+#"6-/.>032�%�4("),+�s21.ª43'56�"!87QÅ% ½:9 !)3Q²T°³Ä;!s/�d��sT�<��½</.�³�<&Js�� � &ï��Ð,�ST

¯Ö½�²/Ü T¿Þ=TL%�+#@UæJT E���T¿¦Ô"2�s¿Ó�),&A4("-1"64QPx :)�2#+#@�%�&GP}-1),+#@#"{45")�+}%�+#@w&A.>;%�45.1@w"C(CA2#.>CH ),&�t#+#"64(.�@J"6£:.>&(.1+#->.¶CA-j$#.>'*.>C1s=�"!$#�Ã�%'&TÅ º !8( »+* Â,!s/�d�?>�s�½�Ò<�d� � &<&�Ò��ST

¯ Ï�²�¦[T��¶&A.>.>+Jv�%�&(@}%�+#@hF�T Ê T�í/&A),8#"+JC(~3"�sN®u+}"6+34(.>v,&(%�;µ.>032�%�4("),+w%�8#8#&(),%�-j$Õ45)4($#.u"6+#->),'*8#&A.>C(CA" #;6.¤Ûu%RO?".>&ØEGD?4(),~�.1C�.10?2#%�45"6),+#Cµ"+z4Q��)I@J"'*.>+#CA"),+#C1s@1.ª43'5A�"!1CB Ç !$#�Ã�%'&TÅ º !s�� s s�Û¤)#T � s�½ � �d� � &<&<���­T¯±ÐB²/Ü TÖP¤2�%�+#v�%�+#@*M/T�M¿%�+#v#s » C(.>2J@#),C(89.>-S45&(%�;�C(),;62J45"6),+#C H ),&[CG45.R%�@JPz'i)�45")�+�) H %O?"CA->),2JCul�2#"6@|"+JC("@J.�%i->"&A->2#;%�&= :)�2#+#@�%�&GP,s 3$&D&TÄ;!E7QÅ% ½:9 !F5L° º¼» !s ÍMÍ s � Òï�0/� ��½Js��� �Ì,Ì,Ì��­T

� &

Page 20: Fast direct solver for the biharmonic equation on a disk and its

¯ÖÒ�²¶®�Tbí¶%�&5%�v,.>),&Av,$#"6CY%�+#@rM/T�M¿%�+#v#s=® C(89.>-S45&(%�;�@#),'i%�"6+§@#.1->),'*8:)�C("64("),+§%�8kE8#&A)�%�-j$ H ),&¤CA4(.R%�@kP`Ûu%RO?".1&GEØD?45),~�.>C�8J&(), #;6.>'*C!"6+¢->"6&(-12#;<%�&=v,.1),'*.145&A".1C>s$#�Ã�%HG&TÅ º !EI,ÄÆÅ Ç ´�ÂSsM�M§�s�Ð�Ï � /JÐ�Ïï&Js�� � &³&,Ò��ST

¯��B²�F�T E Ê TN¦�%�"�s�® CA"'*8#;.z-1),'i8#%�-14 H ),2#&G45$kE´),&(@#.1& » ),"CAC(),+ÕC(),;{O,.>&�),+Õ89),;%�&¶v,.SE),'*.14(&AP�sC�?!J#�Ã�%'&TÅ º !8( »+* Â,!sa� - ��s�½,½ï�0/?½�Ï3Ðks��� �Ì,Ì, ,�ST¯@��²�F�TJE Ê T�¦�%�"�s#K�)�2#&A4($kEQ),&A@#.>&�t�+#"64(./@#"6£:.>&A.>+#-1.¶C(-j$#.1'i. H ),&�45$J.�"6+#->)�'i8#&A.>CAC(" J;.Û!%¥O?"6.>&GEØD?45)�~�.>Cµ.>032�%B45")�+#C["+*%/@#"CA~�sdª ² º !2�?!.7QÅ+% ½:9 !.5 ½ º¼» ! I¹ÄÆÅ Ç ´�ÂSs�"6+�8#&(.1C(C>s�Ñ �Ì,Ì,½��­T

¯@&�²�F�T E Ê T�¦�%�"�%�+J@ Ü TÖE Ê T�ÜÕ%�+#v#s=K�%�CG4y@#"&A.>-S4YC()�;6O,.1&(C H ),& » ),"6C(CA),+r.>032�%�4("),+),+^89),;<%�&�%�+#@^CA8#$#.>&A"->%�;Ôv,.>)�'i.S45&("6.>C1s.7QÅ% ½:9 !85 ½ º�» Ã�´�ÂK(b° 9�º;Ç °³Ä2L Ç M�½:9�½ ² º�Ç °³ÄN$O0!sa� - s�Ð�Ò</kÒ³�Js��� �Ì,Ì� ,�­T¯ � Ì�²�F�T E Ê TJ¦�%�"�s3Ü TÖE�Ü T#¦Ô"+�%�+#@YÜ T?Ü}%�+Jv#sk® H %�CA4�C(89.>-14(&5%�;<×�@#"{£�.1&(.>+J->.�'*.14($#)k@�="{45$#),2k4�89),;.d->)�+#@#"64("),+JC H ),& » )�"C(CA),+kE�4QPk89.|.1032�%�45"6),+#Ci"+§-SP?;"+J@#&("6-R%�;=%�+J@CA8#$#.>&A"->%�;Ôv,.>)�'i.S45&("6.>C1sMªP5Q3R�"!87QÅ% ½:9 !)3Q²T°³Ä;!sM�M��s9Ð�½ï�S/JÐ�Ïï�Js��� �Ì�Ì� ,�ST

¯ �,� ²Sí�TÔFd),$#C(.1+#"�%�+#@`M/T Ê ),;),+J"2#C1s�Û!2J'i.1&("->%�;N4(&(.>%�45'*.>+�4/) H 89),;<%�&u->)?),&A@#"+�%B45.CA"+#v,2J;<%�&A"645"6.>C1s.�"!$#�Ã�%'&TÅ º !8( »+* Â,!s/�d§ T:sT�³�<�0/z�³&�Ð?sÔ�� �Ì,Ì,Ì��­T

¯ �  B²�ÝITËæJT[M�),&(&A.>C*%�+#@ÉÞcT�®�T Ê ),2J4(C("%�C>s » C(.>2J@#),C(89.>-S45&(%�;!CA),;2k45")�+g) H 4($#.y4Q��)�E@#"6'i.1+#C("6),+�%�;NÛu%RO?".1&GEØD?45),~�.>C¶.>032�%B45")�+#C�"+°%Y@J"C(~�sF1.ª�3K5 �"!�1CB Ç !U#�Ã�%'&TÅ º !s�/��s�Û!)#T � s�½<�³�</?Ï�Ì�½JsÔ� � &<&<&��­T

¯ � ½�²Sà¶T�Ó�.1&(³>"6->-1) %�+#@ » T`·�&(;%�+#@#"Ñs}® t�+#"{45.­EQ@#"{£�.1&(.>+J->. CA-j$#.>'*. H ),&�45$#&A.>.SE@#"6'i.1+#C("6),+�%�;:"+#-1),'*8#&(.1C(C("6 #;.¤l�)¥�=C="+y-1P?;6"+#@#&A"->%�;:-1)k)�&(@#"6+�%�45.1C>s �"!V#�Ã�%'&TÅ º !( »+* Â,!sa�.� Í s�Ï�Ì� S/?Ï � Ï#s�� � &³&,Ò��ST

¯ � Ï�² » TB·/&A;<%�+J@#",%�+J@C��T¥K�TSO�%�+SP!.>" ìACA4>s�Û¤2#'*.>&("6-R%�;�C("'�2#;<%�4("),+!) H 45&A"89),;<%�&9O,),&G45"6->.>C"6+| �Ý l�)¥�¶s I,ÄÆÅ Ç ´WL * ².!=X ½ Â,!2Y�s � �}&</J �Ì,ÒksÔ� � &<&� ,�­T

¯ � ÐB²¿æ�),$J+ Ê TND?4(&("~���.>&A@�%Js�I Ç ² Ǽº9½ L Ç M�½:9�½ ² B ½ 1CB »�½ % ½ °³²T´Q(E° 9�º;Ç °³ÄFL Ç M�½:9�½ ² º�Ç °³ÄN$O�Åz° º�Ç Ã�²zÂSs � &³�<&JT

¯ � Ò�²¶®�T�Mc$#),'ds,Mc$#.�l#)��É8�%�CG4[->"6&(-12#;<%�&N-1P?;"6+#@#.1&(C[%�4¿;)¥�gC(89.>.1@#C>s?( 9 Ã0B,!@XÝà * !Z1�Ã0B,![aÃ�²T´dÃ�²\3/sa�D>J��s�Ò�Ð � /kÒ,Ò<&ksÔ� � &,½,½��­T

 �Ì