generalized barycentric coordinates
Recently Published Documents


TOTAL DOCUMENTS

21
(FIVE YEARS 8)

H-INDEX

6
(FIVE YEARS 0)

2021 ◽  
pp. 1-12
Author(s):  
D. Echeverría Ciaurri ◽  
G. A. Moreno Beltrán ◽  
J. Camacho Navarro ◽  
J. A. Prada Mejía

Summary Well-control management is nowadays frequently approached by means of mathematical optimization. However, in many practical situations the optimization algorithms used are still computationally expensive. In this paper, we present progressive optimization (PO), a simulator-nonintrusivefour-stage methodology to accelerate optimal search substantially in well-controlapplications. The first stage of PO comprises a global exploration of the search space using design of experiments (DOEs). Thereafter, in the second stage, a fast-to-evaluate proxy model is constructed with the points considered in the experimental design. This proxy is based on generalized barycentric coordinates (GBCs), a generalization of the concept of barycentric coordinates used within a triangle. GBCs can be especially suited to problems in which nonlinearities are not strong, as is the case often for well-control optimization. This fact is supported by the good performance in these types of optimization problems of techniques that rely strongly on linearity assumptions, such as trajectory piecewise linearization, a procedure that is not always applicable due to its simulator-intrusive nature. In the third stage, the precision of the proxy model is iteratively improved and the enhanced surrogate model is reoptimized by means of manifold mapping (MM), a method that combines models with different levels of accuracy. MM has solid theoretical foundations and leads to efficient optimization schemes in multiple engineering disciplines. The final and fourth stage aims at additional improvement, resorting to direct optimization of the best solution from the previous stages. Nonlinear (operational) constraints are handled in PO with the filter method. The optimal search may be finalized earlier than at the fourth stage whenever the solution obtained is of satisfactory quality. PO is tested on two waterflooding problems built upon a synthetic model previously studied in well-control optimization literature. In these problems, which have 120 and 40 well controls and include nonlinear constraints, we observe for PO reductions in computational cost, for solutions of comparable quality, of approximately 30% and 50% with respect to Hooke-Jeeves direct search (HJDS), which, in turn, outperforms particle swarm optimization (PSO). HJDS and PSO are simulator-nonintrusive algorithms that usually perform well in optimization for oilfield operations. The novel concepts of GBC and MM within the framework of the PO paradigm can be extremely helpful for practitioners to efficiently deal with optimized well-control management. Savings of 50% in computing cost may be translated in practice into days of computations for just a single field and optimization run.


Author(s):  
Xinjiang Chen

In this paper, we extend the Bernardi-Raugel element [1] to convex polygonal meshes by using the generalized barycentric coordinates. Comparing to traditional discretizations defined on triangular and rectangular meshes, polygonal meshes can be more flexible when dealing with complicated domains or domains with curved boundaries. Theoretical analysis of the new element follows the standard mixed finite element theory for Stokes equations, i.e., we shall prove the discrete inf-sup condition (LBB condition) by constructing a Fortin operator. Because there is no scaling argument on polygonal meshes and the generalized barycentric coordinates are in general not polynomials, special treatments are required in the analysis. We prove that the extended Bernardi-Raugel element has optimal convergence rates. Supporting numerical results are also presented. 


2020 ◽  
Vol 77 ◽  
pp. 101818
Author(s):  
Michael S. Floater ◽  
Kai Hormann ◽  
N. Sukumar

2018 ◽  
Vol 9 (1) ◽  
pp. 29-36
Author(s):  
Gabriel Monzón

AbstractGeometric conditions on general polygons are given in [9] in order to guarantee the error estimate for interpolants built from generalized barycentric coordinates, and the question about identifying sharp geometric restrictions in this setting is proposed. In this work, we address the question when the construction is made by using Wachspress coordinates. We basically show that the imposed conditionsbounded aspect ratio property(barp),maximum angle condition(MAC) andminimum edge length property(melp) are actually equivalent to (MAC, melp), and if any of these conditions is not satisfied, then there is no guarantee that the error estimate is valid. In this sense, (MAC) and (melp) can be regarded as sharp geometric requirements in the Wachspress interpolation error estimate.


Sign in / Sign up

Export Citation Format

Share Document