Skip to main content
SpringerLink
Log in

Comparing Some Methods and Preconditioners for Hydropower Plant Flow Simulations

  • Conference paper
High Performance Computing for Computational Science - VECPAR 2008 (VECPAR 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5336))

  • 1121 Accesses

Abstract

We describe some features of a three-dimensional numerical simulator currently under development for studying water physico-chemical properties during the flooding of hydroelectric plants reservoirs. The work is sponsored by the Brazilian Electric Energy National Agency (ANEEL) and conducted with Furnas Centrais Elétricas S. A., the leading Brazilian power utility company. An overview of the simulator requirements is given. The mathematical model, the software modules, and engineering solutions are briefly discussed, including the finite element based transport module. We compare methods, iterative methods and preconditioners used to solve the sparse linear systems which arise from the discretization of three-dimensional partial differential equations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duchemin, E.: Hydroélectricité et gaz à effet de serre: évaluation des emissions et identification de processus biogéochimiques de production. PhD thesis, Université du Québec Montréal (April 2000)

    Google Scholar 

  2. Rosa, L.P., dos Santos, M.A.: Certainty and uncertainty in the science of greenhouse gas emissions from hydroelectric reservoirs. In: WCD Thematic Review Environmental Issues II.2, Cape Town, Secretariat of the World Commission on Dams, vol. II (November 2000)

    Google Scholar 

  3. Carvalho, L.M., Mangiavacchi, N., Soares, C.B.P., Rodrigues, W.F., Costa, V.S.: Comparison of preconditioners for the simulation of hydroeletric reservoir flooding. In: Proceedings of the 2007 International Conference On Preconditioning Techniques For Large Sparse Matrix Problems In Scientific And Industrial Applications (2007)

    Google Scholar 

  4. Mangiavacchi, N., Carvalho, L.M., Soares, C.B.P., Costa, V., Fortes, W.: Preconditioners for hydropower plant flow simulations. PAMM 7(1), 2100021–2100022 (2007)

    Article  Google Scholar 

  5. Batchelor, G.K.: An introduction do fluid dynamics. Cambridge University Press, Cambridge (2000)

    Book  Google Scholar 

  6. Lifshitz, E.M., Landau, L.D.: Fluid Mechanics, 2nd edn. Course of Theoretical Physics, vol. 6. Butterworth-Heinemann (1987)

    Google Scholar 

  7. Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for the Stokes equations. Calcolo 21(4), 337–344 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  8. Boffi, D., Brezzi, F., Demkowicz, L.F., Durn, R.G., Falk, R.S., Fortin, M.: Mixed Finite Elements, Compatibility Conditions, and Applications. Springer, Heidelberg (2008)

    Book  Google Scholar 

  9. Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1994)

    MATH  Google Scholar 

  10. Grossmann, C., Roos, H.G., Stynes, M.: Numerical Treatment of Partial Differential Equations. Springer, Heidelberg (2007)

    Book  MATH  Google Scholar 

  11. Durran, D.R.: Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  12. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numerica 14, 1–137 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chorin, A.J.: Numerical solution of the Navier-Stokes equations. Mathematics of Computation 22, 745–762 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand 49, 409–436 (1952)

    Article  MathSciNet  MATH  Google Scholar 

  15. Reid, J.K.: On the method of conjugate gradients for the solution of large sparse systems of linear equations. In: Reid, J.K. (ed.) Large Sparse Sets of Linear Equations, pp. 231–254. Academic Press, New York (1971)

    Google Scholar 

  16. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  17. Van der Vorst, H.: BICGSTAB: a fast and smoothly converging variant of BI-CG for the solution of non-symmetric linear systems. SIAM Journal on Scien. and Stat. Computing 13(2), 631–644 (1992)

    Article  MATH  Google Scholar 

  18. Chan, T.F., Mathew, T.: The interface probing technique in domain decomposition. SIAM J. Matrix Analysis and Applications 13 (1992)

    Google Scholar 

  19. Siefert, C., de Sturler, E.: Probing methods for saddle-point problems. ETNA 22, 163–183 (2006)

    MathSciNet  MATH  Google Scholar 

  20. Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)

    Book  MATH  Google Scholar 

  21. Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Notes on Applied Science No. 32, Her Majesty’s Stationery Office, London. Prentice-Hall, Englewood Cliffs (1963); Reprinted by Dover, New York (1994)

    Google Scholar 

  22. Patankar, S.V.: Numerical heat transfer and fluid flow, p. 210. Hemisphere Publishing Corp., Washington (1980)

    MATH  Google Scholar 

  23. Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 21(6), 1969–1972 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  24. Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing 14(2), 461–469 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  25. Simoncini, V., Szyld, D.B.: Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM Journal on Scientific Computing 25(2), 454–477 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  26. de Sturler, E.: Inner-outer methods with deflation for linear systems with multiple right-hand side. In: Proceedings of the Householder Symposium on Numerical Algebra, Pontresina, Switzerland, Householder Symposium XIII, pp. 193–196 (1996)

    Google Scholar 

  27. George, A., Liu, J.W.: The evolution of the minimum degree ordering algorithm. SIAM Review 31(1), 1–19 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  28. Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proc. 24th Nat. Conf., pp. 157–172. ACM, New York (1969)

    Google Scholar 

  29. George, A., Liu, J.: Computer solution of large sparse positive definite systems. Computational Mathematics. Prentice-Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Group of Environmental Studies of Hydropower Reservoirs (GESAR), Rio de Janeiro State University, R. Fonseca Teles, 121, 20550-013, Rio de Janeiro, RJ, Brazil

    Luiz M. Carvalho & Wagner Fortes

  2. ENSEEIHT-IRIT, Toulouse, France

    Luc Giraud

Authors
  1. Luiz M. Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wagner Fortes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luc Giraud
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal

    José M. Laginha M. Palma

  2. University of Toulouse, INP (ENSEEIHT), IRIT, 2 rue Charles-Camichel, 31071, Toulouse CEDEX 7, France

    Patrick R. Amestoy

  3. University of Toulouse, INP (ENSEEIHT); IRIT, rue Charles-Camichel, 31071, Toulouse CEDEX 7, France

    Michel Daydé

  4. Federal University of Rio de Janeiro, P.O. Box 68511, 21941-972, Rio de Janeiro, RJ, Brazil

    Marta Mattoso

  5. Faculty of Engineering, University of Porto, Rua Dr. Roberto Frias, s/n, 4200-465, Porto, Portugal

    João Correia Lopes

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carvalho, L.M., Fortes, W., Giraud, L. (2008). Comparing Some Methods and Preconditioners for Hydropower Plant Flow Simulations. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2008. VECPAR 2008. Lecture Notes in Computer Science, vol 5336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92859-1_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92859-1_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92858-4

  • Online ISBN: 978-3-540-92859-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation