Dissertation > Excellent graduate degree dissertation topics show

Block algebraic multigrid algorithm and its implementation technology in reservoir simulation software

Author: LiWenJun
Tutor: SunJiaZuo
School: Institute of Software, Chinese Academy of Sciences
Course: Theoretical Computer Science and Software
Keywords: Multigrid algorithm Numerical Simulation Software Block algebra Algebraic multigrid Implementation techniques Smooth operator Solver Reservoir Coarse grid correction Multigrid methods
CLC: TP391.9
Type: PhD thesis
Year: 2001
Downloads: 285
Quote: 2
Read: Download Dissertation

Abstract


Wenjun LiDirected by Prof. Jiachang SunThe contributions of this thesis mainly fall into two parts.The first part is the study of BAMG’s algorithm. It consists of severalparts as following:Based on the idea that Algebraic Multigrids should be the practically itera-tive methods. we gite the premise that several iterations with smoothing operator. instead of direct methods, are performed on the coarsest level. Then we havethe theorv of general convergence of AMG under this premise. It has three the-orems about the estimates of convergence factors for three kinds of v─cyclesrespectively, i.e.. one is smoothing is performed after the coarse grid correctionsteps. another is smoothing is done before the coarse grid correction steps, andthe other is smoothing is done both before and after the coarse grid correction.Then these theorems are extended to the those of Block AMG(BAMG) whichbecome the theories of general convergence of BAMG.To construct the effective block Algebraic Multigrid Algorithms, we divideblock srnoothing operators and block interpolation operators into two kinds ofoperators respectivelv: then we analyse several properties which two kinds blocksmoothing operators and block interpolation operators should satisfv for the the-orv of general convergence of BAMG, and prove that both of interpolation oper-ators can guarantee the uniformitv of grid operator’s essential properties in therecursive application of multi-level cycles.Construction of BAMG Algorithm mainly includes two parts: the setup ofthe BAMG’s components and the solving process. In the first part of BAMGalgorithnl. we provide block grid coarsening and block interpolation algorithms.The second part of BAMG algorithm is similar to that of standard Multigrid,i.e., solving process with block smoothing operators and V--cycle method.Numerical results show that these two BAMG algorithms are effective insolving the large scale isotropic problems.The second part is the application of its realizable techniques in oil reservoirnumerical simulation software .It has the fOllowing several parts’The structural characters of the matrix in the solver of large oil reservoir nu-merical simulation software are analysed; the relationship between grid’s matrixand well’s matrix are discussed quantitatively fOr construction of preconditioner.From the published papers, it can be concluded that the application of AMGtechnique into oil reservoir numerical simulation software is a new and creativeresearch work at present.The given oil reservoir numerical simulation software is large,compIicatedand highly efficient. It is very difficult in applying AMG into the softtvaresuccessfully in order to improve its total efficiency Firstly the correct techniqueline should be found,and all details of the solver and its related parts in thegiven oil reservoir numerical simulation software should be understood very well.In the end, many programming techniques of reducing the run time of the added’programmes should be used, and Blas technique should be used to optimize theprogrammes of numerical computaion parts.With successful application of AMG pre-dispose technique into the solver oflarge scale oil reservoir numerical simulation software 1 the efficiency of the solveris improved.The several numerical results coming from the computation of real problemsof DaQing oil field in China show that the new software with AMG pre-disposetechnique improves the efficiency of its solver, and reduce the wall time of theoriginal solver by 13.4%,l4.5%,23.1% and 66.5%. then the conclusions can bedrawed that .4MG pre-dispose technique is very effective in solving the largeconvergent problems.

Related Dissertations

  1. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  2. Numerical Study on Phosphorus Distribution in Water Environment of the Three Gorges Reservoir,X832
  3. The Historical Investigate of Gu Tian Reservoir Region Migration,D632.4
  4. Study on the Influential Environmental Factors for the Recruitment of Cyanobacteria in the Sediment of Shanzi Reservoir,X524
  5. Study on Nitrogen and Phosphorus Release Fluxes of Sediment-water Interface in Dutang Reservoir,X524
  6. Ordos Basin, Fan Xue oil Yan'an,extension of nine sedimentary facies and reservoir characteristics,P618.13
  7. Study of the Upper Paleozoic Reservoir in Jingbian Gas Field,P618.13
  8. Jiyuan Oilfield long reservoir evaluation and development technology policy research,P618.13
  9. Optical Properties of Chlorphyll-a in Reservoir Water and Its Concentration Inversion Models by Remote Sensing,S127
  10. Bohai Bay Basin in northern Lower Paleozoic carbonate reservoir characteristics and distribution,P618.13
  11. Heze coal gas reservoir sedimentology,P618.13
  12. Southern North China Basin oil and gas reservoir sedimentology Zhoukou depression study,P618.13
  13. Nantun Tanan Depression hydrocarbon enrichment research,P618.13
  14. East Second District Mountain gas field 1 section and box 8 Sedimentary facies and reservoir evaluation,P618.13
  15. Low permeability reservoirs high water cut stage remaining oil distribution,P618.13
  16. Shandong Province, the existing features and coalbed methane resource evaluation,P618.13
  17. Statistical Inference for Spatial Distribution of Rat Density in Three Gorges Reservoir Before and After Water Impounded,R184
  18. The Research on the Technology of Fracturing Fluid Through Reservoir Water,TE357.12
  19. Pollution and Management of Reservoir for Drinking Water Supply in Zhanjiang,X524
  20. Measurement of Geotechnical Properties for Sewage Sludge at a Disposal Site and Evaluation of Its Influence on Slope Stability of MSW Landfill,X705
  21. Applications of Vector Finite Element Method to Simulate Logging While Drilling Resistivity Tools,P631.83

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile