!"


 
 
 

    # 
$% & '"
  
  





 




  
    "
    
( )&  *


 $)& '"  

# 
  
 
 
 
 



  


 

 
 

  

  

 
 


   
 


 





 
 
  
  








 
 

 
 


 

 
 

  

 
 
 






    
 

 


 

  

  

 

 
!

 "#$  %  % "&'$ 


 
  
 
 (


     
 

 

 
 
 
  


  


"&)$ *  + 



  
  

  




 
 

* 
 
 
 

  


  

  



   , 
  

 

    -



  
  

  .    +
 . &     + 

     



  


   + 



 / 


  


 
   ,  
 
    

 


  

 

 .    
   
   ,  
 


 


 


 
 
 
 



  


    !


"

#
$

%&
 

  ' ((  
( )"  #
 % *'#+** +,-..-./ # % 01

 +,

-.2 
# % 0'0*3# 4'3*,---

 


 
 
 
 



  


    !


" 


(

  
 5%
6 
" 4
67  .-2
*


#
$ 67&
 

  ' (( 


( )"  # % *'#+**

+,-..-./ 08


 
4
)   9 

 
3+9* :-.-;<



 


    
 (


 
 

 


 
 + 
0

 
 



 * 


  
+ 
 
  
+ 



    
 
 * 
 
  1'

 
+ 
 

 
 
 
 
 

 
 2

  

   
  +



  
  

 
   



  



  
    
3 "4$ 


  567 
  

 
 

2
     


  
 8
 
 


 
 
 
 


 2


  
 
 

  "&$  
  
 

  
  
  
 
 9:#  

 
 
  2

  


 

+  

 
, 
 
 
 
 

  
    


 



  





  

  

 


 
 ;  
     






 ,  

 ;   

 



+ 


 ;   
2

 


 
  
 
 


 
   


8 

 + 
 
  


 





 

  
     < 


 
  
 
 



  


 / 



 
   



 

    
 
  

 
 
 , 
 

  



   , 





 

 
  
  


=

 
  >  "9$ 
 
  




 

  
   


   

 

 
  



 / 




   
  + 



 


  


 
 *
 
 

+ 






 
 

  


 

 
 
  
 





 


 
 
 

 
 

 6
 




 


 
 


 


 

  
2

 
 
  




   ,  


 



 

  


 



 * 
  
+
 




  



  *
  



  





 

  
 6 # ? 
 

  
   




Copyright 2004 by the Association for Computing Machinery, Inc. and the Society for industrial and Applied Mathematics. All Rights reserved. Printed
in The United States of America. No part of this book may be reproduced, stored, or transmitted in any manner without the written permission of the
publisher. For information, write to the Association for Computing Machinery, 1515 Broadway, New York, NY 10036 and the Society for Industrial and
Applied Mathematics, 3600 University City Science Center, Philadelphia, PA 19104-2688

204

* 

 


 

   +

 
 
 
  
  
 



  
 > 
 

 
0

   



,
  


   

 




")$+
 




  

 
 


+  

    
+  
 


   
   
  


 



 
 
  


  
 

 

  
+ 



 

 


   
 
  567 ")$
* 
 
+ 
, 

   

 
 
  
 
 

#? + 

 


  
  



   
  

 7


@  
  "&4$ 
 


+ 





7


@ 

  


  


  
  
 
 

    A?
   


  
 

 
 
 

 
 
 
   
    
 
 




   
 * 
 
 


 


   
  


 
 

  
  
 
 


  
  ) A?    


  
 
+ 

  
    




   


+ 

    



  


  
   

 

  


 

  
+  
  

  + 
+ 
 
  
  


 * 

 
 

    A ?  6  


 

  
   

 
 
  
 
  

 






  


 

   
  7

 A 

  


 
  


 
 
 

 
    
  *
7

 #+ 
 7


@  
   

 


 

  
    


  
 




 -

   




 
 


  7

 9  

  


  
 
 

  

  
  
 
 


    A ?  6
 
  
     



 



 7

 ) 7

 4    A ? 
 

  
  7

 B 

  






  

  


   . & A     

 

  + 

 .   +  .   +
 .    
