DocumentCode :
2804239
Title :
Applications of Numerical Methods with Linear Complexity in Flood Forecasting in Rivers
Author :
Finger, Alice ; Loreto, Aline
Author_Institution :
Dept. of Comput. Sci., Fed. Univ. of Pelotas, Pelotas, Brazil
fYear :
2011
fDate :
24-26 Aug. 2011
Firstpage :
113
Lastpage :
119
Abstract :
This present work proposes to estimate the day that the volume of a river will overflow through applications of numerical methods with linear computational complexity. We adopt a theoretical mathematical model that enables us to predict the time of flood, where in the resolutions of the equations that represent the model, numerical methods are applied, in order to identify which one presents better solution, considering the computational effort and precision of the solution, and comparing with the solution proposed by the model. The hydrological model adopted makes the prediction by solving Burgers, however this method has a polynomial complexity O(nr+1). In this work the viability of using the methods of simple steps, with complexity or order O(n) is verified.
Keywords :
computational complexity; floods; polynomials; weather forecasting; flood forecasting; hydrological model; linear complexity; linear computational complexity; mathematical model; model representation; numerical method; polynomial complexity; river overflow; Algorithm design and analysis; Complexity theory; Equations; Mathematical model; Numerical models; Rain; Rivers; complexity; hydrological model; numerical methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Theoretical Computer Science (WEIT), 2011 Workshop-School on
Conference_Location :
Pelotas, RS
Print_ISBN :
978-1-4673-0225-8
Type :
conf
DOI :
10.1109/WEIT.2011.32
Filename :
6114790
Link To Document :
بازگشت