contents.htm

介绍各种经典算法的代码。说明详细

      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node213.html#SECTION001166000000000000000" 
      name=tex2html2090>9.6.6 Conclusions</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node214.html#SECTION001170000000000000000" 
    name=tex2html2091>9.7 Adaptive Multigrid</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node215.html#SECTION001171000000000000000" 
      name=tex2html2092>9.7.1 Introduction</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node216.html#SECTION001172000000000000000" 
      name=tex2html2093>9.7.2 The Basic Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node217.html#SECTION001173000000000000000" 
      name=tex2html2094>9.7.3 The Adaptive Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node218.html#SECTION001174000000000000000" 
      name=tex2html2095>9.7.4 The Concurrent Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node219.html#SECTION001175000000000000000" 
      name=tex2html2096>9.7.5 Summary</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node220.html#SECTION001180000000000000000" 
    name=tex2html2097>9.8 Munkres Algorithm for Assignment</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node221.html#SECTION001181000000000000000" 
      name=tex2html2098>9.8.1 Introduction</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node222.html#SECTION001182000000000000000" 
      name=tex2html2099>9.8.2 The Sequential Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node223.html#SECTION001183000000000000000" 
      name=tex2html2100>9.8.3 The Concurrent Algorithm</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node224.html#SECTION001190000000000000000" 
    name=tex2html2101>9.9 Optimization Methods for Neural Nets:Automatic 
    Parameter Tuning and FasterConvergence</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node225.html#SECTION001191000000000000000" 
      name=tex2html2102>9.9.1 Deficiencies of Steepest Descent</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node226.html#SECTION001192000000000000000" 
      name=tex2html2103>9.9.2 The ``Bold Driver'' Network</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node227.html#SECTION001193000000000000000" 
      name=tex2html2104>The Broyden-Fletcher-Goldfarb-Shanno One-StepMemoryless 
      Quasi-Newton Method</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node228.html#SECTION001194000000000000000" 
      name=tex2html2105>9.9.4 Parallel Optimization</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node229.html#SECTION001195000000000000000" 
      name=tex2html2106>9.9.5 Experiment: the Dichotomy Problem</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node230.html#SECTION001196000000000000000" 
      name=tex2html2107>9.9.6 Experiment: Time Series Prediction</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node231.html#SECTION001197000000000000000" 
      name=tex2html2108>9.9.7 Summary</A> </LI></UL></LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node232.html#SECTION001200000000000000000" 
  name=tex2html2109>10 DIME Programming Environment</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node233.html#SECTION001210000000000000000" 
    name=tex2html2110>10.1 DIME: Portable Software for IrregularMeshes for 
    Parallel or SequentialComputers</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node234.html#SECTION001211000000000000000" 
      name=tex2html2111>10.1.1 Applications and Extensions</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node235.html#SECTION001212000000000000000" 
      name=tex2html2112>10.1.2 The Components of DIME</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node236.html#SECTION001213000000000000000" 
      name=tex2html2113>10.1.3 Domain Definition</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node237.html#SECTION001214000000000000000" 
      name=tex2html2114>10.1.4 Mesh Structure</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node238.html#SECTION001215000000000000000" 
      name=tex2html2115>10.1.5 Refinement</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node239.html#SECTION001216000000000000000" 
      name=tex2html2116>10.1.6 Load Balancing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node240.html#SECTION001217000000000000000" 
      name=tex2html2117>10.1.7 Summary</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node241.html#SECTION001220000000000000000" 
    name=tex2html2118>10.2 DIMEFEM: High-level Portable Irregular-Mesh 
    Finite-Element Solver</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node242.html#SECTION001221000000000000000" 
      name=tex2html2119>10.2.1 Memory Allocation</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node243.html#SECTION001222000000000000000" 
      name=tex2html2120>10.2.2 Operations and Elements</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node244.html#SECTION001223000000000000000" 
      name=tex2html2121>10.2.3 Navier-Stokes Solver</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node245.html#SECTION001224000000000000000" 
      name=tex2html2122>10.2.4 Results</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node246.html#SECTION001225000000000000000" 
      name=tex2html2123>10.2.5 Summary</A> </LI></UL></LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node247.html#SECTION001300000000000000000" 
  name=tex2html2124>11 Load Balancing and Optimization</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node248.html#SECTION001310000000000000000" 
    name=tex2html2125>11.1 Load Balancing as an Optimization Problem</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node249.html#SECTION001311000000000000000" 
      name=tex2html2126>11.1.1 Load Balancing a Finite-Element Mesh</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node250.html#SECTION001312000000000000000" 
      name=tex2html2127>11.1.2 The Optimization Problem and Physical Analogy</A> 

      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node251.html#SECTION001313000000000000000" 
      name=tex2html2128>11.1.3 Algorithms for Load Balancing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node252.html#SECTION001314000000000000000" 
      name=tex2html2129>11.1.4 Simulated Annealing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node253.html#SECTION001315000000000000000" 
      name=tex2html2130>11.1.5 Recursive Bisection</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node254.html#SECTION001316000000000000000" 
      name=tex2html2131>11.1.6 Eigenvalue Recursive Bisection</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node255.html#SECTION001317000000000000000" 
      name=tex2html2132>11.1.7 Testing Procedure</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node256.html#SECTION001318000000000000000" 
      name=tex2html2133>11.1.8 Test Results</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node257.html#SECTION001319000000000000000" 
      name=tex2html2134>11.1.9 Conclusions</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node258.html#SECTION001320000000000000000" 
    name=tex2html2135>11.2 Applications and Extensions of the Physical 
    Analogy</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node259.html#SECTION001330000000000000000" 
    name=tex2html2136>11.3 Physical Optimization</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node260.html#SECTION001340000000000000000" 
    name=tex2html2137>11.4 An Improved Method for the Travelling Salesman 
    Problem</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node261.html#SECTION001341000000000000000" 
      name=tex2html2138>11.4.1 Background on Local Search Heuristics</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node262.html#SECTION001342000000000000000" 
      name=tex2html2139>11.4.2 Background on Markov Chains and 
      SimulatedAnnealing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node263.html#SECTION001343000000000000000" 
      name=tex2html2140>11.4.3 The New Algorithm-Large-Step Markov Chains</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node264.html#SECTION001344000000000000000" 
      name=tex2html2141>11.4.4 Results</A> </LI></UL></LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node265.html#SECTION001400000000000000000" 
  name=tex2html2142>12 Irregular Loosely Synchronous Problems</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node266.html#SECTION001410000000000000000" 
    name=tex2html2143>12.1 Irregular Loosely Synchronous Problems Are Hard</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node267.html#SECTION001420000000000000000" 
    name=tex2html2144>12.2 Simulation of the Electrosensory System of the Fish 
    Gnathonemus petersii</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node268.html#SECTION001421000000000000000" 
      name=tex2html2145>12.2.1 Physical Model</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node269.html#SECTION001422000000000000000" 
      name=tex2html2146>12.2.2 Mathematical Theory</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node270.html#SECTION001423000000000000000" 
      name=tex2html2147>12.2.3 Results</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node271.html#SECTION001424000000000000000" 
      name=tex2html2148>12.2.4 Summary</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node272.html#SECTION001430000000000000000" 
    name=tex2html2149>12.3 Transonic Flow</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node273.html#SECTION001431000000000000000" 
      name=tex2html2150>12.3.1 Compressible Flow Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node274.html#SECTION001432000000000000000" 
      name=tex2html2151>12.3.2 Adaptive Refinement</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node275.html#SECTION001433000000000000000" 
      name=tex2html2152>12.3.3 Examples</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node276.html#SECTION001434000000000000000" 
      name=tex2html2153>12.3.4 Performance</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node277.html#SECTION001435000000000000000" 
      name=tex2html2154>12.3.5 Summary</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node278.html#SECTION001440000000000000000" 
    name=tex2html2155>12.4 Tree Codes for N-body Simulations</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node279.html#SECTION001441000000000000000" 
      name=tex2html2156>12.4.1 Oct-Trees</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node280.html#SECTION001442000000000000000" 
      name=tex2html2157>12.4.2 Computing Forces</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node281.html#SECTION001443000000000000000" 
      name=tex2html2158>12.4.3 Parallelism in Tree Codes</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node282.html#SECTION001444000000000000000" 
      name=tex2html2159>12.4.4 Acquiring Locally Essential Data</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node283.html#SECTION001445000000000000000" 
      name=tex2html2160>12.4.5 Comments on Performance</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node284.html#SECTION001450000000000000000" 
    name=tex2html2161>12.5 Fast Vortex Algorithm and ParallelComputing</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node285.html#SECTION001451000000000000000" 
      name=tex2html2162>12.5.1 Vortex Methods</A>