.  ?  A
 * 

   


    



    A+ 


 
   
     A
 


   7



 "&#$ 

 



 
 
0

  
 * 
 
 



  7


@  
  

 


 7


@  
 
          > 

  
  
7



@  
 

 
7


@  
      
 

!

  "&A$  
   
 
 




 

  
  2
  



  

 2
  
   >5 




 


 >5 
 
  

 
2

  2
  


 

 

2
 
 *


    
 




 
   >5  -
 


 ,
  

  
  



 

  
 + 


 


   + 

 
,
   



 
 


 .  
    





      


 
 

;





    

  
 
   

 + 



 6  
  


   

  
 
 
     
  

      

+ 
 




  
  
   

 

 

 

!
  .    


  

 .    
   . &     +   .    


  



 

 .   -
     





   
 +    . &     
&  
 



+ 
  

  
 



 

      
  

+ 
  
   

   ,  
  
 



 + 



 -





  + + 




 6

 
 
 


    A
   A + 




    A    A
      


6

 
 
 

    A     A+
8  

 
    
 

 
   

 
 
   A    A
 



  


  

 
 


 
   , -
 

 
 
# ?  
! 

 
 
   

  
 


 
 

  

   

  
 + 
, , 
 


  
 
  
   

 
 

+ 
   ,  

  
 



    

 
 
 
  

 
  * 
  


2
  

   

   

 >
+ 



 C
 

 
  
 

   
 

      



 + 

  
 , 

 
  A

A

A



  + 



+       



 


205

 

  

+ 




 
 
 
C D

   
 

  .      
 

   . &     + 







 
     
 , 

 
 +
,  
 

    
  

 


     
   ,  

 




  
 
  567 "B+ &&$
-
  
  
 

+  +        
  > 
      & ?   

 + 


  

   



 


 

 
 
  

-
  

 



    
 

 
 
  


    
 
 .
&     
6 
 

  7


 "&4$+ 



  . &       


  

 A
7
 


 A
 

  

C 




 
,  
 

 



,   


+  



 


   
 

 

 

  
 


 



 

   


  <

+
   ,
  
  


& 

 








  $ ) '






  $ ) '

 

 



&

 
# ? 

     




   

   



 + 
  .
 # !
 
 


 
 



  
 <
 

  
  
 

 

  


 




 




  
 
  
 

 #& 
 
 
 
 
 
 
   

 



 


  

   ;   


  
 * 
  
+ 
 


 




 
 

 
 + 
, 


 

 

 
  








  
 
   



  A      
  

  
        

6
  





 



  



  
 
    *



  


+ 

      7


@


 -
 

   

 


 





   

 


+ 
 
 

   




!
  

 

   



  





 <
+    8


+     A
6 

   + 
  


  

 



  
   
  
  


  


 


     
 
 
  





  

      

 5




 
 
  



  


5

   
 
 

  

 




 5

    



  





  7


@ 

 
 





 




  
  
 

 
 





  
 


!
    



   

  




 
 
 

    

   7 



   


  567 5 





  

 A  
 
   7


 7
 



  

  


  
 < 



  
 

 
 

  ,  




  
  


 

  
  
  

 
 
    
 
  567 "B+ &&$



  
 
 7 

  


  567    
   ,  




       
  
 
 & ?    
 
   + 
   ,  



 

, 




  
 
  

 



 

  
  
    #&?  .
# ? 

  


    
  #


  

   
C 


 


2
+


  
 & # 




 # #    ,
& # 



 2
 

  +


  
 A #    , A #
&  + 



  

 
 





 8
+

   

  
 
  
  + 

 
 
   
 
  
 


2
 

 > 
   
2
 
  


  2
& & *


  
 
      

 
 
  
 , & #  

+ 

 
 





2
   2
 
  

,

  2
& &    
2

  
   

 
 


  




206




+ 



 * 
  
 


 


   
 + 
    
 
 8


 + 
  
  



  



 





  
   ?
  A
*    
     ? 
  A
?
 

.  A ?  ? 

 A
  A
* 

   

 

 
+ 
  
 



 
    
  



  


  

  

 




-
        A
 A . 
 A
* 
  + 
  
 


 
 
  

  

   


  


 


 
     A 
 



