Skip to main content
SpringerLink
Log in
Book cover

International Conference on Vector and Parallel Processing

VECPAR 1996: Vector and Parallel Processing — VECPAR'96 pp 183–197Cite as

Parallel and distributed computations in a parameter inverse problem

  • Conference paper
  • First Online:

  • 111 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1215))

Abstract

This paper presents an outline of a parallel algorithm for the identification of parameters in the Swartzendruber formula. This formula appears in the mathematical model of the prelinear filtration of ground water. The parameter inverse problem is formulated as an appropriate control problem. The idea of the proposed algorithm (called MSP) is to review large areas of the domain through proper, parallel investigation of many parts of it. The results of numerical tests are included. Some improvements to the algorithm are also proposed.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.H. Byrd, C.L. Dert, A.H.G. Rinnoy Kan and R.B. Schnabel. Concurrent stochastic methods for global optimization. Math. Programming 46 (1990) 1–30.

    Google Scholar 

  2. Z. Denkowski, S. Migórski, R. Schaefer and H. Telega. Theoretical and practical aspects of inverse problems for nonlinear filtration process. In H.D. Bui et al. (eds), Inverse Problems in Engineering Mechanics, A.A. Balkema, Rotterdam, (1994) 403–409.

    Google Scholar 

  3. Z. Denkowski, R. Schaefer and H. Telega. On identification problems for prelinear filtration of ground water. In K. Morgan et al. (eds), Finite Elements in Fluids, Barcelona, Pineridge Press, (1993) 878–886.

    Google Scholar 

  4. H. S. Morse Practical parallel computing. AP Professional, Cambridge USA 1994.

    Google Scholar 

  5. Pranay Chaudhuri Parallel Algorithms Design and Analysis. Prentice Hall of Australia Pty Ltd 1992.

    Google Scholar 

  6. A.H.G. Rinnoy Kan and G.T. Timmer. Stochastic methods for global optimization, Amer. J. Math. Management Sci. (1984) 7–40.

    Google Scholar 

  7. A.H.G. Rinnoy Kan and G.T. Timmer. Global optimization. Handbooks in Operations Research and Management Science, Vol. I: Optimization, G.L. Nemhauser, A.H.J. Rinnoy Kan and M.J. Todd, eds. North-Holland, (1989) 631–662.

    Google Scholar 

  8. R. Schaefer. Numerical models of the prelinear filtration. Jagiellonian University Press, Cracow, 1991 (in polish).

    Google Scholar 

  9. R. Schaefer and S. Sedziwy. Filtration in cohesive soils: modeling and solving. In K. Morgan et al. (eds), Finite Elements in Fluids, Barcelona, Pineridge Press, (1993) 887–891,.

    Google Scholar 

  10. R. Schaefer and H. Telega. A hybrid genetic approach to the hydraulic conductivity identification in earthen dams. In J. Arabas (ed) Warsaw University of Technology, Algorytmy ewolucyjne (Evolution algorithms), Proc. of I Polish Conference on Evolution Algorithms, Murzasihle, 1996.

    Google Scholar 

  11. R. B. Schnabel. A view of the limitations, opportunities, and challenges in parallel nonlinear optimization. Parallel Computing, 21 (1995) 875–905.

    Google Scholar 

  12. D. Swartzendruber. Modification of Darcy's law for the flow of water in soils. Soil. Sci. 93, (1961) 23–29.

    Google Scholar 

  13. H. Telega. Nonlinear programming approach to the inverse problem of water percolation through cohesive soils. In K. Morgan et al. (eds), Finite Elements in Fluids, Barcelona, Pineridge Press, (1993) 892–899.

    Google Scholar 

  14. H. Telega. Distributed and Parallel computations for solving identification problems. In M. Kasiak et al. (eds), Proc. of XII Polish Conference on Computer Methods in mechanics, Warsaw-Zegrze (1995).

    Google Scholar 

  15. A.A. Törn. Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization. IEEE Transactions on Systems, Man, and Cybernetics, p. 610, (1977).

    Google Scholar 

  16. R. Wit. Metody programowania nieliniowego (Methods of Nonlinear Programming). WNT, Warszawa, (1986) (in Polish).

    Google Scholar 

  17. W. Wolski, A. Szymański, A. Mirecki, Z. Lechowicz, R. Larson, J. Hartlen, K. Garbulewski, U. Bergdahl. Two stage — constructed embankment on organic soils, Swedish Geotechnical Institute Reports, no 32, Linköping, (1988).

    Google Scholar 

  18. R. Zieliński, P. Neumann. Stochastische Verfahren zur Suche nach dem Minimum einer Funktion. Akademie-Verlag, Berlin (1983) (Polish translation Stochastyczne metody poszukiwania minimum funkcji, WNT Warszawa 1986).

    Google Scholar 

  19. MINUIT, Function Minimization and Error Analysis. Reference Manual, CERN Program Library Long Writeup D506 Geneva (1992).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Jagiellonian University ul. Nawojki 11, 30-072, Krakow, Poland

    Henryk Telega

Authors
  1. Henryk Telega
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José M. L. M. Palma Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Telega, H. (1997). Parallel and distributed computations in a parameter inverse problem. In: Palma, J.M.L.M., Dongarra, J. (eds) Vector and Parallel Processing — VECPAR'96. VECPAR 1996. Lecture Notes in Computer Science, vol 1215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62828-2_120

Download citation

  • DOI: https://doi.org/10.1007/3-540-62828-2_120

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62828-6

  • Online ISBN: 978-3-540-68699-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation