IDA: An implicit, parallelizable method for calculating drainage area

Water Resources Research

Volumn 50, Issue 5, 2014, Pages 4110-4130

  Richardson, Alan ^a   Hill, Christopher N ^a   Taylor Perron, J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

drainage area; flow routing; GPU; high resolution; landscape evolution; parallel computing

Indexed keywords

COMPUTER GRAPHICS; LAPLACE TRANSFORMS; LINEAR SYSTEMS; NUMERICAL METHODS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

DRAINAGE AREA; FLOW ROUTING; GPU; HIGH RESOLUTION; LANDSCAPE EVOLUTIONS;

ITERATIVE METHODS;

ALGORITHM; DIGITAL ELEVATION MODEL; DRAINAGE; FLOW PATTERN; FLUVIAL DEPOSIT; LANDSCAPE EVOLUTION; NUMERICAL MODEL; PARALLEL COMPUTING; SEDIMENT YIELD;

EID: 84902382037     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1002/2013WR014326     Document Type: Article

References (53)

1. Balay, S., J. Brown, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and, H. Zhang, (2012), Argonne National Laboratory, PETSc Web page. [Available at http://www.mcs.anl.gov/petsc.]
2. Bellugi, D., W. E. Dietrich, J. Stock, J. McKean, B. Kazian, and, P. Hargrove, (2011), Spatially explicit shallow landslide susceptibility mapping over large areas, in Fifth International Conference on Debris-flow Hazards Mitigation, Mechanics, Prediction and Assessment, edited by R. Genevois, D. L. Hamilton, and A. Prestininzi, Casa Editrice Universita La Sapienza, Rome, 309-407 p., doi:10.4408/IJEGE.2011-03.B-045.
3. Benzi, M., (2002), Preconditioning techniques for large linear systems: A survey, J. Comput. Phys., 182 (2), 418-477. (Pubitemid 36010064)
4. Braun, J., and, S. D. Willett, (2013), A very efficient O(n), implicit and parallel method to solve the stream power equation governing fluvial incision and landscape evolution, Geomorphology, 180-181, 170-179, doi: 10.1016/j.geomorph.2012.10.008.
5. Cohen, S., A. J. Kettner, J. P. Syvitski, and, B. M. Fekete, (2011), WBMsed, a distributed global-scale riverine sediment flux model: Model description and validation, Comput. Geosci., 53, 80-93.
6. CSDMS (2013), Univ. of Colorado, Boulder, CSDMS Web page. [Available at http://csdms.colorado.edu.]
7. Eddins, S., (2007), Upslope area-Forming and solving the flow matrix, MathWorks. [Available at http://blogs.mathworks.com/steve/2007/08/07/upslope- area-flow-matrix/.]
8. Falgout, R., T. Kolev, J. Schroder, P. Vassilevski, and, U. M. Yang, (2012), Lawrence Livermore National Laboratory, HYPRE Web page. [Available at https://computation.llnl.gov/casc/hypre/software.html.]
9. Farr, T. G., et al. (2007), The shuttle radar topography mission, Rev. Geophys., 45, RG2004, doi: 10.1029/2005RG000183.
10. Freund, R., (1993), A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (2), 470-482, doi: 10.1137/0914029.
11. Gesch, D., G. Evans, J. Mauck, J. Hutchinson, and, W. Carswell Jr,. (2009), The national map: Elevation, U.S. Geol. Surv. Fact Sheet 3053.
12. Glennie, C., W. Carter, R. Shrestha, and, W. Dietrich, (2013), Geodetic imaging with airborne LiDAR: The Earth's surface revealed, Rep. Prog. Phys., 76 (8), 086801.
13. Hestenes, M., and, E. Stiefel, (1952), Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bur. Stand. U.S., 49 (6), 409-436.
14. Hirano, A., R. Welch, and, H. Lang, (2003), Mapping from ASTER stereo image data: DEM validation and accuracy assessment, ISPRS J. Photogramm. Remote Sens., 57 (5-6), 356-370, doi: 10.1016/S0924-2716(02)00164-8. (Pubitemid 36391582)
15. Howard, A. D., (1994), A detachment-limited model of drainage basin evolution, Water Resour. Res., 30 (7), 2261-2285. (Pubitemid 285304)
16. Hysom, D., and, A. Pothen, (2001), A scalable parallel algorithm for incomplete factor preconditioning, SIAM J. Sci. Comput., 22 (6), 2194-2215. (Pubitemid 34054831)
17. Jenson, S., and, J. Domingue, (1988), Extracting topographic structure from digital elevation data for geographic information system analysis, Photogramm. Eng. Remote Sens., 54 (11), 1593-1600.
18. Krieger, G., A. Moreira, H. Fiedler, I. Hajnsek, M. Werner, M. Younis, and, M. Zink, (2007), TanDEM-X: A satellite formation for high-resolution SAR interferometry, IEEE Trans. Geosci. Remote Sens., 45 (11), 3317-3341.
19. Lehner, B., K. Verdin, and, A. Jarvis, (2008), New global hydrography derived from spaceborne elevation data, Eos Trans. AGU, 89 (10), 93, doi: 200810.1029/2008EO100001
20. Mark, D. M., (1988), Network models in geomorphology, in Modelling Geomorphological Systems, edited by, M. G. Anderson, pp. 73-97, John Wiley, N. Y.
21. Metz, M., H. Mitasova, and, R. S. Harmon, (2011), Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search, Hydrol. Earth Syst. Sci., 15 (2), 667-678, doi: 10.5194/hess-15-667-2011.
22. Milliman, J. D., and, K. L. Farnsworth, (2011), River Discharge to the Coastal Ocean: A Global Synthesis, Cambridge Univ. Press, Cambridge, U. K.
23. Milliman, J. D., and, J. P. Syvitski, (1992), Geomorphic/Tectonic control of sediment discharge to the ocean: The importance of small mountainous rivers, J. Geol., 100 (5), 525-544. (Pubitemid 23374791)
24. Mulder, T., and, J. P. Syvitski, (1996), Climatic and morphologic relationships of rivers: Implications of sea-level fluctuations on river loads, J. Geol., 104 (5), 509-523.
25. Naumov, M., (2012), Incomplete-LU and Cholesky preconditioned iterative methods using CUSPARSE and CUBLAS, Tech. Rep. NVR-2012-003, Nvidia. Santa Clara, Calif.
26. O'Callaghan, J. F., and, D. M. Mark, (1984), The extraction of drainage networks from digital elevation data, Comput. Vis. Graph. Image Process., 28 (3), 323-344, doi: 10.1016/S0734-189X(84)80011-0.
27. Perron, J., W. Dietrich, and, J. Kirchner, (2008), Controls on the spacing of first-order valleys, J. Geophys. Res., 113, F04016, doi: 10.1029/2007JF000977.
28. Perron, J., J. Kirchner, and, W. Dietrich, (2009), Formation of evenly spaced ridges and valleys, Nature, 460 (7254), 502-505.
29. Perron, J. T., P. W. Richardson, K. L. Ferrier, and, M. Lapôtre, (2012), The root of branching river networks, Nature, 492 (7427), 100-103.
30. Quinn, P., K. Beven, P. Chevallier, and, O. Planchon, (1991), The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models, Hydrol. Processes, 5 (1), 59-79, doi: 10.1002/hyp.3360050106.
31. Richardson, L., (1910), On the approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam, Proc. R. Soc. London. Ser. A, 83 (563), 335-336.
32. Saad, Y., (1993), A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (2), 461-469.
33. Saad, Y., (2003), Iterative Methods for Sparse Linear Systems, Soc. for Ind. and Appl. Math., Philadelphia, Penn.
34. Saad, Y., and, M. Schultz, (1986), GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (3), 856-869.
35. Schmidt, F., and, A. Persson, (2003), Comparison of DEM data capture and topographic wetness indices, Precis. Agric., 4, 179-192, doi: 10.1023/A:1024509322709. (Pubitemid 36953316)
36. Schwanghart, W., and, N. J. Kuhn, (2010), Topotoolbox: A set of Matlab functions for topographic analysis, Environ. Modell. Software, 25 (6), 770-781, doi: 10.1016/j.envsoft.2009.12.002.
37. Shalf, J., S. Dosanjh, and, J. Morrison, (2011), Exascale computing technology challenges, in High Performance Computing for Computational Science-VECPAR 2010, Lecture Notes in Comput. Sci., vol. 6449, pp. 1-25, Springer, Berlin, doi: 10.1007/978-3-642-19328-6-1.
38. Syvitski, J. P., and, J. D. Milliman, (2007), Geology, geography, and humans battle for dominance over the delivery of fluvial sediment to the coastal ocean, J. Geol., 115 (1), 1-19. (Pubitemid 46139280)
39. Syvitski, J. P., C. J. Vörösmarty, A. J. Kettner, and, P. Green, (2005), Impact of humans on the flux of terrestrial sediment to the global coastal ocean, Science, 308 (5720), 376-380, doi: 10.1126/science. 1109454. (Pubitemid 40530068)
40. Tarboton, D. G., (1997), A new method for the determination of flow directions and upslope areas in grid digital elevation models, Water Resour. Res., 33 (2), 309-319, doi: 10.1029/96WR03137.
41. Tarboton, D. G., (2013), Utah State University, TauDEM Web page. [Available at http://hydrology.usu.edu/taudem/taudem5.]
42. Tarboton, D. G., R. L. Bras, and, I. Rodriguez-Iturbe, (1991), On the extraction of channel networks from digital elevation data, Hydrol. Processes, 5 (1), 81-100.
43. Tesfa, T. K., D. G. Tarboton, D. W. Watson, K. A. Schreuders, M. E. Baker, and, R. M. Wallace, (2011), Extraction of hydrological proximity measures from DEMs using parallel processing, Environ. Modell. Software, 26, 1696-1709.
44. Tewarson, R. P., (1973), Sparse Matrices, Math. Sci. and Eng., Elsevier Sci., Amsterdam.
45. Tucker, G. E., and, G. R. Hancock, (2010), Modelling landscape evolution, Earth Surf. Processes Landforms, 35 (1), 28-50.
46. van der Vorst, H., (1992), Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13, 631.
47. Vörösmarty, C., B. Fekete, M. Meybeck, and, R. Lammers, (2000), Global system of rivers: Its role in organizing continental land mass and defining land-to-ocean linkages, Global Biogeochem. Cycles, 14 (2), 599-621.
48. Wallace, R. M., D. G. Tarboton, D. W. Watson, K. A. T. Schreuders, and, T. K. Tesfa, (2010), Parallel algorithms for processing hydrologic properties from digital terrain, in Sixth International Conference on Geographic Information Science, edited by R. Purves, and R. Weibel, Zurich, Switzerland.
49. Wallis, C., R. M. Wallace, D. G. Tarboton, D. W. Watson, K. A. T. Schreuders, and, T. K. Tesfa, (2009), Hydrologic terrain processing using parallel computing, in 18th World IMACS Congress and MODSIM09 International Congress on Modelling and Simulation, edited by, R. S. Anderssen, R. D. Braddock, and, L. T. H. Newham, pp. 2540-2545, Modell. and Simul. Soc. of Aust. and N. Z. and Intl. Assoc. for Math. and Comput. in Simul., Cairns, Australia.
50. Widlund, O., (1978), A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 15 (4), 801-812.
51. Willgoose, G., (2005), Mathematical modeling of whole landscape evolution, Annu. Rev. Earth Planet. Sci., 33, 443-459. (Pubitemid 40849792)
52. Willgoose, G., R. L. Bras, and, I. Rodriguez-Iturbe, (1991), A physical explanation of an observed link area-slope relationship, Water Resour. Res., 27 (7), 1697-1702.
53. Zink, M., G. Krieger, H. Fiedler, I. Hajnsek, and, A. Moreira, (2008), The TanDEM-X mission concept, in 7th European Conference on Synthetic Aperture Radar (EUSAR), pp. 1-4, Berlin, Germany.