E
 7


@ 

 


  







  




A 

 

  

 3 


  !
 #&

 
 
 





 


 
 
 
  



 

 

 
    


 




 
   



 




 *   


+ 

 

 


 
 8


+ 
 
  

  






 

 


 

  





 
     !
   


 



  




  
   


 

    
 
 




        

*
 
 




 
 









      

!



 
 

    . &      +

    


 
 
  ,   



    
 
  
  
  

  
 !
 F 

  
 



  (
 
 

 

 
 
 



   
 ,  
   
 ,  



   *   
  


+ 
 
 
 


 
  *   
  


 
 
 ! 


+ 

! 
       
       
  

  



  
 
 



     


+ 
     


+ 
 



 
        * 
  



   


  


 
'& 


   



+ 



 


 . &'
 




=


 % 5 
 
=
   



 

  C


















A

"

   ?

  



* 
 

+ 
 

  

  
  



 





    



 *


  

  5 
 

     


 
+ 

    


 



  
5 
 

+  

  
 
 



 


   



  


 
   
0
 6 

  
 

+


     
 
 
 
    

  -
     


+ 
  






 -



  
  
  

 


 

 

"








F

 ' &

> 
  


   
  


  
!



 ,  

  
   




   
 
 



  

 
 
    
 
 
 




 
   




 


    
 
!
     



  
 
 
 
 

!
   ' 
 ,



     6 
 

   


 
 
  




     
&

 (
 

 



  

207

=
   
  
 
  567
"B+ &&$    

   '+ 



    



 
     
 

   
 

  ,

& ?  A * 
   ,  



 
  

A+ 
    





    <
+ 
 
 

 
 

  
 
  ,  
 
 A? 
*


  
 

  
  A?  * 

  
+ 

    
A !
 



  


    

 
 


 


   

 



  
    >





  
      


 
 

  


 

    

< 

  5 

  
  

  * 
  
  


  
  

 A+   





   
   

  
A     A 8


+   







  


 
  

  ,




 
 
  
 
 
 


  

  
 
  
  





  
  
  A 5 

  



   =
    ?   .   .

  ?   .    .    
 



 

       A     A
 !
 #&+ 



   


  

*   
A+ 

  



 
   
 ,  

A ?   
 A ?  *


 

 

   A ? 
>  
   
A !
  




 

   
  


 
 


  ,
   8
+



 
 

 
  + 
  
  



 
 

   A+

+ 
    A 8 

 +


 


 
  
  ? & *   
  
       !
 #& 

 
 
  
 


 





   
 
  

   
 ,  
 
A ? &  


+  
 

   
A ?&+ 
     ?&
A ?&
 
      ?&  
A ?& *
   
 

   A?&  ? 

 



 
 
  
 



       
 


  "

 " 
 
     
 A ? &  ?    !
   '  


    '

 

 "





      A ? &  ?   


 
 
   !    '
  !


    '

-
 

      5 
 
 *






+  

  1'
 
 


 
 



  
 
  
 > 

  !
 9A 
 + 



 



 5 
 
+ 


  


 
 
 

  



*     

 

   5 






> 
    
 
  

 
 -

 
 


 

 "





        
 A ?   

 
   !


    '

-





 

 
 
 
* 

 
  
,   

  






+
 
 

     




      
  
    


 

  




  



 

   


 


    


+  


 
  
 


  
  #$
#$     
 

C -
 


 
+



+ 
;
,
  
 
  




 


 
 *
   
  

  

 
  



  
 



  #$   

,
 
 

   

+

  
 
  #$   G 
0





 
0

 
 



  





 
 #$ 

 
 * 

   
+  
  
 
 
 
  567 "&&$ 

+ 
A ?  

  
 
  




 

 



  







   
   

 



  2



  

+
  . #+ 


 


    B # ?     . A+ 



   ) A ? 


 
$ 
  %
 

* 
 

 

   


  
 
+


 
 
  



 


 


   



  
   

 
 

+
 
  

 
 
  
 

  
 

    ) A ?    

  


+ 
 
 

 
+   

 
 

+  



 
 

 

 

7

  
  

  ) A?  


 
 +
 
  
+ 
 

  
 
 . A   



  


 



 7

+ 
 
  

  







 

 


 

  



208



 
     !
  .    



 




   
 
 

  


   !
 9&   
567 ")$    

   '+ 



    

 
     
 

   
 
 
       
!
 


 ,

& ?  A 7

  
 

+
 
 
 5 
 
+ 

  

  



  
A !
 


 
 


 



 


 * 
  
+ 


    
 




 

   


  



   
+ 

 


 


 



 

    >
 

  




   











    
 
 

    . &      + 


 
 

  

  

   ,  



   

  + 
    


 
 
  ,
      

   


    
 
  
 
< 

  -

   



 

  
  




   
 -

     6 

 
 !
 

 
 



   %  &  


   
 



 
  A 6

  ,


 

 


    

 
 
 



 
    A






 . ' 



5 




  
   




 
    A
 
  



 
 
  
  +
% . ' 










& .

E

!
 5 , 
  
 




     * 


    
  

+

    
 
  



 < 




  
  , * 

  
 


 A ?  8


+ 
  

,


 
  ,
 


      *
 ?  

A   ?  

A+
 





      


 
       ,  

A 
  
     A  !
 #&  


  



 * 

  
 


    A ?  

 
+ 
 


  

 

   ?   
A 

 ?   
A =
     
A 
   ? 
  
  


 
 
  , *




         
  
 



 -

   ,  
 
 
"
  
F

!
 . 
 ? 
 A  ? 
 A

 

A ?  ?     ? A *



 %  
F
    A > 
  
  

 -
  


 H
 &  
F
&  .  ?  
 A 5    

 





    *   
  


 



+ 
 


 

  ,
  ' &
  
 
 
 
  *   


!



 ,  

  
   
  

+ 

 




   






   
 
 



   
 

 


 =
 



 

 
 
    
 
 
 


 
  , 6
    
 ; 



   * 



  
  





 
    7

+ 



 
  
 +  

 
   =
 


  


     

  
 
 

  , * 



 
!
     


 




 
 
  
 + 

 


 
 
 
 




  


 


 


 
 

!
 F 

  
 



  
F 

 

   




   !
 F 


  
 


   (
 
 

 


 
 
 


   
 , 

   
 ,  


   -
   
 


+ 
 




          *

  



   
 
  




'& 


   

 
+ 

 . &

 
 

   . '+ 



 




 % 5 
 #

C


209



 =
 



 

  , * 




 

 
   + 








  


      

  

 > 
   A
    A 


  


+   9 
  
 .  A ?
  #
* 
   




   




 

      
 
  
 
=
 



 

  , <
+ 

  
  





 
      
 A 
 

 
 
 6 







  



 < 

  


    
 


 


   ,  


 *    
 

    ) A ? 
&  .  ? 
 A 5     







    *   
  


+

 


 

 <
& *   

 


+ 
 



  


 -

 
 
 
 

 <
& 





 
  
 
C 
 

  
  

 




 
; 



  



   * 


  

  


 

+ 

 
 8


+ 






   
,  
 7

  
 



 
 

  ,+ 
   ,  

  
   
  
 , 

  




   


 


 
 
  
 





  

  


  
 


   7 

  


    

 ,  
  

 
 

  



  
      =
 




      


  


  
 


 
 
       


 ,

 
  
   
 

'

  *
  
  



 

  
 





  
 

  
  

   

  * 
  




    A  

   

 



 

# 
 

 

 

 

 

     
 
 


/
 

 
 (   A
 
 


 <
+ 


    
  

  A



 
  
  

 

 



  

   




  
 
A  ? & . A ? & *  

  
  



  
 















   "

 " 


        
 ) A ?  



    '







#


 

 
 
 
  

   

    




   
 
 
567 5 
** * 5 
*+
 
 

   

  
  



   -

,  

 * 5 
***+ 

 

 



  
 



  
    

 
 
 
 

   
  




 F .     

 
      
 
-
   
 
 

 A? 







  F
 

  
0

  

 
 
 

 




  
 
)* 




 

  


 


 

  
 5 
# 5


  5


  
 


 
  
    , 
 )* 


    
 

  
  F  )F+


 


 

 




