Markowitz-Type Heuristics for Computing Jacobian Matrices Efficiently

       
 Æ






       
  
               !


      "     
    #  $     % &'(   


 )     $     * $ +

,        $     $ +   - ./ / "0 /1+        ,    1         +    ,     / $  -       /       2 - . / 0 /      ,    $ $           - #     $  $  /   $     2        $  /   3 $0 


  

      
 
              
 

     
!   
      !   "#  !

$ #         "% &    ' #   (       ' #  % )        #  

#  #     #  #       $      #     % &       #  

  *        # !   !    $ +% ,    -      #   


 

   !    +      .   
 


'

5



(












 +







4










 




      %%    "#!   #      "        #  #    #  




  
  

 
  
! 
     
      !    

          % &                   
 &     * #   #  /#!   ! 
 #  $ +% ,              +       0   +          . +      .          #  #          1          #      &         !       #    "  # !   % &  -      #  # 
   

#   2    "  2  !
 
 
  !   !  








  #    #                   #/ 3 /# # 
!  #/ % 4      

#      #      3 /#  / #            #  5   

 
  & 

  
   '      #    /# 
      5+6% &  /#    
   #     #  #   #             "  
 *     2  % &    /     ##   /#  $ +  #  $ '%  ,  ##  #                    # 
  /  *%
      #   +    5'6% 1           
 
/  7             "      /#% &      ##   % , 8  '      "      /#% 9  7   )7 */ #        "      #   8  (% & ##   #      8  :       # %      8  ;% 



















         

&      "      /#  

   

6% &   ?      /

'

5'

5'

5 '

4

4

4

 +

67

  +

647

5



  +

6(7

 +

6'7



  8,    

 #              

#  Æ       

 % ,      @  ##" 
< "#      #  2      #  A 
 A     # 2      #/   B 
 ! B     5> #  (6   !% , #    2                  

         A  B              # % &       /#    !     
  
   #                % C        "           #        

%
   !       #       !    !       #     % $            % &     " (   /#   $ +   # +!  $ (% $ "#      + :!     
  
 &     " '  # (!   # :!   "#    .    &      "       5+6% &   
            
  

       
      

      &      "      /    
        % 8/ &            / ( ' 5  
 
        %
    !             /

   $  

        ! 4        

  ,  ! "   

   . 

  &    !     % &   
        !    

      &     0 +!  +




  D

# '!   # (!  $ (%
    !   7       #       $  #         !        

 
         . 

   ! "  % $  !  % &   
    7    !           , $ ( # '!      # +!   7    ' :!%         ?/%
#  7 #    #   % &      "               % 1   #   "      /                #       #           #/     #   "    % &  
 5E6 #  $ : #   "#   #         #     #   "    % F       : . G  +'
% &  7    ' >!       +  '       % H/   5'6                
% ,                   #      "    % C            3  #  % ,            
   #                  % 1  #    % , $ +  "#   "     5+ ' (6 # : . ' . :  +0
% &       5' + (6 7  + . ' . :  E
% &   # 
           
<  ' E  +: I    "#  #            % &   #             "      8  (% 

  

F    "     #   /#  -    / #  5G + E6%  #    7    " % & #   *  ?/   "       / #   1 5J6   #  #         5+06     H  &- 5++6    "       #   % 8               
 5'6  % ,       !     ##          /#    "     %
             %
      ?     !  +      ##         "  %


        &   "    $)                #       $) !    

    &     ##    % $  

           $)    

#     $)  &      #  7       " #     #          " #  % $ "#        

$) !    !   !    !    !    !          &       !    7!         !   ! !%                          "   %

        ,   "                          H) !         & "           $)  "# H) !    !   !     !    !     !          &                  7          7% C    $)  H)       #    " !   K    L      $) !  +    H) !  +

      &  )7 * D)! /?        5+6% ,                  #   %     !       
           
        !     
  
             !          "          !          ,            $)  H)    

    7  7       % &    ?   @   #     

      / #  $ ;%
   5+'6   "    #    #       "   *    
   

      #    % &

