Efficient parallel implementation of hybrid optimization approaches for solving groundwater inverse problems

Journal of Computing in Civil Engineering

Volumn 19, Issue 4, 2005, Pages 329-340

  Sayeed, Mohamed ^b   Mahinthakumar, G Kumar ^a,c  

^a ASCE ^*  (United States)

^b PURDUE UNIVERSITY   (United States)

^c North Carolina State University   (United States)

Author keywords

Computation; Ground water management; Hybrid methods; Optimization

Indexed keywords

GROUND-WATER MANAGEMENT; HYBRID METHODS; MESSAGE PASSING INTERFACE (MPI); THREE-DIMENSIONAL GROUNDWATER;

CALCULATIONS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; GENETIC ALGORITHMS; IMPURITIES; INTERFACES (MATERIALS); INVERSE PROBLEMS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SUPERCOMPUTERS;

GROUNDWATER;

EID: 26644450947     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2005)19:4(329)     Document Type: Review

References (41)

1. Agrawal, J., and Mathew, V. T. (2004). "Transit route network design using parallel genetic algorithm." J. Comput. Civ. Eng., 18(3), 248-256.
2. Alapati, S., and Kabala, Z. J. (2000). "Recovering the release history of a groundwater contaminant using a nonlinear least-squares method." Hydrolog. Process., 14(6), 1003-1016.
3. Aral, M. M., and Guan, J. (1996). "Genetic algorithm in search of groundwater pollution sources." Advances in Groundwater Pollution Control and Remediation, 2(9), 347-369.
4. Aral, M. M., Guan, J., and Maslia, M. L. (2001). "Identification of contaminant source location and release history in aquifers." J. Hydraul. Eng., 6(3), 225-234.
5. Atmadja, J., and Bagtzoglou, A. C. (2001). "State of the art report on mathematical methods for groundwater pollution source identification." Environ. Forensics, 2(3), 205-214.
6. Bailey, K. R., and Fitzpatrick, B. G. (1997). "Estimation of groundwater flow parameters using least squares." Math. Comput. Modell., 26(11), 117-127.
7. Balla, M. C., and Lingireddy, S. (2000). "Distributed genetic algorithm model on network of personal computers." J. Comput. Civ. Eng., 14(3), 199-205.
8. Bear, J. (1972). Dynamics of fluids in porous media, Elsevier, New York.
9. Belegundu, D. A., and Chandrupatla, R. T. (1999). Optimization concepts and applications in engineering, Prentice-Hall, Englewood Cliffs, N.Y.
10. Davis, L., ed. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
11. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, B., and Sundaram, V. (1994). PVM: Parallel virtual machine - a users guide and tutorial for network parallel computing, MIT Press, Cambridge, Mass.
12. Goldberg, D. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
13. Grama, A., Gupta, A., Karypis, G., and Kumar, V. (2003). Introduction to parallel computing, Addison Wesley, 2nd Ed., Reading, Mass.
14. Gropp, W., Lusk, W., and Skjellum, A. (1999), Using MPI: Portable parallel programming with the message-passing interface, 2nd Ed., MIT Press, Cambridge, Mass.
15. Huyakorn, P. S., and Pinder, G. F. (1983). Computational methods in subsurface flow, Academic, San Diego.
16. Liu, Y., and Minsker, B. S. (2004). "Full multiscale approach for optimal control of in situ bioremediation." J. Water Resour. Plan. Manage., 130(1), 26-32.
17. Mahar, P. S., and Datta, B. (1997). "Optimal monitoring network and ground-water-pollution source identification." J. Water Resour. Plan. Manage., 123(4), 199-207.
18. Mahar, P. S., and Datta, B. (2000). "Identification of pollution sources in transient groundwater systems." Water Resour. Manage., 14(3), 209-227.
19. Mahar, P. S., and Datta, B. (2001). "Optimal identification of ground-water pollution sources and parameter estimation." J. Water Resour. Plan. Manage., 27(1), 20-29.
20. Mahinthakumar, G. (1999). "PGREM3D: Massively parallel codes for groundwater flow and transport." 〈http://www4.ncsu.edu/~gmkumar/ pgrem3d.pdf〉.
21. Mahinthakumar, G., and Gwo, J. P. (1999). "Task parallel and data parallel computing for subsurface inverse characterization problems." Proc., High Performance Computing 1999, A. M. Tentner, ed., Society for Computer Simulation International, San Diego, 217-223.
22. Mahinthakumar, G., Gwo, J. P., Moline, G. R., and Webb, O. F. (1999). "Subsurface biological activity zone detection using genetic search algorithms." J. Environ. Eng., 125(12), 1103-1112.
23. Mahinthakumar, G., and Saied, F. (1999). "Implementation and performance analysis of a parallel multicomponent groundwater transport code." Proc., 1999 SIAM Parallel Processing Meeting (CD-ROM), Society for Industrial and Applied Mechanics, Philadelphia.
24. Mahinthakumar, G., and Saied, F. (2002). "A hybrid MPI-OpenMP implementation of an implicit finite-element code on parallel architectures." Int. J. High Performance Computing Applications, 16(4), 371-393.
25. Mahinthakumar, G., Saied, F., and Valocchi, A. J. (1997). "Comparison of some parallel Krylov solvers for large scale contaminant transport simulations." Proc., High Performance Computing 1997, A. M. Tentner, ed., Society for Computer Simulation International, San Diego, 134-139.
26. Mahinthakumar, G., and Sayeed, M. (2005). "Hybrid genetic algorithm - local search methods for solving groundwater source identification inverse problems." J. Water Resour. Plan. Manage., 131(1), 45-57.
27. Mahinthakumar, G., Sayeed, M., Choi, D., Brieger, L., Holland, D., and Karonis, D. (2003), "Parallel hybrid optimization approaches for the solution of large scale groundwater inverse problems on the Teragrid." Proc., Supercomputing Conference 2003, Association for Computing Machinery, New York.
28. Michalewicz, Z. (1996). Genetic algorithms+data structures=evolution programs, 3rd Ed., Springer-Verlag, New York.
29. Morrison, R. D. (2000). "Application of forensic techniques for age dating and source identification in environmental litigation." Environ. Forensics, 1, 131-153.
30. Poeter, E. P., and Hill, M. C. (1997). "Inverse models: A necessary next step in groundwater modeling." Ground Water, 35(2), 250-260.
31. Porter, D. W., et al. (2000). "Data fusion modeling for groundwater systems." J. Contam. Hydrol., 42(2-4), 303-335.
32. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (1996). Numerical recipes in Fortran, 2nd Ed., Cambridge University Press, New York.
33. Rao, S. S. (1998). Engineering optimization: Theory and practice, 3rd Ed., New Age International, New Delhi, India.
34. Rogers, L. L., and Dowla, F. U. (1994). "Optimization of ground water remediation using artificial neural networks with parallel solute transport modeling." Water Resour. Res., 30(2), 457-481.
35. Sayeed, M. (2004). "A parallel optimization framework for inverse problems." PhD thesis, North Carolina State University, Raleigh, N.C.
36. Sayeed, M., and Mahinthakumar, G. (2002). "A multilevel parallelization scheme based on MPI communicators for solving groundwater inverse problems." Proc., High Performance Computing 2002, Society for Computer Simulation International, San Diego, 137-144.
37. Sayeed, M., and Mahinthakumar, G. (2003). "Hybrid optimization approaches for solving groundwater inverse problems in a parallel computing environment." Proc., World Water & Environmental Resources Congress (CD-ROM), ASCE, Reston, Va.
38. Smith, S. S., Allen, M. B., Puckett, J., and Edgar, T. (1992). "The finite layer method for groundwater flow models." Water Resour. Res., 28(6), 1715-1722.
39. Sun, N.-Z. (1994). "Inverse problems in groundwater modeling." Theory and applications of transport in porous media, Vol., 6, J. Bear, ed., Kluwer, Dordrecht, The Netherlands.
40. Sziveri, J., and Topping, B. H. V. (2000). "Transient dynamic nonlinear analysis using MIMD computer architectures." J. Comput. Civ. Eng., 14(2), 79-91.
41. Thiagarajan, G., and Aravamuthan, V. (2002). "Parallelization strategies for element-by-element preconditioned conjugate gradient solver using high performance Fortran for unstructured finite-element applications on Linux clusters." J. Comput. Civ. Eng., 16(1), 1-10.