F  &     F  )F
 


   






A ?  
! 

  %

)* 

   
 

  







 



 



 
 
 



  
  
C

 
+ 

 



  
 < 

 ,   
  
 
 
 


 
  
+ 


    
 


  
 -

 
   


 

+   
  

+  
  
  

 + 

      
 

 ,
 



 
 !
 #&  


 
 9 ?&

 
  , 
   





  


  

   
 



  
 

' ( < 

  
 
   
  A * 

 

+  

 &
 
,



210



7 
  


    
 *  F  )
F F ?&)F+
   


  
 






  




  


 =
 
 





  
 

 

  *F  F
&)
F F)F * 


  


 

 F )F+ 
 
 

  & 



 
  * 
 
 




 
    

  


   


   9
  + 
 
 
  

  

  , -
 
 



   
   



 *
  
 
   H ? A

 



  



  
 


  
 
    ,
 &
 A
  
< 
 


  
 

  

 ,  
 

 
  

  



   *   
 

 



  
* 

 


 A ? &    




  A ? &    



 / 
  




 

,
   


C & 


    A  





 
I A 




  )  





 
I #





   &     F
-

* . )    


   
 * 


 
   


 

     A
 
 (  


 > 
  

 

0

 


   

 

 



  >
+ 

  
 


   



  A ? & 

  

 



  


  

 
  

   *
  
 
 


 
   8





+ 

 

 



   


 ,  

  
  
 





7



    


  +

 
  
 

   

   




 

  


  
 

  +  
(  
 
 

 
 

 


 

    


     

 
    

+ 



A ? &  *    
    A   



+
+ A ? &    (  
    A  



* 

+ 

 
      



+ 

     


   
     


  
  , 
   


 
 


 

 ' 
   




  ' & 


&
 '
 


  
 . ' 



 
 

 ' 

 

  ' & 


'
 



 . &'
 








 

    
  
  C


"



















* 

) 

* )  ?


* ) 











 

& 
& 


* )




 ?



 ?
*  )






&

'  



&

'  
'  
'    & 
'    & 

-
 



   

 









  

   ' &   
'    ' &  '

& > 

 


 ;



 


  

  


  

 
  

&
 A
   
      


 




  


  


  


  ( 7 
  

 
 !5
 
       ,
 &
 A
  
< 

 

   



   

* .
  & 
  .


  * 
*
)






 ,
 
 





 
 





.

  

 

   


,
 
  
 

 

2


C






 
















  ' &
  ' &
  ' &



 ?


  





 









* )



 











* 

&

 "' &$


 

    
 
   
 
 

 
 
 

  

 

 
 


. &
  



,

2
  
C








 





211











 .
 + 
  



 



  
    ,
F   
 &

   ? 

  . &  
 '    * 
 


 
 %


  ( !
   +    





,

2
   

 



 
 


2


 *  . ' 
  

  . ' 
  

   

 * 
 
 








 * * . ' 
  

   
 

   

 '   
 ) 
 


 
 

   

 
 * 

 

 
 



2
  
 
   
7 
    '+



 ' 
*  '     & 
 >
 






2


  

   



  






   

 
 


 
 

  

 

2


  
  
  C


 


  

+
   




   
 

  +    




 




   


 


+ 



 
  



 


      C   
   





         
  



      
>
 







      

     * 
 ,   
F A    

F A+ 
 
 
 



   

 



  ,   
 


 
  
!5


   
 
 
 

 
 



 

7 
   
F A    
F A * 

,

&




     A+ 
 





 


-

&



   * 
 
+ 

        A



 
 ,      
F A E
 % &'

& & 
 
  

  
 



  +    


 
 


 

   

 



. & '
    A  
  

 


7 
        A      A

 ' '
* 
 











  


- . 



+ , . * )  
     > 

  
 

  

 . * *  
 

 

   

  


   +        
 
  ;   ? & 

 

 

  
,

2

 

  
         A       A      . &

 
  



 
  

  



 
 

 ? & 


  


 !
   . 'F * 
 




    
&     ? & 8
    
  
  
 
    , E
 !
 )  7


@

 

   
 

  
  
 
  
 + 

      


 



       
 ;  "&9+ H$   -