&

111 000 111 000 111 000 111 000 00000000 11111111 0000 1111 11111111 00000000 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111

5

00000000 11111111 0000 1111 00000000 11111111 0000 1111 11111111 00000000 0000 1111 0000 1111 00000000 11111111 00000000 11111111 0000 1111 000 111 00000000 11111111 000 111 00000000 11111111 000 111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00000000 11111111 0000 1111 00 11 00000000 11111111 0000 1111 00 11 00000000 11111111 0000 1111 00 11 00000000 11111111 0000 1111 00 11 00000000 11111111 0000 1111 0000 1111 00000000 11111111 0000 1111 000011111111 1111 00000000 0000 1111 0000 1111 00000000 11111111 0000 1111 000011111111 1111 00000000 0000 1111 0000 1111 00000000 11111111 0000 1111 0000 1111 00000000 11111111 0000 1111 00001111 1111 00000000 11111111 0000 0000 1111 00000000 0000 1111 000011111111 1111 00000000 11111111 0000 1111 00001111 1111 00000000 11111111 000 111 0000 00000000 11111111 000 111 0000 1111 00000000 11111111 000 111 0000 1111 0000 1111 000011111111 1111 00000000 0000 1111 0000 1111 0000 1111 00000000 0000 1111 00001111 1111 000011111111 00000000 11111111 0000 1111 0000 1111 0000 1111 00000000 0000 1111 00001111 1111 000011111111 00000000 11111111 0000 1111 00001111 1111 0000 00000000 11111111 0000 1111 0000 1111 0000 1111 00000000 0000 1111 00001111 1111 000011111111 00000000 11111111 0000 1111 0000 1111 000011111111 1111 00000000 0000 1111 00 11 0000 1111 0000 1111 00000000 0000 1111 00 11 000011111111 1111 00000000 11111111 0000 1111 00 11 0000 1111 00000000 11111111 0000 1111 00 11 0000 1111 00000000 00000000 11111111 0000 1111 000011111111 1111 00000000 11111111 00000000 11111111 0000 1111 000011111111 1111 00000000 00000000 11111111 0000 1111 0000 1111 00000000 11111111 00000000 11111111 0000 1111 000011111111 1111 00000000 00000000 11111111 0000 1111 0000 1111 00000000 00000000 11111111 0000 1111 000011111111 1111 00000000 11111111 00000000 11111111 0000 1111 0000 1111 00000000 11111111 00000000 11111111 0000 1111 0000 1111 00000000 11111111 00000000 11111111 0000 1111 0000 1111 00000000 11111111 00000000 11111111 0000 1111 00 11 0000 1111 00000000 11111111 00 11 00 11

4

(

'

9

000 111 000 111 000 111 000 111 0000000 1111111 0 1 0000000 1111111 0 1 1111111 0000000 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 00 11 0 1 00 11 0 1 00 11 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 0 1 0000000 1111111 000 111 0 1 0000000 1111111 000 111 0 1 000 111 0 1 000 111 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 0000000 1111111 0 1 0 1 00 11 000 111 00 11 000 111 00 11 000 111 00 11 000 111 00 11 000 111 00 11 000 111

5

&

 4 ( '    :,; " $0 

D)   ?  #   "      #    7   #    % &   #    #            H) 
  $)  H)   #   @  D)    # / "  #   % &              /            7   

                % 1   "  @    . +!'  

 ! & )7 *     !   ?              ! &    !                  4     7  % &  /)7 *       D)

 ?   1  +% ,  #"    #   ?/    %
            5E6                  #    % &      -    %

       &    )7 * DH)! /?     "   D)% ,      5+(6% D 
            Æ
            M
 
 
Æ
 &   )7 *   ?   @     )7 *         


Æ
   "  % &    "*  #        * 
 &         D)   7%     !       M
 M          M
 M       !   



  
 


       

