Coupled isogeometric Finite Element Method and Hierarchical Genetic Strategy with balanced accuracy for solving optimization inverse problem

Abstract The liquid fossil fuel reservoir exploitation problem (LFFEP) has not only economical signification but also strong natural environment impact. When the hydraulic fracturing technique is considered from the mathematical point of view it can be formulated as an optimization inverse problem, where we try to find optimal locations of pumps and sinks to maximize the amount of the oil extracted and to minimize the contamination of the groundwater. In the paper, we present combined solver consisting of the Hierarchical Genetic Strategy (HGS) with variable accuracy for solving optimization problem and isogeometric finite element method (IGA-FEM) with different mesh size for modeling a non-stationary flow of the non-linear fluid in heterogeneous media. The algorithm was tested and compared with the strategy using Simple Genetic Algorithm (SGA) as optimization algorithm and the same IGA-FEM solver for solving a direct problem. Additionally, a parallel algorithm for non-stationary simulations with isogeometric L2 projections is discussed and preliminarily assessed for reducing the computational cost of the solvers consisting of genetic algorithm and IGA-FEM algorithm. The theoretical asymptotic analysis which shows the correctness of algorithm and allows to estimate computational costs of the strategy is also presented.

[1]  T. Hughes,et al.  ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES , 2006 .

[2]  Victor M. Calo,et al.  Dynamics with Matrices Possessing Kronecker Product Structure , 2015, ICCS.

[3]  Robert Schaefer,et al.  Handling Ambiguous Inverse Problems by the Adaptive Genetic Strategy hp-HGS , 2009, ICCS.

[4]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .

[5]  Robert Schaefer,et al.  A hybrid algorithm for solving inverse problems in elasticity , 2014, Int. J. Appl. Math. Comput. Sci..

[6]  Ewa Grabska,et al.  A Graph Grammar Model of the hp Adaptive Three Dimensional Finite Element Method. Part II , 2012, Fundam. Informaticae.

[7]  M. Vose The Simple Genetic Algorithm , 1999 .

[8]  Robert Schaefer,et al.  Solving inverse problems by the multi-deme hierarchic genetic strategy , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Victor M. Calo,et al.  Fast isogeometric solvers for explicit dynamics , 2014 .

[10]  Ewa Grabska,et al.  A Graph Grammar Model of the hp Adaptive Three Dimensional Finite Element Method. Part I , 2012, Fundam. Informaticae.

[11]  Maciej Paszynski On the Parallelization of Self-Adaptive hp-Finite Element Methods Part I. Composite Programmable Graph GrammarModel , 2009, Fundam. Informaticae.

[12]  Robert Schaefer,et al.  Asymptotic Behavior of hp-HGS (hp-Adaptive Finite Element Method Coupled with the Hierarchic Genetic Strategy) by Solving Inverse Problems , 2008, ICCS.

[13]  John A. Evans,et al.  Isogeometric Analysis , 2010 .

[14]  Marek Kisiel-Dorohinicki,et al.  Hybridization of Isogeometric Finite Element Method and Evolutionary Multi-agent System as a Tool-set for Multiobjective Optimization of Liquid Fossil Fuel Reserves Exploitation with Minimizing Groundwater Contamination , 2016, ICCS.

[15]  Kazimierz Wiatr,et al.  eScience on Distributed Computing Infrastructure , 2014, Lecture Notes in Computer Science.

[16]  A. Peirce Computer Methods in Applied Mechanics and Engineering , 2010 .

[18]  Victor M. Calo,et al.  Parallel Fast Isogeometric Solvers for Explicit Dynamics , 2017, Comput. Informatics.

[19]  Robert Schaefer,et al.  Genetic Search Reinforced by the Population Hierarchy , 2002, FOGA.

[20]  Keshav Pingali,et al.  IGA-ADS: Isogeometric analysis FEM using ADS solver , 2017, Comput. Phys. Commun..

[21]  Witold Dzwinel,et al.  Application of fast isogeometric L2 projection solver for tumor growth simulations , 2017 .