This article deals with the design of energy efficient water utilization systems allowing operation split. Practical features such as operating flexibility and capital cost have made the number of sub operations an im...This article deals with the design of energy efficient water utilization systems allowing operation split. Practical features such as operating flexibility and capital cost have made the number of sub operations an important parameter of the problem. By treating the direct and indirect heat transfers separately, target freshwater and energy consumption as well as the operation split conditions are first obtained. Subsequently, a mixed integer non-linear programming (MINLP) model is established for the design of water network and the heat exchanger network (HEN). The proposed systematic approach is limited to a single contaminant. Example from literature is used to illustrate the applicability of the approach.展开更多
Two high-order splitting schemes based on the idea of the operators splitting method are given. The three-dimensional advection-diffusion equation was split into several one-dimensional equations that were solved by t...Two high-order splitting schemes based on the idea of the operators splitting method are given. The three-dimensional advection-diffusion equation was split into several one-dimensional equations that were solved by these two schemes, only three computational grid points were needed in each direction but the accuracy reaches the spatial fourth-order. The third scheme proposed is based on the classical ADI scheme and the accuracy of the advection term of it can reach the spatial fourth-order. Finally, two typical numerical experiments show that the solutions of these three schemes compare well with that given by the analytical solution when the Peclet number is not bigger than 5.展开更多
For compressible two-phase displacement problem, a kind of upwind operator splitting finite difference schemes is put forward and make use of operator splitting, of calculus of variations, multiplicative commutation r...For compressible two-phase displacement problem, a kind of upwind operator splitting finite difference schemes is put forward and make use of operator splitting, of calculus of variations, multiplicative commutation rule of difference operators, decomposition of high order difference operators and prior estimates are adopted. Optimal order estimates in L 2 norm are derived to determine the error, in the approximate solution.展开更多
After discretization by the finite volume method,the numerical solution of fractional diffusion equations leads to a linear system with the Toeplitz-like structure.The theoretical analysis gives sufficient conditions ...After discretization by the finite volume method,the numerical solution of fractional diffusion equations leads to a linear system with the Toeplitz-like structure.The theoretical analysis gives sufficient conditions to guarantee the positive-definite property of the discretized matrix.Moreover,we develop a class of positive-definite operator splitting iteration methods for the numerical solution of fractional diffusion equations,which is unconditionally convergent for any positive constant.Meanwhile,the iteration methods introduce a new preconditioner for Krylov subspace methods.Numerical experiments verify the convergence of the positive-definite operator splitting iteration methods and show the efficiency of the proposed preconditioner,compared with the existing approaches.展开更多
The Operator Splitting method is applied to differential equations occurring as mathematical models in financial models. This paper provides various operator splitting methods to obtain an effective and accurate solut...The Operator Splitting method is applied to differential equations occurring as mathematical models in financial models. This paper provides various operator splitting methods to obtain an effective and accurate solution to the Black-Scholes equation with appropriate boundary conditions for a European option pricing problem. Finally brief comparisons of option prices are given by different models.展开更多
In this paper, we study the propagation and its failure to propagate (pinning) of a travelling wave in a Nagumo type equation, an equation that describes impulse propagation in nerve axons that also models population ...In this paper, we study the propagation and its failure to propagate (pinning) of a travelling wave in a Nagumo type equation, an equation that describes impulse propagation in nerve axons that also models population growth with Allee effect. An analytical solution is derived for the traveling wave and the work is extended to a discrete formulation with a piecewise linear reaction function. We propose an operator splitting numerical scheme to solve the equation and demonstrate that the wave either propagates or gets pinned based on how the spatial mesh is chosen.展开更多
A three-dimensional,two-phase,five-component mathematical model has been developed to describe flow characteristics of clay particles and flocs in the profile control process,in which the clay particle suspension is i...A three-dimensional,two-phase,five-component mathematical model has been developed to describe flow characteristics of clay particles and flocs in the profile control process,in which the clay particle suspension is injected into the formation to react with residual polymer.This model considers the reaction of clay particles with residual polymer,apparent viscosity of the mixture,retention of clay particles and flocs,as well as the decline in porosity and permeability caused by the retention of clay particles and flocs.A finite difference method is used to discretize the equation for each component in the model.The Runge-Kutta method is used to solve the polymer flow equation,and operator splitting algorithms are used to split the flow equation for clay particles into a hyperbolic equation for convection and a parabolic equation for diffusion,which effectively ensures excellent precision,high speed and good stability.The numerical simulation had been applied successfully in the 4-P1920 unit of the Lamadian Oilfield to forecast the blocking capacity of clay particle suspension and to optimize the injection parameters.展开更多
The generation of low frequency waves by a single or double wave groups incident upon two Plane beaches with the slope of 1/40 and 1/100 is investigated experimentally and numerically. A new type of wave maker signal ...The generation of low frequency waves by a single or double wave groups incident upon two Plane beaches with the slope of 1/40 and 1/100 is investigated experimentally and numerically. A new type of wave maker signal is used to generate the groups, allowing the bound long wave (set-down) to be included in the group. The experiments show that the low frequency wave is generated during breaking and propagation to the shoreline of the wave group. This process of generation and propagation of low frequency waves is simulated numerically by solving the short-wave averaged mass and momentum conservation equations. The computed and measured results are in good agreement. The mechanism of generation of low frequency waves in the surf zone is examined and discussed.展开更多
The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis (RPCA). This RPCA problem, under some conditions, can b...The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis (RPCA). This RPCA problem, under some conditions, can be exactly solved via convex optimization by minimizing a combination of the nuclear norm and the 11 norm. In this paper, an algorithm based on the Douglas-Rachford splitting method is proposed for solving the RPCA problem. First, the convex optimization problem is solved by canceling the constraint of the variables, and ~hen the proximity operators of the objective function are computed alternately. The new algorithm can exactly recover the low-rank and sparse components simultaneously, and it is proved to be convergent. Numerical simulations demonstrate the practical utility of the proposed algorithm.展开更多
A differentially weighted operator splitting Monte Carlo (DWOSMC) method is developed to solve com- plex aerosol dynamic processes by coupling the differentially weighted Monte Carlo method and the operator splittin...A differentially weighted operator splitting Monte Carlo (DWOSMC) method is developed to solve com- plex aerosol dynamic processes by coupling the differentially weighted Monte Carlo method and the operator splitting technique. This method is validated by analytical solutions and a sectional method in different aerosol dynamic processes. It is first validated in coagulation and condensation processes, and nucleation and coagulation processes, and then validated through simultaneous nucleation, coagulation, and condensation processes. The results show that the DWOSMC method is a computationally efficient and quantitatively accurate method for simulating complex aerosol dynamic processes.展开更多
In this paper, a new operator splitting scheme is introduced for the numerical solution of the incompressible Navier-Stokes equations. Under some mild regularity assumptions on the PDE solution, the stability of the s...In this paper, a new operator splitting scheme is introduced for the numerical solution of the incompressible Navier-Stokes equations. Under some mild regularity assumptions on the PDE solution, the stability of the scheme is presented, and error estimates for the velocity and the pressure of the proposed operator splitting scheme are given.展开更多
We provided in[14]and[15]a semilocal convergence analysis for Newton’s method on a Banach space setting,by splitting the given operator.In this study,we improve the error bounds,order of convergence,and simplify the ...We provided in[14]and[15]a semilocal convergence analysis for Newton’s method on a Banach space setting,by splitting the given operator.In this study,we improve the error bounds,order of convergence,and simplify the sufficient convergence conditions.Our results compare favorably with the Newton-Kantorovich theorem for solving equations.展开更多
To find a way of loads analysis from operational flight data for advanced aircraft,maneuver identification and standardization jobs are conducted in this paper. For thousands of sorties from one aircraft, after studyi...To find a way of loads analysis from operational flight data for advanced aircraft,maneuver identification and standardization jobs are conducted in this paper. For thousands of sorties from one aircraft, after studying the flight attitude when performing actions, the start and end time of the maneuvers can be determined. According to those time points, various types of maneuvers during the flight are extracted in the form of multi-parameters time histories. By analyzing the numerical range and curve shape of those parameters, a characteristic data library is established to model all types of maneuvers. Based on this library, a computer procedure using pattern-recognition theory is programmed to conduct automatic maneuver identification with high accuracy. In that way, operational loads are classified according to maneuver type. For a group of identified maneuvers of the same type, after the processes of time normalization, trace shifting, as well as averaging and smoothing, the idealization standard time history of each maneuver type is established.Finally, the typical load statuses are determined successfully based on standard maneuvers. The proposed method of maneuver identification and standardization is able to derive operational loads effectively, and might be applied to monitoring loads in Individual Aircraft Tracking Program(IATP).展开更多
Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms.This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the soluti...Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms.This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the solution of sum of a maximally monotone operator,a cocoercive operator and a monotone-Lipschitz continuous operator.The theoretical convergence properties of the proposed iterative algorithm are also presented under mild conditions.More importantly,we use an adaptive stepsize rule in our algorithm to avoid calculating Lipschitz constant,which is generally unknown or difficult to estimate in practical applications.In addition,a large class of composite monotone inclusion problem involving mixtures of linearly composed and parallel-sum type monotone operators is solved by combining the primal-dual approach and our proposed algorithm.As a direct application,the obtained inertial algorithm is exploited to composite convex optimization problem and some numerical experiments on image deblurring problem are also investigated to demonstrate the efficiency of the proposed algorithm.展开更多
In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic ...In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic regularization of the resulting variational problem, and the time discretization by operator-splitting of an initial value problem associated with the Euler-Lagrange equations of the regularized variational problem. A low-order finite element discretization is advocated since it is well-suited to the low regularity of the solutions. Numerical experiments show that the method sketched above can capture efficiently the extremal solutions of various two-dimensional test problems and that it has also the ability of handling easily domains with curved boundaries.展开更多
We present a new family of fourth-order splitting methods with positive coefficients especially tailored for the time integration of linear parabolic problems and,in particular,for the time dependent Schrodinger equat...We present a new family of fourth-order splitting methods with positive coefficients especially tailored for the time integration of linear parabolic problems and,in particular,for the time dependent Schrodinger equation,both in real and imaginary time.They are based on the use of a double commutator and a modified processor,and are more efficient than other widely used schemes found in the literature.Moreover,for certain potentials,they achieve order six.Several examples in one,two and three dimensions clearly illustrate the computational advantages of the new schemes.展开更多
This paper is concerned with efficient numerical methods for the advectiondiffusion equation in a heterogeneous porous medium containing fractures.A dimensionally reduced fracture model is considered,in which the frac...This paper is concerned with efficient numerical methods for the advectiondiffusion equation in a heterogeneous porous medium containing fractures.A dimensionally reduced fracture model is considered,in which the fracture is represented as an interface between subdomains and is assumed to have larger permeability than the surrounding area.We develop three global-in-time domain decomposition methods coupled with operator splitting for the reduced fracture model,where the advection and the diffusion are treated separately by different numerical schemes and with different time steps.Importantly,smaller time steps can be used in the fracture-interface than in the subdomains.The first two methods are based on the physical transmission conditions,while the third one is based on the optimized Schwarz waveform relaxation approach with Ventcel-Robin transmission conditions.A discrete space-time interface system is formulated for each method and is solved iteratively and globally in time.Numerical results for two-dimensional problems with various P′eclet numbers and different types of fracture are presented to illustrate and compare the convergence and accuracy in time of the proposed methods with local time stepping.展开更多
We present a new splitting method for time-dependent convention-dominated diffusion problems.The original convention diffusion system is split into two sub-systems:a pure convection system and a diffusion system.At ea...We present a new splitting method for time-dependent convention-dominated diffusion problems.The original convention diffusion system is split into two sub-systems:a pure convection system and a diffusion system.At each time step,a convection problem and a diffusion problem are solved successively.A few important features of the scheme lie in the facts that the convection subproblem is solved explicitly and multistep techniques can be used to essentially enlarge the stability region so that the resulting scheme behaves like an unconditionally stable scheme;while the diffusion subproblem is always self-adjoint and coercive so that they can be solved efficiently using many existing optimal preconditioned iterative solvers.The scheme can be extended for solving the Navier-Stokes equations,where the nonlinearity is resolved by a linear explicit multistep scheme at the convection step,while only a generalized Stokes problem is needed to solve at the diffusion step and the major stiffness matrix stays invariant in the time marching process.Numerical simulations are presented to demonstrate the stability,convergence and performance of the single-step and multistep variants of the new scheme.展开更多
We describe an operator splitting technique based on physics rather than on dimension for the numerical solution of a nonlinear system of partial differential equations which models three-phase flow through heterogene...We describe an operator splitting technique based on physics rather than on dimension for the numerical solution of a nonlinear system of partial differential equations which models three-phase flow through heterogeneous porous media.The model for three-phase flow considered in this work takes into account capillary forces,general relations for the relative permeability functions and variable porosity and permeability fields.In our numerical procedure a high resolution,nonoscillatory,second order,conservative central difference scheme is used for the approximation of the nonlinear system of hyperbolic conservation laws modeling the convective transport of the fluid phases.This scheme is combined with locally conservative mixed finite elements for the numerical solution of the parabolic and elliptic problems associated with the diffusive transport of fluid phases and the pressure-velocity problem.This numerical procedure has been used to investigate the existence and stability of nonclassical shock waves(called transitional or undercompressive shock waves)in two-dimensional heterogeneous flows,thereby extending previous results for one-dimensional flow problems.Numerical experiments indicate that the operator splitting technique discussed here leads to computational efficiency and accurate numerical results.展开更多
In this paper,operator splitting scheme for dynamic reservoir characterization by binary level set method is employed.For this problem,the absolute permeability of the two-phase porous medium flow can be simulated by ...In this paper,operator splitting scheme for dynamic reservoir characterization by binary level set method is employed.For this problem,the absolute permeability of the two-phase porous medium flow can be simulated by the constrained augmented Lagrangian optimization method with well data and seismic time-lapse data.By transforming the constrained optimization problem in an unconstrained one,the saddle point problem can be solved by Uzawas algorithms with operator splitting scheme,which is based on the essence of binary level set method.Both the simple and complicated numerical examples demonstrate that the given algorithms are stable and efficient and the absolute permeability can be satisfactorily recovered.展开更多
基金Supported by the Major Project of National Natural Science Foundation of China (No.20409205) and National High Technology Research and Development Program of China (No.G20070040).
文摘This article deals with the design of energy efficient water utilization systems allowing operation split. Practical features such as operating flexibility and capital cost have made the number of sub operations an important parameter of the problem. By treating the direct and indirect heat transfers separately, target freshwater and energy consumption as well as the operation split conditions are first obtained. Subsequently, a mixed integer non-linear programming (MINLP) model is established for the design of water network and the heat exchanger network (HEN). The proposed systematic approach is limited to a single contaminant. Example from literature is used to illustrate the applicability of the approach.
文摘Two high-order splitting schemes based on the idea of the operators splitting method are given. The three-dimensional advection-diffusion equation was split into several one-dimensional equations that were solved by these two schemes, only three computational grid points were needed in each direction but the accuracy reaches the spatial fourth-order. The third scheme proposed is based on the classical ADI scheme and the accuracy of the advection term of it can reach the spatial fourth-order. Finally, two typical numerical experiments show that the solutions of these three schemes compare well with that given by the analytical solution when the Peclet number is not bigger than 5.
基金the Major State Basic Research Program of China(19990328)NNSF of China(19871051,19972039) the Doctorate Foundation of the State Education Commission
文摘For compressible two-phase displacement problem, a kind of upwind operator splitting finite difference schemes is put forward and make use of operator splitting, of calculus of variations, multiplicative commutation rule of difference operators, decomposition of high order difference operators and prior estimates are adopted. Optimal order estimates in L 2 norm are derived to determine the error, in the approximate solution.
基金This work was supported by the National Natural Science Foundation of China(No.11971354)The author Yi-Shu Du acknowledges the financial support from the China Scholarship Council(File No.201906260146).
文摘After discretization by the finite volume method,the numerical solution of fractional diffusion equations leads to a linear system with the Toeplitz-like structure.The theoretical analysis gives sufficient conditions to guarantee the positive-definite property of the discretized matrix.Moreover,we develop a class of positive-definite operator splitting iteration methods for the numerical solution of fractional diffusion equations,which is unconditionally convergent for any positive constant.Meanwhile,the iteration methods introduce a new preconditioner for Krylov subspace methods.Numerical experiments verify the convergence of the positive-definite operator splitting iteration methods and show the efficiency of the proposed preconditioner,compared with the existing approaches.
文摘The Operator Splitting method is applied to differential equations occurring as mathematical models in financial models. This paper provides various operator splitting methods to obtain an effective and accurate solution to the Black-Scholes equation with appropriate boundary conditions for a European option pricing problem. Finally brief comparisons of option prices are given by different models.
文摘In this paper, we study the propagation and its failure to propagate (pinning) of a travelling wave in a Nagumo type equation, an equation that describes impulse propagation in nerve axons that also models population growth with Allee effect. An analytical solution is derived for the traveling wave and the work is extended to a discrete formulation with a piecewise linear reaction function. We propose an operator splitting numerical scheme to solve the equation and demonstrate that the wave either propagates or gets pinned based on how the spatial mesh is chosen.
基金support from the National High Technology Research and Development Program of China (863 Program) ( 2007AA06200)"Taishan Scholars" Construction Project (No. ts20070704)
文摘A three-dimensional,two-phase,five-component mathematical model has been developed to describe flow characteristics of clay particles and flocs in the profile control process,in which the clay particle suspension is injected into the formation to react with residual polymer.This model considers the reaction of clay particles with residual polymer,apparent viscosity of the mixture,retention of clay particles and flocs,as well as the decline in porosity and permeability caused by the retention of clay particles and flocs.A finite difference method is used to discretize the equation for each component in the model.The Runge-Kutta method is used to solve the polymer flow equation,and operator splitting algorithms are used to split the flow equation for clay particles into a hyperbolic equation for convection and a parabolic equation for diffusion,which effectively ensures excellent precision,high speed and good stability.The numerical simulation had been applied successfully in the 4-P1920 unit of the Lamadian Oilfield to forecast the blocking capacity of clay particle suspension and to optimize the injection parameters.
基金This project was financially supported by the National Natural Science Foundations of China(Grant No.5967900559839330)
文摘The generation of low frequency waves by a single or double wave groups incident upon two Plane beaches with the slope of 1/40 and 1/100 is investigated experimentally and numerically. A new type of wave maker signal is used to generate the groups, allowing the bound long wave (set-down) to be included in the group. The experiments show that the low frequency wave is generated during breaking and propagation to the shoreline of the wave group. This process of generation and propagation of low frequency waves is simulated numerically by solving the short-wave averaged mass and momentum conservation equations. The computed and measured results are in good agreement. The mechanism of generation of low frequency waves in the surf zone is examined and discussed.
基金supported by the National Natural Science Foundation of China(No.61271014)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20124301110003)the Graduated Students Innovation Fund of Hunan Province(No.CX2012B238)
文摘The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis (RPCA). This RPCA problem, under some conditions, can be exactly solved via convex optimization by minimizing a combination of the nuclear norm and the 11 norm. In this paper, an algorithm based on the Douglas-Rachford splitting method is proposed for solving the RPCA problem. First, the convex optimization problem is solved by canceling the constraint of the variables, and ~hen the proximity operators of the objective function are computed alternately. The new algorithm can exactly recover the low-rank and sparse components simultaneously, and it is proved to be convergent. Numerical simulations demonstrate the practical utility of the proposed algorithm.
文摘A differentially weighted operator splitting Monte Carlo (DWOSMC) method is developed to solve com- plex aerosol dynamic processes by coupling the differentially weighted Monte Carlo method and the operator splitting technique. This method is validated by analytical solutions and a sectional method in different aerosol dynamic processes. It is first validated in coagulation and condensation processes, and nucleation and coagulation processes, and then validated through simultaneous nucleation, coagulation, and condensation processes. The results show that the DWOSMC method is a computationally efficient and quantitatively accurate method for simulating complex aerosol dynamic processes.
文摘In this paper, a new operator splitting scheme is introduced for the numerical solution of the incompressible Navier-Stokes equations. Under some mild regularity assumptions on the PDE solution, the stability of the scheme is presented, and error estimates for the velocity and the pressure of the proposed operator splitting scheme are given.
文摘We provided in[14]and[15]a semilocal convergence analysis for Newton’s method on a Banach space setting,by splitting the given operator.In this study,we improve the error bounds,order of convergence,and simplify the sufficient convergence conditions.Our results compare favorably with the Newton-Kantorovich theorem for solving equations.
文摘To find a way of loads analysis from operational flight data for advanced aircraft,maneuver identification and standardization jobs are conducted in this paper. For thousands of sorties from one aircraft, after studying the flight attitude when performing actions, the start and end time of the maneuvers can be determined. According to those time points, various types of maneuvers during the flight are extracted in the form of multi-parameters time histories. By analyzing the numerical range and curve shape of those parameters, a characteristic data library is established to model all types of maneuvers. Based on this library, a computer procedure using pattern-recognition theory is programmed to conduct automatic maneuver identification with high accuracy. In that way, operational loads are classified according to maneuver type. For a group of identified maneuvers of the same type, after the processes of time normalization, trace shifting, as well as averaging and smoothing, the idealization standard time history of each maneuver type is established.Finally, the typical load statuses are determined successfully based on standard maneuvers. The proposed method of maneuver identification and standardization is able to derive operational loads effectively, and might be applied to monitoring loads in Individual Aircraft Tracking Program(IATP).
基金Supported by the National Natural Science Foundations of China(Grant Nos.11771193,11661056,12061045)。
文摘Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms.This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the solution of sum of a maximally monotone operator,a cocoercive operator and a monotone-Lipschitz continuous operator.The theoretical convergence properties of the proposed iterative algorithm are also presented under mild conditions.More importantly,we use an adaptive stepsize rule in our algorithm to avoid calculating Lipschitz constant,which is generally unknown or difficult to estimate in practical applications.In addition,a large class of composite monotone inclusion problem involving mixtures of linearly composed and parallel-sum type monotone operators is solved by combining the primal-dual approach and our proposed algorithm.As a direct application,the obtained inertial algorithm is exploited to composite convex optimization problem and some numerical experiments on image deblurring problem are also investigated to demonstrate the efficiency of the proposed algorithm.
基金supported by the National Science Foundation(No.DMS-0913982)
文摘In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic regularization of the resulting variational problem, and the time discretization by operator-splitting of an initial value problem associated with the Euler-Lagrange equations of the regularized variational problem. A low-order finite element discretization is advocated since it is well-suited to the low regularity of the solutions. Numerical experiments show that the method sketched above can capture efficiently the extremal solutions of various two-dimensional test problems and that it has also the ability of handling easily domains with curved boundaries.
基金supported by Ministerio de Ciencia e Innovacion(Spain)through projects PID2019-104927GB-C21 and PID2019-104927GB-C22,MCIN/AEI/10.13039/501100011033,ERDF(“A way of making Europe”)the support of the Conselleria d’Innovacio,Universitats,Ciencia i Societat Digital from the Generalitat Valenciana(Spain)through project CIAICO/2021/180.
文摘We present a new family of fourth-order splitting methods with positive coefficients especially tailored for the time integration of linear parabolic problems and,in particular,for the time dependent Schrodinger equation,both in real and imaginary time.They are based on the use of a double commutator and a modified processor,and are more efficient than other widely used schemes found in the literature.Moreover,for certain potentials,they achieve order six.Several examples in one,two and three dimensions clearly illustrate the computational advantages of the new schemes.
基金partially supported by the US National Science Foundation under grant number DMS-1912626.
文摘This paper is concerned with efficient numerical methods for the advectiondiffusion equation in a heterogeneous porous medium containing fractures.A dimensionally reduced fracture model is considered,in which the fracture is represented as an interface between subdomains and is assumed to have larger permeability than the surrounding area.We develop three global-in-time domain decomposition methods coupled with operator splitting for the reduced fracture model,where the advection and the diffusion are treated separately by different numerical schemes and with different time steps.Importantly,smaller time steps can be used in the fracture-interface than in the subdomains.The first two methods are based on the physical transmission conditions,while the third one is based on the optimized Schwarz waveform relaxation approach with Ventcel-Robin transmission conditions.A discrete space-time interface system is formulated for each method and is solved iteratively and globally in time.Numerical results for two-dimensional problems with various P′eclet numbers and different types of fracture are presented to illustrate and compare the convergence and accuracy in time of the proposed methods with local time stepping.
基金The work of F.Shi was partially supported by NSFC(Projects 41104039 and 11401563)Guangdong Natural Science Foundation(Project S201204007760)+2 种基金Tianyuan Fund for Mathematics of the NSFC(Project 11226314)the Knowledge Innovation Program of the Chinese Academy of Sciences(China)under KJCX2-EW-L01,and the international cooperation project of Guangdong province(China)under 2011B050400037J.Zou was substantially supported by Hong Kong RGC grants(Projects 404611 and 405513)。
文摘We present a new splitting method for time-dependent convention-dominated diffusion problems.The original convention diffusion system is split into two sub-systems:a pure convection system and a diffusion system.At each time step,a convection problem and a diffusion problem are solved successively.A few important features of the scheme lie in the facts that the convection subproblem is solved explicitly and multistep techniques can be used to essentially enlarge the stability region so that the resulting scheme behaves like an unconditionally stable scheme;while the diffusion subproblem is always self-adjoint and coercive so that they can be solved efficiently using many existing optimal preconditioned iterative solvers.The scheme can be extended for solving the Navier-Stokes equations,where the nonlinearity is resolved by a linear explicit multistep scheme at the convection step,while only a generalized Stokes problem is needed to solve at the diffusion step and the major stiffness matrix stays invariant in the time marching process.Numerical simulations are presented to demonstrate the stability,convergence and performance of the single-step and multistep variants of the new scheme.
文摘We describe an operator splitting technique based on physics rather than on dimension for the numerical solution of a nonlinear system of partial differential equations which models three-phase flow through heterogeneous porous media.The model for three-phase flow considered in this work takes into account capillary forces,general relations for the relative permeability functions and variable porosity and permeability fields.In our numerical procedure a high resolution,nonoscillatory,second order,conservative central difference scheme is used for the approximation of the nonlinear system of hyperbolic conservation laws modeling the convective transport of the fluid phases.This scheme is combined with locally conservative mixed finite elements for the numerical solution of the parabolic and elliptic problems associated with the diffusive transport of fluid phases and the pressure-velocity problem.This numerical procedure has been used to investigate the existence and stability of nonclassical shock waves(called transitional or undercompressive shock waves)in two-dimensional heterogeneous flows,thereby extending previous results for one-dimensional flow problems.Numerical experiments indicate that the operator splitting technique discussed here leads to computational efficiency and accurate numerical results.
基金The author thanks to his supervisor Prof.Lin Qun(Institute of Computational Mathematics,Chinese Academy of Sciences),Prof.Tai Xuecheng,Prof.S.I.Aanonsen(CIPR,University of Bergen)for useful suggestions.This work is also supported by China NSFC(NO.11101084)and NSFC(NO.11101081).
文摘In this paper,operator splitting scheme for dynamic reservoir characterization by binary level set method is employed.For this problem,the absolute permeability of the two-phase porous medium flow can be simulated by the constrained augmented Lagrangian optimization method with well data and seismic time-lapse data.By transforming the constrained optimization problem in an unconstrained one,the saddle point problem can be solved by Uzawas algorithms with operator splitting scheme,which is based on the essence of binary level set method.Both the simple and complicated numerical examples demonstrate that the given algorithms are stable and efficient and the absolute permeability can be satisfactorily recovered.