=
 
 




 
 
 
 

 



   

  

 



     
F A
  &

   A



  
 




 
   
? + ? & 9 ? #


   
  
   ,  

&

%  
  ( * 
 

 


J *   
  

 
 
 


   
  

   
 



  

 H ? A

  
  ,      


  



 7
*
 ?    ?
  A
   
 

  
  

 
  

 


 7 
  

 
     , 
   
 
  # ?   



 ?    ?
 A
   !
 
     
  
  
  


  ,
   
     

  
 
       & 9
    
 





 


 

       
   , 
  9   
 
 



H ? A  


 

  
 
    & 9  & 9
    & 9 
  
 , 
 
 



     
& 7 
   
.            


 
 * 
 
 
 

 
   9 ?#          *  
 . 
   


 * 

 
 


 
 
  "& 9 &$

 

 
  




 'F * 
 

   ,  
9 ?9 H ?A 
 


  
 ()* % .         
+ 

 
    A
   



  & 

    & 
  .  
 




   





 
 
 
 
 /  '   

    


 















212

 & /. ? & ? &

  


!

   


 


 ?    
"
#

" ? . ? &

.$ 

!

&

% 

*  
 . F +  . H+ . . A  / .  H
-


 ?    ?


 H
   
 1   



    
 
  


  

 

 F 


    
    
  H ? A 
  , 

 
   A
  
* 
 
  

  
 





 F
   
   
, 





 
 
    
 

 

 

 
  

  

    




   

  
  
   



 F 

  

 
    


 1 ?A  , 
 *
 ?    ?

  H

 

 


 * 

 



 

 
 

  


  
 

 

 

 > 
  




       
  
 
 
 


 ?    ?

 H  A
    

  


  


   
2

 



 
 





 
,


    
!5 

   ,   

&
 A
    
 
  

 

 

  




   
 

 ,  
 &

   A  
   A ? #  
 & #  


   #+ 
 

 
  


C

   
 " 


       
 A ?   
 
   '

, -  


.  -
  

   

   



   


  


-



  

  
    




  

 



   ,


 
 



  A ?  


 
  -
 
 
 


 
 

  


 

  

 

 

 
 "1$ 



  567   


 
  2

  

  

 

 
  
 
 
 A ? 
 

 

 


  
      

 

  
    



 
 
 (





+ 

  


 
 


  




 



 
6 


 
 2


   
 
 






  567    
 


+,- ./ .
 #0 1
 2 13  41

5 #  
  



  
 
    
 

 
 
   


 $,67%' %7%"%68
+)-  1
 # 1
  9 :3  ; 0"
 <
   
  


 
  5 1/
  =>,"=,= )>>)
+%-  *

 
 ?
  / 5

 .
  

 
 , &  
 

   $,67,' %=6"%((
+=- # *
  4  # 


 
"

 

 

  5 1/
 
=,("=)= )>>)
+(- #@ *

 @0. 1
 #  "

 

"
 >",  

 "
   
 
 
   
   !

  $,67=' ,>>",>6
+A- B/ 9
   @ # 



  
   
  


  ?5/<     
$,67(' ,%>"
,%A
+8- C9 <  12 : *   "

 

    


   

$,68(' =A%"=A7
+7- : 4
  5 ! <
  



  

 

 
 


 
   
  !

 )A $)>>,' %)="
%%7
+6- : 4
   D
 !  

 
 
    
 
   )>>%
+,>-  :
  0@ : #

 "
 





"
 " "

 <  "  
 # $ 
   %,)"%)> ,67)
+,,- 9 :


  E !

 # 
 
  




 
 
!% &' 5 1/ 
 ,)%",%= ,667
+,)- 4;" 5
    1/  9 ;
 *;5 1
 ! 
    
 
  
    $,66>' )8,")8(
+,%- < /



 0


"   )"  
 
 
 
   &( 5 1/  )6>")66 ,66=
+,=- B /
  2  #   






 
 
  
  
   A) $,66%' =A,"=8=
+,(- B /
"5

 "

  


 
 ) *  !

 +   $,66='
(86"(7(
+,A- # /

 #  " 
 




 )
  
 $,668'
=>,"=>6


213