@article{a0d18f04d235463587220be6e09442d1,
title = "Linear layout of multiple flow-direction networks for landscape-evolution simulations",
abstract = "We present an algorithm that is well suited to find the linear layout of the multiple flow-direction network (directed acyclic graph) for an efficient implicit computation of the erosion term in landscape evolution models. The time complexity of the algorithm varies linearly with the number of nodes in the domain, making it very efficient. The resulting numerical scheme allows us to achieve accurate steady-state solutions in conditions of high erosion rates leading to heavily dissected landscapes. We also establish that contrary to single flow-direction methods such as D8, D∞ multiple flow-direction method follows the theoretical prediction of the linear stability analysis and correctly captures the transition from smooth to the channelized regimes. We finally show that the obtained numerical solutions follow the theoretical temporal variation of mean elevation.",
keywords = "Efficient numerical solver, Hydrogeomorphology, Landscape evolution modeling, Linear ordering",
author = "Anand, {Shashank Kumar} and Milad Hooshyar and Amilcare Porporato",
note = "Funding Information: The authors acknowledge support from the US National Science Foundation (NSF) grants EAR-1331846 and EAR-1338694, and BP through the Carbon Mitigation Initiative (CMI) at Princeton University. A.P. and M.H. also acknowledge the support from the Princeton Institute for International and Regional Studies (PIIRS) and the Princeton Environmental Institute (PEI). The authors are pleased to acknowledge that the simulations presented in this article were performed on computational resources managed and supported by Princeton Research Computing, a consortium of groups including the Princeton Institute for Computational Science and Engineering (PICSciE) and the Office of Information Technology's High Performance Computing Center and Visualization Laboratory at Princeton University. Well-commented source code and the simulation results discussed in the paper are available at https://github.com/ShashankAnand1996/LEM. Funding Information: The authors acknowledge support from the US National Science Foundation (NSF) grants EAR-1331846 and EAR-1338694 , and BP through the Carbon Mitigation Initiative (CMI) at Princeton University. A.P. and M.H. also acknowledge the support from the Princeton Institute for International and Regional Studies (PIIRS) and the Princeton Environmental Institute (PEI) . Publisher Copyright: {\textcopyright} 2020 Elsevier Ltd",
year = "2020",
month = nov,
doi = "10.1016/j.envsoft.2020.104804",
language = "English (US)",
volume = "133",
journal = "Environmental Modelling and Software",
issn = "1364-8152",
publisher = "Elsevier BV",
}