8 5+(6     % &   DH)       M   !!         Æ
        !


  D)      !            Æ
           7  % & DH)       1  '%

!  "     #    & "  7 *    )4)H!   #     #  D) ,   @        "   )7 *             )7 * % &  ?    )7 *    /#   !     !     &  )7 *       "    ?  

  !     !      /#            !       
  

          

 
       !   



  
 


       

,  )4)H  #      )7 *           #   7    #      "  ?/% 4      #   7   "N  )7 *    

 % )4)H                 # % &     )7 *                  #   @    #  #   % 8  

          1  )4)H     

 ! #         #   

! #  "      #% &    )4)H          / #   )7 *           7     %

$       # &  )7 *   D))
 
."!
  ."!



           ."!





  ."!       !

C%%%%   H)    7% 4          #  D)   7          # #        )7 * %      "     )7 *     "            7% D       #*  )7 *                     % & #   @        )4)H %
     D))<    1  :  /         7    # % 

  

&    /#  / ##   #      #  /    #        " % C     I
< 5+:6  #  7%

  :          ?" =" " "4 =" ="4 "@"= "@"=4 ""
=@:  4A 5 99 (' (5 &4 9( (& 45 ( 4( 99 (' (' 4 A 4& (& (A' (4' . (' (A& 454 ('4 44&A 4AA 44&A (( ((A5 44&A 44&A 44&A ('4 44&A ('4 44&A 4(9 4(& 44&A 44&A 44&A >? 4 5&  &A A 4 A 4  & & & &A A &A A 9  & & & 
A A4 A (A 44 45A 44 4A& 4A 444 444 44 (A 44 (4& 44' 44( 44( 4& 4& 4& ?% 4A 4( (' '( A& 459 A& (44 4A4 A& A& A& '( A& '( A& A&& A&4 A& A& A&

&  +         ##      #    ##   HN   3" H4I! 5+;6    7/   *  &8!     ##    $!   # 11
   # 2  % &   #   /#  % ,     7              /#   *%   %    &'( )* (  8  /#               /#   7        #% $       /     % &           #     5+'6% &        #        /       #   "#     # % ,#     

          "   

% ,  / #            % ,  /#          # ?% $            #     #      #            #  % ,  #         #        %


           #      7        #    # % & #       #  "     #     #    % $     /#     % F 7     !   ##   #       / # #% &  #          #    " % ,     #            #        ##    ?  #    "   % &  #      # %
     #             #    %  #  +
 *  , &  (           ##         ##         /#% 1       "      #          +! /#% C    )4)H  D))<        D))<        % H)  # $)      #   # % $)            #  "      # % ,      #     #   H)   #  %
7                

          #      % D) ##      #       /#% &#   #         %
 #           ##    /    )7 * /        % C "#       #  #        "         "    % & ##  ##    %
#     "#                   "     %
#/ #       3           # % C     #          /

    "    ?                  %
 "#     /#  DH)          7  "   "#      D))< !% , &  :   ## @      7    D))<     "    % $  "           H)   7         /    $)  % & ? "   "  +%0 0%G 0%> '%0  :%0% D))<   7 D)   "  +   7 )4)H   " # +% & ##    D))<      3       7  % &    D))+    * $     $ ,  - >  ; .  %    $       
3  6(7 - +  ,     - *- -
- "-  6A7 44D4' - = 
- .F =-;    ,     *- - "-  69A7 9&D9 4- #  -; @  * $       ,    + - > #+" G>''+'4   #  $   6447 (- #  -;   "0 /1       * $ Æ% "0  !- -;  *- = *-; >     ,         * $    
3 - %; >   % 4   - 8   4((  # - 6447 99DA& 5- =  >-;  , =       3 - *-  - > 6A7 (59D(94 &- 0 -  =- " I *-; . "%#>!+4   $    6+   7- . =  5 "     
    #  $   67 9- #  - <  >-; >          3 - % J  !- -;