CN101657824B - 使用改进Newton-Raphson算法求解S形非线性函数的稳定方法和设备 - Google Patents
使用改进Newton-Raphson算法求解S形非线性函数的稳定方法和设备 Download PDFInfo
- Publication number
- CN101657824B CN101657824B CN2006800149448A CN200680014944A CN101657824B CN 101657824 B CN101657824 B CN 101657824B CN 2006800149448 A CN2006800149448 A CN 2006800149448A CN 200680014944 A CN200680014944 A CN 200680014944A CN 101657824 B CN101657824 B CN 101657824B
- Authority
- CN
- China
- Prior art keywords
- function
- saturation degree
- phase
- partiald
- iteration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
- Measuring Fluid Pressure (AREA)
- Inorganic Insulating Materials (AREA)
- Treatments Of Macromolecular Shaped Articles (AREA)
- Inorganic Compounds Of Heavy Metals (AREA)
- Investigating, Analyzing Materials By Fluorescence Or Luminescence (AREA)
- Aerodynamic Tests, Hydrodynamic Tests, Wind Tunnels, And Water Tanks (AREA)
Abstract
提供了一种用于求解非线性S形函数F=f(S)的设备和方法,该函数表示一个物理系统中的特性S,例如在储藏模拟中的饱和度。Newton迭代(T)在SV上对函数f(s)执行以确定下一迭代值SV+1。接着判断SV+1是否相对SV位于拐点SC的另一侧。如果SV+1相对SV位于拐点的另一侧,那么SV+1被设置成S1,一个改进的新的估计。这个改进的新的估计S1最好被设置成拐点SC,或者SV和SV+1之间的平均值,即,S1=0.5(SV+SV+1)。重复上述步骤直到SV+1在预定的收敛判据内。此外,描述了对于具有重力和毛细管压力的双相和三相流的求解算法。
Description
技术领域
本发明一般地涉及使用Newton-Raphson算法的求解方法,更具体地,涉及用于求解诸如与储藏模拟器中的传输问题相关的S形函数的非线性方程的隐式求解算法。
背景技术
隐式求解算法被广泛应用于解决在诸如储藏模拟的计算机流体动力(CFD)应用中的非线性时间相关的传输问题。这些隐式求解算法通常被用来克服显式方法的时步大小限制。这些传输问题在新的时间层上的解常常使用著名的Newton-Raphson方法来获得。
图1简要地说明了用于求解或至少是近似函数F=f(s)的解的Newton-Raphson方法的一次简单执行。图1描绘了下列函数的图形:
F=f(s) (1)
求解f(s)=F=0确定了一个根,即,函数f(s)与水平轴F=0相交的地方。S的截断位置用字母A表示。如果该位置,或者到其上的令人满意的近似可被确定,那么可以认为方程(1)被求解。
Newton-Raphson方法要求对解做一个初始猜测。该初始猜测在图1中被记为S0。在曲线F=f(s)上的对应点B具有坐标(S0,f(S0))。在点B处画一条与水平轴相交的切线。该切线的斜率是f′(S0)。
代数上,在普通点S0上的切线方程是:
F-f(S0)=f′(S0)(S-S0) (2)
解S是F=0时切线的水平坐标。求解该坐标:
S=S0-f(S0)/f′(S0) (3)
该坐标随后被用作f(S)=0的解的第二猜测或近似,并被记为S1。
因此,
S1=S0-f(S0)/f′(S0) (4)
对方程(1)的根的更好的估计可通过再次获得在坐标(S1,f(S1)),即,点C上的切线,并确定它与水平轴的交点来确定。这可是用下式来实现:
S2=S1-f(S1)/f′(S1) (5)
可以看到S2相比S1是对方程(1)的解的更好近似。通过获得产生在S3处的截距的在点D,(S2,f(S2))上的切线可以得到更好的估计。总的来说,如果对F=f(S)的解的初始近似或猜测是Sn,下一近似Sn+1可用下式确定:
Sn+1=Sn-f(Sn)/f(Sn) (6)
方程(6)提供了Newton-Raphson方法的基本公式。通过对函数f(S)重复使用Newton-Raphson方程(6),对于方程(1)的越来越好的近似可被确定。然而,这假设用来找寻f(S)的解的Newton-Raphson方法的使用是无条件稳定的。事实并不总是如此。
在储藏模拟中,待求解函数通常是传输问题,它在解的最优估计附近被线性化,并在每次迭代中被隐式求解。在一个典型的储藏模拟器中,该传输问题在每次Newton-Raphson迭代中对于储藏模型中的每个单元进行求解。一旦在多次Newton-Raphson迭代之后获得了一个时步的收敛解,该模拟随后继续进行下一时步。如果流量函数如图1所示是凸的(冲击),凹的(稀疏波),或线性的(接触间断),这种方法简单并且无条件稳定,这是大部分计算机流体动力(CFD)问题的情况。然而,对于在大部分储藏模拟中遇到的S形流量函数,如果所选时步过大,Newton-Raphson方法不收敛。在储藏模拟中,这个问题通常用经验性时步控制技术来克服。然而,得到的时步大小常常是保守的或过大的,导致了多余的计算或时步缩减。
因此,需要一种用于求解具有S形流量函数的传输问题的隐式求解算法,它不管时步大小无条件稳定。该发明提供了对于这个需求的解决方案。
发明内容
提供了一种用于求解非线性S形函数F=f(S)的方法,该函数表示物理系统中的特性S。S形函数具有拐点Sc和f(S)收敛到的预定值F。初始猜测Sv被选作函数F(S)的可能解。Newton迭代(T)在f(S)的Sv处被执行以确定下一迭代值Sv+1。接着判断Sv+1是否相对Sv位于拐点Sc的另一侧。如果Sv+1相对Sv的位于拐点的另一侧,Sv+1被设置成Sl,一个改进的新的估计。然后判断Sv+1是否位于预定的收敛判据内。如果不是,那么Sv被设置成Sv+1,并重复上述步骤直到Sv+1位于预定的收敛判据内。随后,Sv+1的收敛值被选作S形函数F=f(S)的令人满意的解。改进的新的估计Sl最好被设置成拐点Sc,或者Sv和Sv+1之间的平均值,即,Sl=0.5(Sv+Sv+1)。可替换地,除了0.5之外的松弛因子可被使用,例如从0.3至0.7中选择的值。
此外,求解算法对于具有重力和毛细管压力的双相和三相流进行描述。
本发明的目标是提供一种使用无条件稳定的改进Newton-Raphson框架求解S形非线性函数以得到基于物理系统的问题的近似解的方法和设备。
附图说明
本发明的这些及其它目标,特点和优点将参考下面的说明书,待审批的权利要求和附图变得更好理解,其中:
图1清晰地描绘了使用传统Newton-Raphson方法的函数F=f(S)的迭代求解方法;
图2是对于传统储藏模拟器中一个时步的流程图,其中算子T表示使用Newton迭代求解线性化的传输函数;
图3对于包含注入和生产井位置的2D测试情况显示了30×30网格的渗透场k;
图4A,4B和4C显示了在几个初始时步之后,来自图3的渗透场k的饱和度分布;
图5A和5B显示了凸和凹的函数f(S)各自的收敛图;
图6A和6B描绘了S形流量函数,而图6C和6D显示了对应的使用传统Newton-Raphson框架得到的收敛图;
图7A和7B显示了根据本发明使用第一改进Newton-Raphson框架求解如图6A和6B所示的S形函数所获得的收敛图;
图8是对于一个时步的第二改进Newton-Raphson框架的流程图,其中求解线性化的传输函数用算子T表示;
图9A和9B显示了使用改进Newton-Raphson框架的第二实施例求解如图6A和6B所示的S形函数的收敛图;
图10A,10B,10C,10D,10E,10F,10G,10H和10I分别显示了对于三种粘度比μ1/μ2和三个时步大小,在0.5个注入的孔隙体积倍数(PVI)之后的饱和度场。
图11显示了使用第一和第二改进Newton框架以及使用具有常数松弛因子的Newton框架在0.5个PVI并且μ1/μ2=1之后的收敛历史;
图12是对于一个时步具有非常数速度场的流程图,其中求解压力方程用算子P表示,而求解线性化的传输方程用算子T表示;
图13显示了对于三种模拟的一个时步的收敛历史,两种使用改进Newton-Raphson框架执行,第三种在所有迭代步骤中使用常数松弛因子;
图14是在本发明的优选实施例中执行的用以求解对于诸如饱和度的物理特性S的S形函数F=f(S)中的步骤的流程图;
图15清晰地显示了使用根据本发明的改进Newton-Raphson框架的S形函数F=f(S)的迭代求解过程;
图16A和16B显示了相1的部分流量曲线:(A)m=1而(B)m=0.2;
图17A和17B显示了相2的部分流量曲线:(A)m=1而(B)m=0.2;
图18A和18B描绘了在单元i和n之间的部分流量:在上侧图中,单元i是逆风的,而在下侧图中,单元n是逆风的,(A)无逆流;(B)逆流在单元i中;(C)逆流在单元n中;以及(D)逆流在单元i和n中;
图19A和19B显示了具有逆流和并流的油相(较轻的流体)的部分流量曲线;
图20A和20B显示了对于(A)相1和(B)相2:m1=0.2,m3=10并且Cg1=Cg2=0的没有重力影响的部分流表面;
图21A和21B显示了对于(A)相1和(B)相2:m1=0.2,m3=10.Cg1=5,Cg2=10的有重力影响的部分流表面;
图22A和22B描绘了对于(A)相1和(B)相2:m1=0.2,m3=10.Cg1=0,Cg2=0的没有重力影响的部分流表面;
图23A和23B描绘了对于(A)相1和(B)相2:m1=0.2,m3=10.Cg1=0.5并且Cg2=1.0的具有小的重力影响的部分流表面;
图24A和24B描绘了对于(A)相1和(B)相2:m1=0.2,m3=10.Cg1=5并且Cg2=10的具有大的重力影响的部分流表面;
具体实施方式
I.储藏模拟的理论背景和数值研究
考虑下面的双曲线方程:
公式(7)的非线性传输问题可用如图2的流程图所示的传统Newton-Raphson方法迭代地求解。该过程得到新的时间层上的解Sn+1。S形函数的解的初始猜测Sv被给出。该猜测可以是来自先前时步的饱和度值Sn。在每次迭代v中,线性化传输方程最好对于储藏模型或子模型中的每个单元进行求解(用算子T表示),得到一个更新的饱和度场Sv+1。一旦从一次迭代到下一迭代的最大绝对饱和度变化没有超出一个适当定义的门限ε,这个非线性循环被认为收敛,并且Sv+1构成了在新的时间层上的解Sn+1。
研究方程(7)的2D离散形式:
这是基于隐式Euler和一阶展开。为了简单起见,方程(8)对于速度向量u={uxuy}T的两个分量均大于等于零,并假设正交的均匀间隔的网格的情况进行书写。每个网格单元可用索引对i,j确定,并且在两个坐标方向上的网格间距被定义为Δx和Δy。上标n和v分别表示旧的时间和迭代级别,而Δt是时步大小。为了求解方程(8),方程(8)中的流量fn+1被线性化近似
最后,Sn+1的近似Sv+1通过求解线性化系统被获得:
它是通过将方程(9)代入方程(8)得到的。在每次求解方程(10)时强制0≤Sv+1≤1是很重要的。
对于在本说明书中提到的数值研究,30×30的网格单元被用于建模。图3显示了用于通过求解压力p的椭圆方程计算总速度u=-λΔp的渗透场k和注入和生产井位置:
这里,λ是总流度 其中,Krj是相j的相对渗透率,μj是该相的粘度。源项q对生产井是1,对注入井是-1,并且S≡0是饱和度的初始条件。对于简单二次方程的情况,典型的S形部分流量函数可被表示为
其中,μ1和μ2是两相的粘度(注入相用下标1标记)。为了说明上面参考图2解释的隐式求解算法对于过大的时步是不稳定的,给出了三个数值实验的结果,对于这些实验,μ1/μ2被分别选取为1,10和0.1。图4显示了在少许初始时步之后的饱和度分布。尽管时步相对注入的孔隙体积倍数(PVI)较小,该结果显示了以饱和度前端的棋盘形图案为特征的强烈的振荡行为。图2的求解算法的非线性循环不收敛,并且迭代次数被限制为200。现在研究这种不稳定性或者振荡行为的起因,并描述可得到对于Newton-Raphson方法的使用无条件稳定的框架的变型。
理解非线性传输问题的稳定性问题的关键在于流量函数的方程(9)的线性化。首先,传输问题f(S)的非线性被分离。然后判断对于这些在0≤S0≤1范围内的初始值,迭代框架是否满足收敛条件:
f(Sv)+f′(Sv)(Sv+1-Sv)=F. (14)
在Sv周围的f(S)。Newton迭代公式如下获得:
此外,在每次迭代之后强制0≤S≤1。现在研究条件(13)满足的S0和F的组合。如果函数f是S的线性,凸的或凹的函数,条件(13)总是满足。由于线性情况很简单,只给出了凸的和凹的情况的例子,分别用f(S)=S2和f(S)=1-(1-S)2表示。
图5A和5B显示了这些凸函数和凹函数的收敛图。收敛图通过选择初始值S0和流量函数f的目标值F被创建。然后迭代次数被确定,它要求收敛到距目标值F预定的容许偏差的范围内。水平轴表示起始值S0,而垂直轴表示目标值F。该处理在目标值F处对于大量起始值0≤S0≤1进行重复。接着该处理对于大量0≤F≤1的目标值进行重复。随后,对于每组值(S,F)达到收敛所需的迭代次数的确定被画出以产生收敛图。
快速收敛被表示为较暗的阴影,而白色显示了参数空间中迭代方程(15)不收敛的区域。在图5A和5B中不存在白色区域,因此该迭代框架对于凸函数和凹函数f(S)是无条件稳定的。
然而,如果流量函数f是S形函数,情况就不同了。S型函数的特征是具有在拐点SC处相连的凸部分和凹部分,如图6A和56B所示。拐点SC的特征是函数f(S)的二阶导数f’(S)在其周围改变符号的点。
图6A和6B中,上侧图分别显示了对于μ1/μ2=1和μ1/μ2=0.1由方程(12)定义的f。对应的收敛图被显示在图6C和6D中。大的白色区域的存在清楚地显示了应用于方程(12)的流量函数f的迭代框架对于这些μ1/μ2值不是无条件稳定的。如果S0的初始猜测很接近最终解,即,如果|f(S0-F)|不太大,则能够达到收敛。如果求解传输问题的话,这与限制时步大小或最大饱和度变化是一致的。
图6C和6D中的收敛图显示了如果S0=Sc,迭代方程(15)对于所有可能目标值F均收敛,其中Sc是f的拐点。这个发现表明如果f(Sv)和f(Sv+1)的二阶导数具有相反的符号,设置Sv+1=Sc。如果这在Newton迭代的最后被完成,改进的Newton-Raphson框架被产生,它对于S形流量函数是无条件稳定的。
图7A和7B显示了对于图6A和6B的S形流量函数的收敛图。不管怎样,如果(Sv)和(Sv+1)的二阶导数具有相反的符号,设置Sv+1=Sv,这就提供了第一改进Newton-Raphson框架。这可通过计算下式进行校验:
f″(Sv)f″(Sv+1)<0 (16)
如果二阶导数的乘积是负的,那么Sv和Sv+1在拐点Sc的两侧。
水平轴表示起始值S0,而垂直轴是目标值F。暗色区域表示快速收敛,而不收敛对于白色区域中的参数对被获得。注意,在图7A和7B中不存在白色区域,因此第一改进Newton-Raphson框架是无条件稳定的。将该改进应用于传输问题的求解算法上是直观的,并且允许任意大的时步。
确定拐点Sc的精确位置是很难的。如果求解部分流量函数依赖于多个变量的传输方程的系统,这就更加真实。在某些迭代中,查找表可被用来表示部分流量函数f(S),并且拐点不能被简单地解析地计算。此外,找到复部分流量函数的拐点S0是计算复杂的。
因此,可选择地,并且最好是提出在现实设置中更容易实现的第二改进框架。第二改进框架在每次Newton迭代结尾时Sv+1的改进方式上与第一框架不同,其中Sv和Sv+1位于曲线f的拐点Sc的两侧。代替将Sv+1设置为Sc,可使用一种有选择性的低松弛法。例如,如果二阶导数,即f″(S)= 2f/S2的符号在新旧迭代级别上不相同,Sv+1可用0.5(Sv+Sv+1)代替。其它级别的松弛也可被使用。也就是说,低松弛可由下式推广:
Sl=αSv+(1-α)Sv+1 (17)
其中,Sl=S的新的估计;而α=低松弛系数。
第二增强框架的流程图在图8中描绘。由于确定f的二阶导数相对容易,与当Sv和Sv+1在Sc的两侧时将Sv+1设置为Sc的第一改进框架相比,第二可替换框架可以在现有的储藏模拟器中被容易地实现。
与图6C,6D和图7A,7B中显示的收敛图相似,使用可选低松弛的第二可替换改进对应的收敛图被显示在图9A和9B中。水平轴表示起始值S0,而垂直轴表示目标值F。暗色区域表示快速收敛,而不收敛对于白色区域中的参数对被获得。与图7A和7B中的收敛图一样,没有白色区域显示了第二可替换改进得到了一个无条件稳定的框架。
如果被应用于非线性传输方程的求解算法,第一和第二改进均用作预测。第一和第二改进框架几乎是等效的。此外,如果时步大小在未改进或传统Newton-Raphson系统的稳定范围内,由本发明的改进引起的效率上的损害没有在数值研究中被发现。另一方面,如果通过在每次Newton迭代结尾的任何地方均使用低松弛来获得稳定性,而不是如上所述在改进框架中可选地使用,那么效率会被严重损害。对于使用由方程(12)定义的S形部分流量函数的上述测试情况,数值结果被显示在图10A-I中。所有模拟用第一和第二改进框架来执行,并且证实任意大的时步可被使用。图10A-I分别显示了在时间=0.5PVI之后当μ1/μ2=1(顶行——图10A,10B和10C),μ1/μ2=10(中间行——图10D,10E和10F),以及μ1/μ2=0.1(底行——图10G,10H和10I)时获得的饱和度场。在这些图左侧列中的结果使用100倍小的时步,或Δt=0.005PVI来计算,对此未改进的Newton-Raphson框架证明也是稳定的。注意这些时步是用来获得如图4所示的不收敛结果的大小的一半。图的中间和右侧列分别显示了Δt=0.1PVI和Δt=0.5PVI时计算的结果。
图11显示了使用上述第一和第二改进Newton-Raphson框架的结果,其中只有当二阶导数f″(Sv)和f″(Sv+1)的符号在迭代步骤中改变时,Sv+1被分别可选地设置为Sc和0.5(Sv+Sv+1)。进一步,研究在其中低松弛被应用于每次迭代的结尾的第三框架,即单纯低松弛框架。垂直轴显示了在迭代步长中的最大饱和度变化,而垂直轴显示了迭代的次数。图11对于时步大小是0.5PVI,并且粘度比率μ1/μ2是一的情况进行绘制。对于执行的所有模拟,第一和第二改进框架均被测试,并且在所需迭代方面没能观察到明显的差异。虽然前两个框架的收敛率基本相同,使用简单低松弛的第三框架被显示更为低效。
如果流度因子λ是饱和度的函数,改进Newton-Raphson框架也可被用作求解算法的积木。这对于石油行业特别重要。对于二次相对渗透的情况,流度因子λ被定义为:
其中k是渗透率;
S=第一相的饱和度
μ1=第一相的粘度;而
μ2=第二相的粘度。
作为λ是饱和度的函数的结果,速度场u不再是常数,并且如果λ变化,需要通过求解压力方程(18)进行更新。该算法通过图12中的流程图进行概述。注意图8的流程图再次出现在更新整个速度场u所需循环中的虚线框内。这个收敛解与通过完全隐式的框架获得的解是一样的,其中压力和传输方程被同时求解。
图13显示了对于两种模拟的一个时步的收敛历史,一个由使用可选低松弛的改进Newton-Raphson求解算法执行,另一个由使用简单或单纯低松弛的方法执行。测试情况与前面的研究相同,时步大小是0.5PVI,而粘度比μ1/μ2=1。使用改进算法,求解线性化传输方程需要大约60次,而椭圆压力方程只需要九次(收敛图中的峰的个数)。简单或单纯低松弛在另一方面被证明是更低效的。
用于求解对于物理特性的S形函数的典型步骤
本发明包含用于稳定求解非线性S形曲线F=f(S),以确定物理系统的特性S的表示的方法和设备。图14显示了可被用来依照上面章节描述的原理实现本发明的步骤的优选示范性流程图。图15清晰地描述了改进Newton框架。
在改进Newton-Raphson算法中,在S形函数的二阶导数f″(Sv)和f″(Sv+1)的符号在相继迭代之间改变了的情况下,下一迭代值Sv+1被设置成新的估计或稳定性限制S1。改进的新的估计,或稳定性限制S1被理想地选择以使得改进Newton-Raphson方法保证稳定收敛。
第一步骤110获得表示物理系统中的特性S的S形函数f(S)。例如,特别感兴趣的物理系统是地下储藏中的流体流量。S形函数f(S)可用数学函数表示,例如上面的方程(12),或使用查找表的方式获取S形函数的要素。像储藏模拟领域的技术人员所知的那样,诸如部分流量函数的S形函数可根据相对渗透率度量从实验室测试中得到。
求解对于物理系统的非线性问题领域的技术人员将会认识到使用改进Newton-Raphson框架的本发明可被用来求解表示除储藏模拟之外的物理系统的特性的特征的S形函数。
S形函数f(S)通过包含至少一个在拐点Sc处相连的凸部分和凹部分来表征。函数f(S)被求解以确定满足条件F=f(S)的物理特性S,其中F是目标值。例如,在储藏模拟中,当求解在线性化传输问题的网格单元中的饱和度值S的S形部分流量函数f(S)时,来自先前时间层的流量值F被理想地用作目标值F。可替换地,目标值F也可以通过数值模拟中的非线性迭代来估计。
初始值或猜测Sv在步骤120中被选作满足条件F=f(S)的物理特性S的可能解。Sv的初始值最好用初始条件或来自先前时步的结果进行估计。尽管次选的,Sv+1的初始值也可用内插方法或随机化方法得到。
在图8中用算子(T)表示的Newton迭代在步骤130中使用当前迭代的值Sv在函数f(S)上被执行以确定下一迭代值Sv+1。该Newton迭代对应于将方程(15)应用于S形函数f(S)以确定下一迭代值Sv+1。在图15中,初始猜测是S0。
可选的检测可在步骤140中进行以查看Sv+1是否在可接受的范围内。例如,如果在诸如与方程(12)中类似的函数的S形函数的分母接近零,对于Sv+1的估计值可能相当大。如果Sv+1超过某一边界限制,例如饱和度S小于零或大于一,那么可在步骤150中将Sv+1设置为诸如0.0或1.0的值以保持物理特性S在现实范围内。在图15的例子中,可以看到点(S0,f(S0))的正切与表示流量值F的水平线的截距没有出现在饱和度上限Sb=1.0内。因此,Sv+1在图15中第一迭代的情况下被设置为上限Sb=1.0。
然后在步骤160中判断Sv和Sv+1是否位于S形函数f(S)的拐点Sc的两侧。进行这种判断最好的方式是查看f(S)二阶导数f″(S)在Sv和Sv+1处的符号是否彼此相反。这可用公式(16)计算f″(Sv)和f″(Sv+1)的乘积来检验。
如果二阶导数的乘积是负的,那么Sv和Sv+1位于拐点的两侧。尽管是次优的,其它进行这种判断的方式是明确计算拐点SC的位置,然后查看Sv和Sv+1是否在的Sc的同一侧。拐点Sc可通过求解f″(S)=0来计算。这在f(S)足够简单时可解析地实现,而在f(S)比较复杂时在数值上实现。在使用查找表定义S形函数f(S)的情况下,f(S),f′(S)和f″(S)的初始值表可被产生。然后查找表可被检查以确定拐点SC的位置。在图15中,S0和Sb的值位于拐点SC的两侧。
如果Sv和Sv+1位于拐点Sc的两侧,那么为了保证在求解S时无条件稳定,在步骤170中,Sv+1被设置成新的估计或稳定性限制Sl。该改进估计Sl被选择以保证Newton-Raphson迭代的收敛。在第一优选实施例中,这个改进估计Sl被设置成等于拐点Sc。在如图15所示的第二或更好的方式中,低松弛方法被用来计算Sl。理想地,Sl根据下面的方程进行计算:
Sl=αSv+(1-α)S(v+1) (19)
其中0<α<1。
优选地,α的范围是0.3<α<0.7,更优选地,0.4<α<0.6,而最优选地,α=0.5。使用α=0.5,Sv+1或S1被设置成0.5(SV和SV+1)。
如果判断Sv和Sv+1位于拐点Sc的同一侧,那么Sv+1最好保持不变而不是被设置成改进估计Sl,即Sc或Sl=0.5(Sv+Sv+1)。
在步骤180中,判断当前迭代值Sv+1是否达到预定的容许条件。例如,可以要求在Sv和Sv+1的连续迭代值之间的差足够小。
数学上,这可被表示为:
ε>|Sv+1-Sv| (20)
其中,ε是预定的容许极限。
可替换地,为了考虑到解Sv+1可以足够接近真实解,也可以要求:
ε>|F-f(Sv+1)| (21)
如果Sv+1不被认为是一个令人满意的解,那么在步骤190中Sv被设置成Sv+1,并且继续步骤130-180直到Sv+1的值收敛到预定的容许极限内。图15举例说明了对于饱和度S1,S2和S3等的连续估计如何收敛到饱和度S的真实值。如果达到充分的收敛,物理值S被认为是令人满意的解。在储藏模拟器的情况下,当对于在其上执行改进Newton迭代的每个网格单元达到收敛之后,对于下一时间层Sn+1在网格单元中的饱和度S随后被设置成Sv+1。
本发明还包括设备或机器可读的确实包含指令程序的程序存储设备。这些指令被机器执行以实现稳定求解表示物理系统中的特性S的非线性S形函数F=f(S)的方法步骤。该S形函数具有拐点Sc以及f(S)收敛到的预定值F。所述方法包括下列步骤。选择F=f(S)的可能解的初始值。在函数f(S)上在Sv处执行Newton迭代以确定下一迭代值Sv+1。然后判断Sv+1是否相对Sv位于拐点Sc的另一侧。如果Sv和Sv+1位于相对侧,那么Sv+1被设置成等于改进的新估计Sl。接着进行检查以通过判断Sv+1是否在预定收敛判据内来判断Sv+1是否是特性S的令人满意的解。如果Sv+1没有令人满意地收敛,那么Sv被设置成等于Sv+1。重复上述步骤直到Sv+1在预定的收敛判据内。当达到收敛时,Sv+1被选作问题F=f(S)的令人满意的解。
II.对于具有重力和毛细管压力的双相流的算法
重力和毛细管压力在Newton-Raphson方法的数值稳定性上的影响将对于双相流的非线性传输方法进行测试。重力和/或毛细管压力在储藏模拟中的影响可导致储藏单元中的逆流。这种逆流在传统的储藏模拟器中会造成严重的数值不稳定。通过扩展上面在第I章中描述的方法,将得到对于具有重力和毛细管压力的双向流的非线性传输方程无条件稳定的算法。
首先,将在部分流量曲线上研究重力的影响。然后用特征参数描述部分流量曲线的特征。接着描述对于具有重力的双向流的无条件稳定算法。改进也可被提供给无条件稳定算法以包含毛细管压力的影响。
重力影响
对于具有重力的双向流的Darcy判据可被写作
这里,k是渗透率,u是相速度,kr是相对渗透率,μ是粘度,D表示深度而ρ是密度。下标表示相特性。
从方程(22)和(23),可以容易地推导出:
u1=f1(S)u-f3(S)Cg (24)
u2=f2(S)u+f3(S)Cg (25)
其中S表示相1(即,水)的饱和度。总速度被定义为
u=u1+u2 (26)
这里,m是粘度比率μ1/μ2。
重力引起的速度可用变量Cg表示,
其中,uc是特征速度而D是深度。注意,方程(24)和(25)中的速度u,u1和u2关于uc也是无量纲的。
从方程(24)和(25)分析部分流量曲线是有意义的。在图16和17中,部分流量分别对于相1和相2进行绘制,
具有二次相对渗透率,
如果0<mCg≤1,部分流量曲线是单调的,反之,它对于mCg>1或mCg<0可能变成多值函数。注意部分流量可以小于零或大于一,这取决于重力和速度的方向。如果Newton非线性迭代不能考虑这些曲线的模式,这会导致数值上的困难。注意来自负Cg和正u的部分流量曲线等价于来自正Cg和负u的情况。在实际的具有固定坐标的模拟中,Cg可保持恒正,但是平均速度可正可负。注意不失一般性,具有负平均速度的情况等价于通过选择合适的坐标使平均速度为正的具有负Cg正平均速度的情况。
如果油(较轻的流体)方程被选作初级方程,从方程(25),油相的部分流变成零S0 *或一S1 *的状态:
如果对于u>0,mCg/|u|≤1,部分曲线变成单调曲线;反之如果u<0,或对于u>0,mCg/|u|>1,部分流量曲线包括部分曲线变成多值(非单调)的区域。当部分流量曲线具有最小值或最大值点时,那么这里存在在非线性迭代中饱和度并不穿过的拐点(参见图19)。如果相对渗透率类似方程(33)和(34)中的二次方,该拐点可被解析地计算。
三次方程可被解析求解,并且总能获得至少一个实数根:
其中
q=(α3+bα2+cα+d); (41)
饱和度可被分割成两个范围:(1)S>Sr *和S<Sr *。总的来说,饱和度不穿过这个反射点,但如果该单元在无流边界附近,或者挨着具有其它范围的饱和度的单元,该状态应该被允许穿越。由于存在允许流体在没有逆流的情况下进行累加的边界,部分流量曲线并不适用。
有限差分近似
图16和17中的部分流量曲线表明双相流可以是并流和逆流,取决于特征变量Cg,粘度比率m和饱和度S。如图18所示,当单元i和邻近单元n中的部分流没有引起逆流时,普通的有限展开差分近似可被明确地使用。然而,如果逆流在单元i或单元n中发生,如图18所示,上行流是由相决定的。
作为结果,从在压力解决方案中计算的总速度分离的相带有在单元i或n之间的并流或逆流的详细信息。在图18中,描述了能够在单元i和它的邻近单元n之间发生的所有可能情况。假设来自压力解决方案中的总速度uf是在单元i和n的分界面上的速度,并且在单元i和n内的总速度是一致的,称之为u。
在单元i中,并向和对向的相速度分别用up i和ur i表示其总速度u。这些相速度可从方程(24)和(25)中获得。该方程可被表示为
类似地,单元n中的相速度可通过下式获得
如果单元i是上行流,
如果单元n是上行流,
注意假设某一相速度可以是并向或对向的,这依赖于流和重力方向。此外,如果0<mCg≤1,逆流并不出现。
在顺序隐式算法中,饱和度方程使用固定的总速度来迭代求解,以保持质量守恒(即,发散自由度)。该算法可用总速度和部分流量公式直接实现。然而,对于逆流的情况,依赖于单个饱和度的原始部分流必须被改进以保持质量守恒。如果相速度ui从上行流αi单元中确定,该单元αi的部分流可被表示为:
那么总速度可被写为:
稳定性检查
非线性传输问题的稳定性问题在于流量函数的线性化。注意饱和度方程现在是该单元的饱和度和所有上行流单元的饱和度的函数。数值框架关于该框架能否对于所有单元从初始饱和度估计0≤S0≤1收敛到满足如下收敛判据的最终饱和度Sv进行检查:
其中F0是右矢量。在方程(56)中,饱和度用矢量符号表示。随着F(S)在Sv附近线性化,
可以获得迭代方程
此外,在每次迭代之后,对于所有j强制
在有限差分模拟的三维模型中,重力参数Cg依赖于流的方向(即,对于水平流Fh,Cg=0,而对于垂直流Fv,Cg≠0)。作为结果,必须对于水平流Fh和垂直流Fv考虑两条部分流量曲线。对于mCg>1,垂直流Fv可能变成非单调曲线。较轻的流体饱和度(S0)的方程被求解,而另一相由饱和度限制(Sw=1-S0)进行计算。
重力的考量
重力的其它考量的影响有可能改变部分流量曲线F=f(S),方程(31)和(32),以使得这些曲线可能包含反射点Sr *。如上所述,Cg,方程(30)被计算,并在最终估计该部分流量曲线,F(S)时在方程(24)和(25)中使用。
在没有逆流的情况中,部分流量曲线将仍像第I章所述没有任何反射点Sr *。然而,如果存在逆流,那么诸如图19A-B所示的曲线可能包含一个反射点Sr *。
区域I和II可被定义为由反射点Sr *分开的区域,区域I是在拐点之下0<S<Sr *的区域,而区域II是在Sr *<S<1.0之上的区域。
在正在估计Sv的网格单元靠近无流边界的情况下,上述第I章的方法被使用,而不考虑任何反射点Sr *。这是因为逆流不可能在这种条件下发生。可替换地,如果在相邻单元i和n中的Sv位于不同区域I和II,那么上述第1章的方法被使用以允许饱和度Sv+1穿过反射点Sr *。
网格单元i是(1)不靠近无流边界,或者(2)单元i和n位于相同区域的情况下,那么Sv+1对于Sv所在的特定区域被确定。例如,如果Sv在区域I中,那么Sv+1将继续位于区域I中。如果f″(Sv)f″(Sv+1)≥0,那么无需低松弛来确保稳定性。尽管如此,在Sv+1位于区域I外侧的情况下,Sv+1将被设置成0或者Sr *。如果f″(Sv)f″(Sv+1)<0,即,在该区域中拐点Sc的两侧,那么低松弛将被使用以确保稳定性。再次,如果Sv+1位于Sv所在的区域I的外侧,在计算Sv+1的更新或低松弛值,即0.5(Sv+Sv+1)之前,Sv+1将被设置成为下限或上限,0或Sr *中的一个。
类似地,在区域II,Sv和Sv+1被检查以查看Sv和Sv+1是否位于区域II中拐点Sc的同一侧。如果是的话,无需松弛来保持稳性定——只需要进行检查以确保Sv+1在区域II的范围内。如果Sv和Sv+1位于该区域中拐点Sc的两侧,即f″(Sv)f″(Sv+1)<0,那么低松弛被使用,即Sv+1=0.5(Sv+Sv+1)。再次,在进行后续的低松弛计算之前Sv+1必须落在区域II内。
毛细管压力可以很容易的并入到上述步骤中。被简单地设置成Cg-Ca,就像下面在方程(65)中描述的那样。
在该点上,已对于这个特定的网格单元i确定了本次迭代v+1的Sv+1。如第I章所述,收敛检查在模型或子模型的每个网格单元上进行以查看收敛是否在所有网格单元中均已达到以使得一个时步可被认为已完成,并且在该时步无需进一步的Newton迭代。
在网格单元中更新Sv->Sv+1的算法
下面的算法将用于具有重力的双相流。
1.检查相速度和重力的方向。
2.如果相速度是并向的,使用常规的稳定性分析;
· 计算定向的部分流量及其二阶导数(Fh *和Fv *);
· 计算对于垂直流的Cg(对于水平流,Cg=0);并且
· 使用饱和度限制0≤Sv+1≤1。
· 如果Fh″(Sv+1)Fh″(Sv)<0或Fv″(Sv+1)Fv″(Sv)<0,对于饱和度迭代使用低松弛,即:Sv+1=0.5(Sv+Sv+1)。
如果相速度是对向的;
·计算反射饱和度Sr *;并且
·使用饱和度限制:如果该单元不靠近边界或者相邻单元并不属于不同的饱和度区域,那么0≤Sv+1≤Sr *或Sr *<Sv+1<1,否则0≤Sv+1≤1。
·如果Fh″(Sv+1)Fh″(Sv)<0或Fv″(Sv+1)Fv″(Sv)<0,对于饱和度迭代使用低松弛,即:Sv+1=0.5(Sv+Sv+1)。
毛细管压力
在多孔介质内的多相流中,由于对岩石的润湿性能和在流体之间的表面张力,流体趋向于具有不同的压力。这种毛细管压力经常用饱和度的简单函数来模拟:
pc(S)=p2-p1 (59)
假设相1是润湿的,而相2是非润湿的。通常,毛细管压力控制小孔中微小尺寸流,但是它在储藏模拟尺寸中扮演很小的角色。因此,不希望毛细管压力改变传输方程的稳定性计算的任何特征。
具有毛细管压力的Darcy判据可被写作:
从方程(59)-(61),
u1=f1(S)u-f3(S)(Cg-Ca) (62)
u2=f2(S)u+f3(S)(Cg-Ca) (63)
其中
传输方程不会因为毛细管压力的出现改变其特性。毛细管压力的影响可通过改进重力参数Cg被包含。对于总速度和重力具有不同方向的情况(即,Cg>0的相1),毛细管压力减小重力的影响。毛细管压力包含毛细管压力的空间梯度(pc),并且希望该项相对粘度项μ或重力项Cg保持更小。如果存在任何毛细管压力,相同的稳定性算法可通过改进Cg来使用:
III.对于具有重力和毛细管压力的三相流的算法
现在将描述对于具有重力和毛细管压力的三相流的无条件稳定算法。在储藏模拟中,三相流区域在模型中非常有限,并且通常模型中出现的三相区域是由两个双相流的结合引起的。结果,并不清楚在实验室的三相相对渗透率测量可被直接应用于储藏模拟。此外,三相相对渗透率的测量在技术上非常困难,M.J.Oak,L.E.Barker,andD.C.Thomas,Three-phase relative permeability of Brea sandstone,J.Pet.Tech.,pages 1057-1061,1990。对于在实验测量中给出的不确定性以及在储藏模型中网格块的相对渗透率的尺度问题,对于稳定性分析的相对渗透率的简单幂律模型被使用。对于三相流的部分流量曲线的一般特征将被检查。根据部分流量曲线的特征,无条件稳定的算法对于具有重力和毛细管压力的三相流进行设计。
三相流
由于物理环境的复杂性以及在测量三相相对渗透率中的实际困难,多孔介质中的三相流并没有被很好地理解。然而,在储藏模拟中,网格单元中的三相流通常被发现主要通过双相流的合并而出现。尽管如此,这使得储藏模拟中的三相相对渗透率可以是水油或油气系统的两个相对渗透率的平均值。
改进的Stone II方法常常在许多模拟器中被使用,其中油的相对渗透率用复杂的函数形式模拟:
这里,kro,krw和krg分别是油,水和气的相对渗透率。krocw是在自然的水的饱和度下的油的相对渗透率,krow是油水系统中油的相对渗透率,而krog是油气系统中油的相对渗透率。水和气的相对渗透率与双相系统给出的相同。改进Stone II方法的油的相对渗透率被发现对于一些系统变成负的。不足的实验证据不允许对于三相相对渗透率使用诸如Stone II的复杂非线性函数形式。A.Heiba,Three-phaserelative permeability,COFRC Technical Memorandum,1987,提出了一种krow和Krog的直线内插。对应实验测量中给出的不确定性和储藏模拟中网格块的相对渗透率的尺度问题,对于稳定性分析的简单幂律模型被使用。该分析可对于任意合理的三相相对渗透率的模型(无负值或非单调曲线)被进一步扩展。
具有重力的三相流将首先被检查。与上面在双相流稳定性分析中的一样,毛细管压力将通过改进重力数值在稍后被并入。
对于三相流的Darcy判据可被写作:
这里,k是渗透率,u是相速度,kr是相对渗透率,μ是粘度,D表示深度,而ρ是密度。下标i表示相特性(即,i=1,2,3分别表示水相,油相和气相)。从方程(67),可以容易地推出:
u1=f1(S1,S2,S3)u-f4(S1,S2,S3)Cg1-f5(S1,S2,S3)Cg2, (68)
u2=f2(S1,S2,S3)u+f4(S1,S2,S3)Cg1-f6(S1,S2,S3)Cg3,and (69)
u3=f3(S1,S2,S3)u+f5(S1,S2,S3)Cg2-f6(S1,S2,S3)Cg3. (70)
总速度被定义为:
u=u1+u2+u3 (71)
而部分参数由下式给出
其中,mi是关于相1的粘度的粘度比率μ1/μi。由重力引起的速度用变量Cgi表示:
Cg3=Cg2-Cg1. (80)
其中,uc是特征速度。注意(68)-(70)中的速度u和ui关于uc是无量纲的。由于存在饱和度的限制:
1=S1+S2+S3. (81)
在(68)-(70)中,只有两个方程是独立的。方程u1和u2被选作独立方程,同样通过用1-S1-S2代替S3,S1和S2也被选作独立变量。
从方程(68)和(69)检查部分流表面是有意义的:
用典型的流度比率m2=0.2和m3=10以及二次相对渗透率选择一个示例,
在图20和21中,部分流表面对于无重力(Cg1=Cg2=0)和强重力(Cg1=5并且Cg2=10)分别进行绘制。
部分流量曲线对于小的Cg1和Cg2是单调的,而对于大的Cg1和Cg2,它可以变成多值函数。注意依赖于重力和速度的方向,部分流量可以小于零或大于一。如果Newton非线性迭代不考虑这些表面的实际模式,这将引起数值上的困难。
从(68)和(69),部分流量变为零的边界曲线可被获得:
0=u-m2Cg1kr2-m3Cg2kr3,以及 (85)
0=u+Cg1kr1-m3Cg3kr3. (86)
对于二次相对渗透率,方程(85)和(86)变为:
稳定性分析
如上所述,非线性传输问题的稳定性问题在于流量函数的线性化。数值框架将被检查以判断它们是否能从初始饱和度估计收敛,
此外,在每次迭代之后强制0≤Sv+1≤1。
部分流表面
现在将检查部分流表面以理解它们的一般特征。在图22,23和24中,部分流量等值线分别对于无重力(Cg1=Cg2=0),弱重力(Cg1=0.5并且Cg2=1)和强重力(Cg1=5并且Cg2=10)三种情况进行绘制。同时对该图使用的是m1=0.2和m3=10。如果不存在重力,每一相的部分流在与总速度相同的方向上移动。在从0.1到0.9以0.1为间隔绘制了等部分流量线的图22中没有负的流量区域。注意,相一和相二的小饱和度的大面积区域具有非常弱的部分流(<0.1)。如果像在第二中情况中一样,重力很弱,对于相一和相二的负流量范围变得更小,并且部分流量的绝对幅度也变得更小。在图23和24的正部分流中,等部分流量曲线从0到0.8以0.2为间隔进行绘制;但是在负的部分流量区域,对于每幅图片使用不同的等高线值:对于图23A使用(-0.2,-0.4,-0.6,-0.8,-1,-2),对于图23B使用(-0.05,-0.1,-0.15,-0.2,-0.25,-0.3),对于图24A使用(-0.02,-0.04,-0.06,-0.08,-1,-2),而对于图24B使用(-0.05,-0.1,-0.15)。同时绘制的还有u1=0(上侧的虚线)和u2=0(下侧的虚线)的等高线。由于在负流量范围中的复杂等高线,方程(91)的Jacobian矩阵变成奇异的。Jacobian矩阵的行列式Det变为零的奇异点位置也用实线进行绘制。因为普通的Newton迭代不能穿过这些奇异直线,好的无条件稳定算法应该考虑Jacobian矩阵的奇异点。
零部分流量边界可以对于相1(F1=0)和相2(F2=0)进行绘制:
从方程(93)和(94),交点可用轴S2=0来完成。这些点被分别表示为来自(92)的S1 α1和来自(93)的S1 α2。对于将在稍后描述的算法中使用的更好的饱和度的初始估计,在这些零流量曲线上定义了两个点,(S1 β1S2 β1)和(S1 β2 S2 β2)。
一个点(S1 β3 S2 β3)在 并且Det>0的区域中间被表示(即,图24A中的(0.3,0.3))。
用于在具有重力和毛细管压力的三相流中更新Sv->SV+1的算法
1.检查总速度和重力的方向;
2.计算Cg1和Cg2;
3.对于相1计算零部分流量的边界(L1(S1,S2)和(L2(S1,S2));
4.分别计算(L1(S1,S2))和(L2(S1,S2))上的饱和度初始点(S1 β1,S2 β1)和(S1β2,S2 β2);
5.检查F1*和F2 *的符号;
6.从饱和度的初始估计(S1 0和S2 0),计算部分流量估计(F1 0和F2 0)和Jacobian矩阵的行列式Det;
7.如果 并且
(a)如果饱和度的初始猜测不能得到正定,将在L1(S1 β1,S2 β1)的点作为初始猜测;
(b)根据方程(91)迭代饱和度;
(c)如果 或 ,在L1(S1 β1,S2 β1)设置饱和度;
(d)如果S1+S2>1,规格化饱和度以确保Si≥0;
(e)如果 或 低松弛饱和度迭代,即,Sv+1=(Sv+Sv+1)/2;
8.如果 并且Det≥0,将在L1(S1 β1,S2 β1)上的点的初始饱和度估计设置为初始猜测;
9.如果 并且Det<0,或者 并且Det<0,将在L1(S1 β2,S2 β2)上的点的初始饱和度估计设置为初始猜测;并且
10.如果 并且Det>0,将在L1(S1 β3,S2 β3)上的点的初始饱和度估计设置为初始猜测。
对于三相稳定性的可替换算法
当三相流被模拟为两个双相流区域(即,气油和油水区域)的组合时,稳定性算法可进行如下改进。双相流区域的部分流和它们的饱和度(即气油相和油水相)从三相相对渗透率近似中被确定(例如,油的饱和度在两个区域中是相同的,或者油的相对渗透率在两个区域中是相同的)。对于双相流的稳定性分析被应用于Newton-Raphson迭代中的每个区域。如果不稳定的饱和度变化在一个或两个区域中发生,进行低松弛处理以保证Newton-Raphson迭代的稳定收敛。
毛细管压力
在多孔介质内的多相流中,由于它们对岩石的润湿性能和在流体之间的表面张力,流体趋向于具有不同的压力。这种毛细管压力经常用饱和度的简单函数来模拟。在三相流中,我们有两条独立的毛细管压力曲线:
pc1(S1,S2)=p2-p1 以及 (97)
pc2(S1,S2)=p3-p1 (98)
毛细管压力控制小孔中的微小尺寸流,但是它在储藏模拟中扮演很小的角色。不希望毛细管压力改变传输方程的稳定性计算的任何特征。
具有毛细管压的Darcy判据可被写作:
方程(97)-(101)得到:
u1=f1(S1,S2)u-f4(S1,S2)(Cg1-Ca1)-f5(S1,S2)(Cg2-Ca2) (102)
u2=f2(S1,S2)u-f4(S1,S2)(Cg1-Ca1)-f6(S1,S2)(Cg3-Ca3) (103)
Ca3=Ca2-Ca1. (106)
注意传输方程不会因为毛细管压力的出现改变其特征。毛细管压力的影响可用重力参数Cg包括。对于总速度和重力具有不同方向的情况(即,Cg>0的相1),毛细管压力减小重力的影响。因为毛细管压力包含毛细管压力的空间梯度(pc),并且希望该项相对粘度项μ或重力项Cg保持更小。如果存在任何毛细管压力,第II章的相同算法可通过改进Cg来使用:
Claims (14)
1.一种通过求解非线性S形函数F=f(S)用储藏模拟器进行建模的方法,该函数表示其中具有流体流的物理地下储层系统中的特性S,所述S形函数具有拐点Sc以及f(S)收敛到的预定值F,所述方法的特征在于包括以下步骤:
a)选择初始值Sv+1作为函数f(S)的可能解;
b)在Sv处对函数f(S)执行Newton迭代(T)以确定下一迭代值Sv+1;
c)判断Sv+1是否相对Sv位于拐点Sc的另一侧;
d)如果Sv+1相对Sv位于f(S)的拐点的另一侧,设置Sv+1=S1,一个改进的新估计;
e)判断Sv+1是否在预定的收敛判据内;
f)如果Sv+1不在预定的收敛判据内,设置Sv=Sv+1;
g)重复步骤b-f,直到Sv+1在预定的收敛判据内;以及
h)选择Sv+1作为S形函数F=f(S)的令人满意的解S;并且
i)利用所述S形函数F=f(S)的令人满意的解S,用储藏模拟器对地下储层内的流体流进行建模。
2.权利要求1的方法,其中改进的新估计Sl被设置为Sl=αSv+(1-α)Sv+1,其中0<α<1。
3.权利要求2的方法,其中0.3<α<0.7。
4.权利要求2的方法,其中α=0.5。
5.权利要求1的方法,其中改进的新估计Sl被设置为函数f(S)的拐点Sc。
6.权利要求1的方法,其中S形函数f(S)是在储藏模拟器中使用以代表地下储层内的流体流的特性的部分流量函数。
7.权利要求1的方法,其中S形函数f(S)在数学上符合下面的数学表达式:
其中S=双相流体流量问题中第一相的饱和度;
f(S)是饱和度S的函数;
μ1=第一相中的流体粘度;而
μ2=第二相中的流体粘度。
8.权利要求1的方法,其中,如果ε>|Sv+1-Sv|,则Sv+1在预定的收敛判据内,这里ε是预定的容许极限。
9.权利要求1的方法,其中,如果ε>|F-f(Sv+1)|,则Sv+1在预定的收敛判据内,这里ε是预定的容许极限。
10.权利要求1的方法,还包括:将Sv+1设置为上或下界Sb,如果在步骤b中Sv+1超过这些界限的话。
11.权利要求1的方法,其中所述S形函数F=f(S)由查找表和普通解析函数之一来表征。
12.权利要求1、2、3、4、5、6、7、8、9、10或11的方法,其中如果在储藏模拟器的网格单元中部分流量函数f(S)与物理地下储层系统内的具有重力的双相流相关联,则更新Newton迭代,所述更新特征在于包括:
(a)检查网格单元中相速度和重力的方向;
(b)如果相速度是并流,应用常规的Newton稳定性分析;
(i)计算定向的部分流量Fh和Fv,以及它们的二阶导数Fh”和Fv”;
(ii)计算垂直流的Cg,对于水平流,Cg=0;
(iii)应用饱和度限制0≤Sv+1≤1;
(iv)如果Fh″(Sv+1)Fh″(Sv)<0或Fv″(Sv+1)Fv″(Sv)<0,对于饱和度迭代应用低松弛;
(c)如果相速度是逆流;
(i)计算反射饱和度Sr *;
(ii)应用饱和度限制:如果所述单元不邻近边界或者相邻单元并不属于不同饱和度域,那么0≤Sv+1≤Sr *或Sr *<Sv+1<1,否则0≤Sv+1≤1;
(iii)如果Fh″(Sv+1)Fh″(Sv)<0或Fv″(Sv+1)Fv″(Sv)<0,对于饱和度迭代应用低松弛;并且
(d)利用更新后的Newton迭代,用储藏模拟器对物理地下储层系统的双相流进行建模。
13.权利要求1、2、3、4、5、6、7、8、9、10或11的方法,其中如果在储藏模拟器的网格单元中部分流量函数f(S)与物理地下储层系统的具有重力的三相流相关联,则更新Newton迭代,所述更新特征在于包括:
(a)检查总速度和重力的方向;
(b)计算Cg1和Cg2;
(c)对于相1计算零部分流量的边界L1(S1,S2)和L2(S1,S2);
(f)根据饱和度的初始估计S1 0和S2 0,计算部分流量估计F1 0和F2 0以及Jacobian矩阵的行列式;
(i)如果饱和度的初始估计没有得到正定,将在的点作为初始饱和度估计;
(ii)根据下式迭代饱和度:
其中在每次迭代后令0≤Sv+1≤1;
(iv)如果S1+S2>1,规格化饱和度以确保Si≥0;
(k)利用更新后的Newton迭代,用储藏模拟器对物理地下储层系统的三相流进行建模。
14.一种通过求解非线性S形函数F=f(S)用储藏模拟器进行建模的设备,该函数表示其中具有流体流的物理地下储层系统中的特性S,所述S形函数具有拐点SC以及f(S)收敛到的预定值F,该设备的特征在于包括以下部件:
a)选择初始值Sv作为函数f(S)的可能解的部件;
b)在Sv处对函数f(S)执行Newton迭代(T)以确定下一迭代值Sv+1的部件;
c)判断Sv+1是否相对Sv位于拐点Sc的另一侧的部件;
d)如果Sv+1相对Sv位于f(S)的拐点的另一侧,设置Sv+1=S1,一个改进的新估计的部件;
e)判断Sv+1是否在预定的收敛判据内的部件;
f)如果Sv+1不在预定的收敛判据内,设置Sv=Sv+1的部件;
g)重复部件b-f的动作,直到Sv+1在预定的收敛判据内的部件;
h)选择Sv+1作为S形函数F=f(S)的令人满意的解的部件;以及
i)利用所述S形函数f(S)的令人满意的解,用储藏模拟器对地下储层内的流体流进行建模的部件。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US66241405P | 2005-03-15 | 2005-03-15 | |
US66241605P | 2005-03-15 | 2005-03-15 | |
US60/662,416 | 2005-03-15 | ||
US60/662,414 | 2005-03-15 | ||
PCT/US2006/009868 WO2006099595A2 (en) | 2005-03-15 | 2006-03-15 | Stable method and apparatus for solving s-shaped non -linear functions utilizing modified newton-raphson algorithms |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101657824A CN101657824A (zh) | 2010-02-24 |
CN101657824B true CN101657824B (zh) | 2012-04-04 |
Family
ID=36992462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800149448A Expired - Fee Related CN101657824B (zh) | 2005-03-15 | 2006-03-15 | 使用改进Newton-Raphson算法求解S形非线性函数的稳定方法和设备 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7505882B2 (zh) |
EP (1) | EP1866820A4 (zh) |
CN (1) | CN101657824B (zh) |
AU (1) | AU2006225121B2 (zh) |
CA (1) | CA2601450C (zh) |
EA (1) | EA014117B1 (zh) |
NO (1) | NO344552B1 (zh) |
SG (1) | SG162779A1 (zh) |
WO (1) | WO2006099595A2 (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7467614B2 (en) | 2004-12-29 | 2008-12-23 | Honeywell International Inc. | Pedal position and/or pedal change rate for use in control of an engine |
US7389773B2 (en) | 2005-08-18 | 2008-06-24 | Honeywell International Inc. | Emissions sensors for fuel control in engines |
US20080065362A1 (en) * | 2006-09-08 | 2008-03-13 | Lee Jim H | Well completion modeling and management of well completion |
US8060290B2 (en) | 2008-07-17 | 2011-11-15 | Honeywell International Inc. | Configurable automotive controller |
US8620461B2 (en) | 2009-09-24 | 2013-12-31 | Honeywell International, Inc. | Method and system for updating tuning parameters of a controller |
WO2011066021A1 (en) * | 2009-11-30 | 2011-06-03 | Exxonmobil Upstream Research Company | Adaptive newton's method for reservoir simulation |
US8504175B2 (en) * | 2010-06-02 | 2013-08-06 | Honeywell International Inc. | Using model predictive control to optimize variable trajectories and system control |
BR112013002114A2 (pt) * | 2010-09-20 | 2016-05-17 | Exxonmobil Upstream Res Co | formulações flexíveis e adaptáveis para simulações de reservatório complexas |
US9677493B2 (en) | 2011-09-19 | 2017-06-13 | Honeywell Spol, S.R.O. | Coordinated engine and emissions control system |
US9650934B2 (en) | 2011-11-04 | 2017-05-16 | Honeywell spol.s.r.o. | Engine and aftertreatment optimization system |
US20130111905A1 (en) | 2011-11-04 | 2013-05-09 | Honeywell Spol. S.R.O. | Integrated optimization and control of an engine and aftertreatment system |
US9002692B2 (en) * | 2012-03-13 | 2015-04-07 | Synopsys, Inc. | Electronic circuit simulation method with adaptive iteration |
US9910173B2 (en) * | 2013-11-15 | 2018-03-06 | Schlumberger Technology Corporation | Saturation end-point adjustment |
EP3051367B1 (en) | 2015-01-28 | 2020-11-25 | Honeywell spol s.r.o. | An approach and system for handling constraints for measured disturbances with uncertain preview |
EP3056706A1 (en) | 2015-02-16 | 2016-08-17 | Honeywell International Inc. | An approach for aftertreatment system modeling and model identification |
EP3091212A1 (en) | 2015-05-06 | 2016-11-09 | Honeywell International Inc. | An identification approach for internal combustion engine mean value models |
EP3125052B1 (en) | 2015-07-31 | 2020-09-02 | Garrett Transportation I Inc. | Quadratic program solver for mpc using variable ordering |
US10272779B2 (en) | 2015-08-05 | 2019-04-30 | Garrett Transportation I Inc. | System and approach for dynamic vehicle speed optimization |
US10415492B2 (en) | 2016-01-29 | 2019-09-17 | Garrett Transportation I Inc. | Engine system with inferential sensor |
US10036338B2 (en) | 2016-04-26 | 2018-07-31 | Honeywell International Inc. | Condition-based powertrain control system |
US10124750B2 (en) | 2016-04-26 | 2018-11-13 | Honeywell International Inc. | Vehicle security module system |
US11199120B2 (en) | 2016-11-29 | 2021-12-14 | Garrett Transportation I, Inc. | Inferential flow sensor |
US11057213B2 (en) | 2017-10-13 | 2021-07-06 | Garrett Transportation I, Inc. | Authentication system for electronic control unit on a bus |
EP3956699B1 (en) * | 2019-04-16 | 2023-03-29 | TotalEnergies OneTech | A method for upscaling of relative permeability of the phase of a fluid |
CN111488550B (zh) * | 2020-03-18 | 2023-06-16 | 华东理工大学 | 一种基于时间积分和牛顿法自动联用高效求解稳态微观动力学方程组的方法 |
CN112052529B (zh) * | 2020-09-25 | 2023-03-17 | 中国直升机设计研究所 | 一种提高大前进比旋翼配平收敛性的计算方法 |
US11906697B2 (en) | 2021-03-05 | 2024-02-20 | Saudi Arabian Oil Company | Method and system for a multi-level nonlinear solver for reservoir simulations |
CN113033128B (zh) * | 2021-03-29 | 2022-05-24 | 北京华大九天科技股份有限公司 | 一种选取电路仿真中牛顿迭代的初值的方法 |
CN113363989B (zh) * | 2021-06-10 | 2022-10-21 | 四川云起老和科技有限公司 | 一种基于潮流雅可比行列式的静态电压稳定临界点计算方法 |
US20240146212A1 (en) * | 2022-10-27 | 2024-05-02 | Abb Schweiz Ag | Method for Boosting Current Compensation in Auxiliary Resonant Commutated Pole Inverter (ARCPI) with Saturable Inductor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4918643A (en) * | 1988-06-21 | 1990-04-17 | At&T Bell Laboratories | Method and apparatus for substantially improving the throughput of circuit simulators |
CN1399763A (zh) * | 1999-03-03 | 2003-02-26 | 弗吉尼亚州立大学 | 使用统计曲率分析的三维测量 |
CN1498382A (zh) * | 2000-09-25 | 2004-05-19 | ���˹���Ѷ��� | 用于设计、跟踪、测量、预测和优化数据通信网络的系统和方法 |
US6748349B1 (en) * | 1999-05-07 | 2004-06-08 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Generalized fluid system simulation program |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1327135A1 (ru) * | 1985-11-26 | 1987-07-30 | Одесский Политехнический Институт | Устройство дл решени задач оптимального управлени |
US5341321A (en) * | 1993-05-05 | 1994-08-23 | Hewlett-Packard Company | Floating point arithmetic unit using modified Newton-Raphson technique for division and square root |
US5497321A (en) * | 1994-01-11 | 1996-03-05 | Schlumberger Technology Corporation | Well logging method for determining fractional flow characteristics of earth formations |
GB2394349B (en) * | 1999-07-05 | 2004-06-16 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
US6920472B2 (en) * | 2001-09-13 | 2005-07-19 | Sun Microsystems, Inc | Termination criteria for the interval version of Newton's method for solving systems of non-linear equations |
-
2006
- 2006-03-15 EA EA200701977A patent/EA014117B1/ru not_active IP Right Cessation
- 2006-03-15 SG SG201004124-2A patent/SG162779A1/en unknown
- 2006-03-15 WO PCT/US2006/009868 patent/WO2006099595A2/en active Application Filing
- 2006-03-15 AU AU2006225121A patent/AU2006225121B2/en active Active
- 2006-03-15 EP EP06738870.2A patent/EP1866820A4/en not_active Withdrawn
- 2006-03-15 US US11/377,760 patent/US7505882B2/en active Active
- 2006-03-15 CA CA2601450A patent/CA2601450C/en active Active
- 2006-03-15 CN CN2006800149448A patent/CN101657824B/zh not_active Expired - Fee Related
-
2007
- 2007-10-12 NO NO20075255A patent/NO344552B1/no unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4918643A (en) * | 1988-06-21 | 1990-04-17 | At&T Bell Laboratories | Method and apparatus for substantially improving the throughput of circuit simulators |
CN1399763A (zh) * | 1999-03-03 | 2003-02-26 | 弗吉尼亚州立大学 | 使用统计曲率分析的三维测量 |
US6748349B1 (en) * | 1999-05-07 | 2004-06-08 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Generalized fluid system simulation program |
CN1498382A (zh) * | 2000-09-25 | 2004-05-19 | ���˹���Ѷ��� | 用于设计、跟踪、测量、预测和优化数据通信网络的系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
NO20075255L (no) | 2007-12-13 |
EP1866820A4 (en) | 2017-06-07 |
NO344552B1 (no) | 2020-01-27 |
US20060265203A1 (en) | 2006-11-23 |
CA2601450A1 (en) | 2006-09-21 |
AU2006225121A1 (en) | 2006-09-21 |
WO2006099595A2 (en) | 2006-09-21 |
SG162779A1 (en) | 2010-07-29 |
CA2601450C (en) | 2015-06-16 |
EP1866820A2 (en) | 2007-12-19 |
EA200701977A1 (ru) | 2008-12-30 |
CN101657824A (zh) | 2010-02-24 |
EA014117B1 (ru) | 2010-10-29 |
WO2006099595A9 (en) | 2009-11-05 |
US7505882B2 (en) | 2009-03-17 |
AU2006225121B2 (en) | 2011-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101657824B (zh) | 使用改进Newton-Raphson算法求解S形非线性函数的稳定方法和设备 | |
Fumagalli et al. | A numerical method for two-phase flow in fractured porous media with non-matching grids | |
Dontsov et al. | A multiscale implicit level set algorithm (ILSA) to model hydraulic fracture propagation incorporating combined viscous, toughness, and leak-off asymptotics | |
Xie et al. | Numerical investigation of geometrical and hydraulic properties in a single rock fracture during shear displacement with the Navier–Stokes equations | |
CN102203638B (zh) | 用于模拟地质力学储层系统的计算机实现的系统和方法 | |
Moortgat et al. | Higher-order compositional modeling of three-phase flow in 3D fractured porous media based on cross-flow equilibrium | |
Avsarkisov et al. | New scaling laws for turbulent Poiseuille flow with wall transpiration | |
Moncorgé et al. | Modified sequential fully implicit scheme for compositional flow simulation | |
Riaz et al. | Influence of relative permeability on the stability characteristics of immiscible flow in porous media | |
Brædstrup et al. | Basal shear stress under alpine glaciers: insights from experiments using the iSOSIA and Elmer/Ice models | |
Adloo et al. | Some insights into the use of pore network simulations for predicting single-phase fluid flow in model porous media | |
Vanegas Prada et al. | Prediction of SAGD performance using response surface correlations developed by experimental design techniques | |
dos Santos et al. | A 3D compositional miscible gas flooding simulator with dispersion using element-based finite-volume method | |
Faille et al. | Reduced models for flow in porous media containing faults with discretization using hybrid finite volume schemes | |
Aakenes | Frictional pressure-drop models for steady-state and transient two-phase flow of carbon dioxide | |
Zhuravljov et al. | Relevance of analytical Buckley–Leverett solution for immiscible oil displacement by various gases | |
Sun et al. | Numerical modeling of two-phase binary fluid mixing using mixed finite elements | |
Sakhaei et al. | Assessment of empirical/theoretical relative permeability correlations for gas-oil/condensate systems | |
Yao et al. | A stochastic upscaling analysis for carbonate media | |
Stefansson | A comparison of two numerical models for flow in fractured porous media and the impact of fracture intersection cell removal | |
Tanaka | Effective Reservoir Management Using Streamline-Based Reservoir Simulation, History Matching and Rate Allocation Optimization | |
Bastidas et al. | A numerical scheme for two-scale phase-field models in porous media | |
Tambue | EFFICIENT NUMERICAL SIMULATION OF INCOMPRESSIBLE TWO-PHASE FLOW IN HETEROGENEOUS POROUS MEDIA BASED ON EXPONENTIAL ROSENBROCK− EULER METHOD AND LOWER-ORDER ROSENBROCK-TYPE METHOD | |
Fumagalli et al. | AN UNFITTED METHOD FOR TWO-PHASE FLOW IN FRACTURED POROUS MEDIA | |
Ramsay | Investigation of upscaled rock-fluid interaction devised from discrete and automated steady-state fractional flow methods in stratified assemblages |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120404 Termination date: 20160315 |
|
CF01 | Termination of patent right due to non-payment of annual fee |