We provide a concise review of the exponentially convergent multiscale finite element method(ExpMsFEM)for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave pr...We provide a concise review of the exponentially convergent multiscale finite element method(ExpMsFEM)for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave propagation.The ExpMsFEM is built on the non-overlapped domain decomposition in the classical MsFEM while enriching the approximation space systematically to achieve a nearly exponential convergence rate regarding the number of basis functions.Unlike most generalizations of the MsFEM in the literature,the ExpMsFEM does not rely on any partition of unity functions.In general,it is necessary to use function representations dependent on the right-hand side to break the algebraic Kolmogorov n-width barrier to achieve exponential convergence.Indeed,there are online and offline parts in the function representation provided by the ExpMsFEM.The online part depends on the right-hand side locally and can be computed in parallel efficiently.The offline part contains basis functions that are used in the Galerkin method to assemble the stiffness matrix;they are all independent of the right-hand side,so the stiffness matrix can be used repeatedly in multi-query scenarios.展开更多
Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed.The algorithm is designed by virtue of projected gradient play dynamics and aggregation tracking dy...Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed.The algorithm is designed by virtue of projected gradient play dynamics and aggregation tracking dynamics,and is applicable to games with constrained strategy sets and weight-balanced communication graphs.The key feature of our method is that the proposed projected dynamics achieves exponential convergence,whereas such convergence results are only obtained for non-projected dynamics in existing works on distributed optimization and equilibrium seeking.Numerical examples illustrate the effectiveness of our methods.展开更多
Most of the carbonate formation are highly heterogeneous with cavities of different sizes, which makes the prediction of cavity-filled reservoir in carbonate rocks difficult. Large cavities in carbonate formations pos...Most of the carbonate formation are highly heterogeneous with cavities of different sizes, which makes the prediction of cavity-filled reservoir in carbonate rocks difficult. Large cavities in carbonate formations pose serious threat to drilling operations. Logging-whiledrilling (LWD) is currently used to accurately identify and evaluate cavities in reservoirs during drilling. In this study, we use the self-adaptive hp-FEM algorithm simulate and calculate the LWD resistivity responses of fracture-cavity reservoir cavities. Compared with the traditional h-FEM method, the self-adaptive hp-FEM algorithm has the characteristics of the self-adaptive mesh refinement and the calculations exponentially converge to highly accurate solutions. Using numerical simulations, we investigated the effect of the cavity size, distance between cavity and borehole, and transmitted frequency on the LWD resistivity response. Based on the results, a method for recognizing cavities is proposed. This research can provide the theoretical basis for the accurate identification and quantitative evaluation of various carbonate reservoirs with cavities encountered in practice.展开更多
In this paper, an exponential inequality for the maximal partial sums of negatively superadditive-dependent (NSD, in short) random variables is established. By uSing the exponen- tial inequality, we present some gen...In this paper, an exponential inequality for the maximal partial sums of negatively superadditive-dependent (NSD, in short) random variables is established. By uSing the exponen- tial inequality, we present some general results on the complete convergence for arrays of rowwise NSD random variables, which improve or generalize the corresponding ones of Wang et al. [28] and Chen et al. [2]. In addition, some sufficient conditions to prove the complete convergence are provided. As an application of the complete convergence that we established, we further investigate the complete consistency and convergence rate of the estimator in a nonparametric regression model based on NSD errors.展开更多
We discuss the global stabilization procedure which renders a general class of feedback nonlinear systems exponential convergent, Our stabilizer consists of a nested saturation function, which is a nonlinear combinati...We discuss the global stabilization procedure which renders a general class of feedback nonlinear systems exponential convergent, Our stabilizer consists of a nested saturation function, which is a nonlinear combination of saturation functions. Here we prove the exponential convergence of the stabilizer for the first time and give numerical examples to illustrate the efficiency of the result given above,展开更多
For a collective system,the connectedness of the adjacency matrix plays a key role in making the system achieve its emergent feature,such as flocking or multi-clustering.In this paper,we study a nonsymmetric multi-par...For a collective system,the connectedness of the adjacency matrix plays a key role in making the system achieve its emergent feature,such as flocking or multi-clustering.In this paper,we study a nonsymmetric multi-particle system with a constant and local cut-off weight.A distributed communication delay is also introduced into both the velocity adjoint term and the cut-off weight.As a new observation,we show that the desired multi-particle system undergoes both flocking and clustering behaviors when the eigenvalue 1 of the adjacency matrix is semi-simple.In this case,the adjacency matrix may lose the connectedness.In particular,the number of clusters is discussed by using subspace analysis.In terms of results,for both the non-critical and general neighbourhood situations,some criteria of flocking and clustering emergence with an exponential convergent rate are established by the standard matrix analysis for when the delay is free.As a distributed delay is involved,the corresponding criteria are also found,and these small time lags do not change the emergent properties qualitatively,but alter the final value in a nonlinear way.Consequently,some previous works[14]are extended.展开更多
The course-keeping control of underactuated hovercraft with two aft propellers was considered. The control of the heading error and cross-track error was accomplished by the yaw torque merely in this case. The hovercr...The course-keeping control of underactuated hovercraft with two aft propellers was considered. The control of the heading error and cross-track error was accomplished by the yaw torque merely in this case. The hovercraft dynamic model is nonlinear and underactuated. At first the Controllability of course-keeping control for hovercraft was proved, then a course-keeping control law was derived that keeps hovercraft heading constant as well as minimizes the lateral movement of hovercraft. The proposed law guarantees heading error and sway error all converge to zero exponentially. Simulation tests were carried out to illustrate the effectiveness of the proposed control law. For further research, the disturbance influence would be considered in the dynamic equations.展开更多
In this paper, we demonstrate that the finite-dimensional approximations to the solutions of a linear bond-based peridynamic boundary value problem converge to the exact solution exponentially with the analyticity ass...In this paper, we demonstrate that the finite-dimensional approximations to the solutions of a linear bond-based peridynamic boundary value problem converge to the exact solution exponentially with the analyticity assumption of the forcing term, therefore greatly improve the convergence rate derived in literature.展开更多
It is shown that there is an unique ω-period solution x(t, φ^*) for a delayed cellular network and its each solution x(t, φ) converges exponentially to x(t, φ^*) if its each output function is bounded and ...It is shown that there is an unique ω-period solution x(t, φ^*) for a delayed cellular network and its each solution x(t, φ) converges exponentially to x(t, φ^*) if its each output function is bounded and satisfies Lipschitz condition when all input signals are at-periodic functions.展开更多
We propose a novel numerical approach for delay differential equations with vanishing proportional delays based on spectral methods. A Legendre-collocation method is employed to obtain highly accurate numerical approx...We propose a novel numerical approach for delay differential equations with vanishing proportional delays based on spectral methods. A Legendre-collocation method is employed to obtain highly accurate numerical approximations to the exact solution. It is proved theoretically and demonstrated numerically that the proposed method converges exponentially provided that the data in the are smooth. given pantograph delay differential equation展开更多
In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over un...In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over undirected connected graphs. Several distributed accelerated algorithms have been proposed for solving such a problem in the existing literature. In this paper, we provide insights for understanding these existing distributed algorithms from an ordinary differential equation(ODE) point of view. More specifically, we first derive an equivalent second-order ODE, which is the exact limit of these existing algorithms by taking the small step-size. Moreover, focusing on the quadratic objective functions, we show that the solution of the resulting ODE exponentially converges to the unique global optimal solution. The theoretical results are validated and illustrated by numerical simulations.展开更多
Research on delayed neural networks with variable self-inhibitions, interconnection weights, and inputs is an important issue. In this paper, we discuss a large class of delayed dynamical systems with almost periodic ...Research on delayed neural networks with variable self-inhibitions, interconnection weights, and inputs is an important issue. In this paper, we discuss a large class of delayed dynamical systems with almost periodic self-inhibitions, inter-connection weights, and inputs. This model is universal and includes delayed systems with timevarying delays, distributed delays as well as combination of both. We prove that under some mild conditions, the system has a unique almost periodic solution, which is globally exponentially stable. We propose a new approach, which is independent of existing theory concerning with existence of almost periodic solution for dynamical systems.展开更多
This paper is concerned with control and optimization for a sampled-data system with quantization and actuator saturation. Based quantization and actuator saturation a controller is introduced. The corresponding close...This paper is concerned with control and optimization for a sampled-data system with quantization and actuator saturation. Based quantization and actuator saturation a controller is introduced. The corresponding closed loop system is transformed into a system with input saturation and bounded external disturbance. A new Lyapunov functional is constructed to derive a sample-interval dependent condition on the existence of a state feedback controller such that the closed-loop system is exponentially convergent to an ultimate ellipsoid for the initial condition starting from some initial ellipsoid. Based on the condition, the desired controller is designed. Furthermore, optimization problems about the sample-interval, the ultimate ellipsoid and the initial ellipsoid are formulated. An example is given to illustrate the effectiveness of the proposed method.展开更多
A GI/G/1 queue with vacations is considered in this paper. We develop an approximating technique on max function of independent and identically distributed (i.i.d.) random variables, that is max{ηi, 1 ≤ i ≤ n}. T...A GI/G/1 queue with vacations is considered in this paper. We develop an approximating technique on max function of independent and identically distributed (i.i.d.) random variables, that is max{ηi, 1 ≤ i ≤ n}. The approximating technique is used to obtain the fluid approximation for the queue length, workload and busy time processes. Furthermore, under uniform topology, if the scaled arrival process and the scaled service process converge to the corresponding fluid processes with an exponential rate, we prove by the approximating technique that the scaled processes characterizing the queue converge to the corresponding fluid limits with the exponential rate only for large N. Here the scaled processes include the queue length process, workload process and busy time process.展开更多
The authors investigate the global existence and asymptotic behavior of classical solutions to the 3D non-isentropic compressible Euler equations with damping on a bounded domain with slip boundary condition. The glob...The authors investigate the global existence and asymptotic behavior of classical solutions to the 3D non-isentropic compressible Euler equations with damping on a bounded domain with slip boundary condition. The global existence and uniqueness of classical solutions are obtained when the initial data are near an equilibrium. Furthermore,the exponential convergence rates of the pressure and velocity are also proved by delicate energy methods.展开更多
In this paper, the dynamic behaviors of fuzzy cellular neural networks (FCNNs) with time-varying coefficients and delays are considered. Some criteria are established to ensure the exponential convergence or exponen...In this paper, the dynamic behaviors of fuzzy cellular neural networks (FCNNs) with time-varying coefficients and delays are considered. Some criteria are established to ensure the exponential convergence or exponential stability of such neural networks. The effectiveness of obtained results is illustrated by a numerical example.展开更多
In this paper, we propose a Sample Average Approximation (SAA) method for a class of Stochastic Mathematical Programs with Complementarity Constraints (SMPCC) recently considered by Birbil, G/irkan and Listes [3]....In this paper, we propose a Sample Average Approximation (SAA) method for a class of Stochastic Mathematical Programs with Complementarity Constraints (SMPCC) recently considered by Birbil, G/irkan and Listes [3]. We study the statistical properties of obtained SAA estimators. In particular we show that under moderate conditions a sequence of weak stationary points of SAA programs converge to a weak stationary point of the true problem with probability approaching one at exponential rate as the sample size tends to infinity. To implement the SAA method more efficiently, we incorporate the method with some techniques such as Scholtes' regularization method and the well known smoothing NCP method. Some preliminary numerical results are reported.展开更多
A novel,highly efficient and accurate adaptive higher-order finite element method(hp-FEM)is used to simulate a multi-frequency resistivity loggingwhile-drilling(LWD)tool response in a borehole environment.Presented in...A novel,highly efficient and accurate adaptive higher-order finite element method(hp-FEM)is used to simulate a multi-frequency resistivity loggingwhile-drilling(LWD)tool response in a borehole environment.Presented in this study are the vector expression of Maxwell’s equations,three kinds of boundary conditions,stability weak formulation of Maxwell’s equations,and automatic hpadaptivity strategy.The new hp-FEM can select optimal refinement and calculation strategies based on the practical formation model and error estimation.Numerical experiments show that the new hp-FEM has an exponential convergence rate in terms of relative error in a user-prescribed quantity of interest against the degrees of freedom,which provides more accurate results than those obtained using the adaptive h-FEM.The numerical results illustrate the high efficiency and accuracy of the method at a given LWD tool structure and parameters in different physical models,which further confirm the accuracy of the results using the Hermes library(http://hpfem.org/hermes)with a multi-frequency resistivity LWD tool response in a borehole environment.展开更多
In this paper,we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game.Motivated by the recent consensus-based designs,we present a distribute...In this paper,we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game.Motivated by the recent consensus-based designs,we present a distributed algorithm with a proportional gain for weight-balanced directed graphs.By further embedding a distributed estimator of the left eigenvector associated with zero eigenvalue of the graph Laplacian,we extend it to the case with arbitrary strongly connected directed graphs having possible unbalanced weights.In both cases,the Nash equilibrium is proven to be exactly reached with an exponential convergence rate.An example is given to illustrate the validity of the theoretical results.展开更多
A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length ...A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained.展开更多
基金part supported by the NSF Grants DMS-1912654 and DMS 2205590。
文摘We provide a concise review of the exponentially convergent multiscale finite element method(ExpMsFEM)for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave propagation.The ExpMsFEM is built on the non-overlapped domain decomposition in the classical MsFEM while enriching the approximation space systematically to achieve a nearly exponential convergence rate regarding the number of basis functions.Unlike most generalizations of the MsFEM in the literature,the ExpMsFEM does not rely on any partition of unity functions.In general,it is necessary to use function representations dependent on the right-hand side to break the algebraic Kolmogorov n-width barrier to achieve exponential convergence.Indeed,there are online and offline parts in the function representation provided by the ExpMsFEM.The online part depends on the right-hand side locally and can be computed in parallel efficiently.The offline part contains basis functions that are used in the Galerkin method to assemble the stiffness matrix;they are all independent of the right-hand side,so the stiffness matrix can be used repeatedly in multi-query scenarios.
基金This work was partially supported by the National Natural Science Foundation of China under Grant 61903027,72171171,62003239Shanghai Municipal Science and Technology Major Project under Grant 2021SHZDZX0100Shanghai Sailing Program under Grant 20YF1453000.
文摘Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed.The algorithm is designed by virtue of projected gradient play dynamics and aggregation tracking dynamics,and is applicable to games with constrained strategy sets and weight-balanced communication graphs.The key feature of our method is that the proposed projected dynamics achieves exponential convergence,whereas such convergence results are only obtained for non-projected dynamics in existing works on distributed optimization and equilibrium seeking.Numerical examples illustrate the effectiveness of our methods.
基金supported by the National Natural Science Foundation of China(No. 41074099)
文摘Most of the carbonate formation are highly heterogeneous with cavities of different sizes, which makes the prediction of cavity-filled reservoir in carbonate rocks difficult. Large cavities in carbonate formations pose serious threat to drilling operations. Logging-whiledrilling (LWD) is currently used to accurately identify and evaluate cavities in reservoirs during drilling. In this study, we use the self-adaptive hp-FEM algorithm simulate and calculate the LWD resistivity responses of fracture-cavity reservoir cavities. Compared with the traditional h-FEM method, the self-adaptive hp-FEM algorithm has the characteristics of the self-adaptive mesh refinement and the calculations exponentially converge to highly accurate solutions. Using numerical simulations, we investigated the effect of the cavity size, distance between cavity and borehole, and transmitted frequency on the LWD resistivity response. Based on the results, a method for recognizing cavities is proposed. This research can provide the theoretical basis for the accurate identification and quantitative evaluation of various carbonate reservoirs with cavities encountered in practice.
基金Supported by the National Natural Science Foundation of China(11501004,11501005,11526033,11671012)the Natural Science Foundation of Anhui Province(1508085J06,1608085QA02)+1 种基金the Key Projects for Academic Talent of Anhui Province(gxbj ZD2016005)the Research Teaching Model Curriculum of Anhui University(xjyjkc1407)
文摘In this paper, an exponential inequality for the maximal partial sums of negatively superadditive-dependent (NSD, in short) random variables is established. By uSing the exponen- tial inequality, we present some general results on the complete convergence for arrays of rowwise NSD random variables, which improve or generalize the corresponding ones of Wang et al. [28] and Chen et al. [2]. In addition, some sufficient conditions to prove the complete convergence are provided. As an application of the complete convergence that we established, we further investigate the complete consistency and convergence rate of the estimator in a nonparametric regression model based on NSD errors.
文摘We discuss the global stabilization procedure which renders a general class of feedback nonlinear systems exponential convergent, Our stabilizer consists of a nested saturation function, which is a nonlinear combination of saturation functions. Here we prove the exponential convergence of the stabilizer for the first time and give numerical examples to illustrate the efficiency of the result given above,
基金supported by the National Natural Science Foundation of China(11671011).
文摘For a collective system,the connectedness of the adjacency matrix plays a key role in making the system achieve its emergent feature,such as flocking or multi-clustering.In this paper,we study a nonsymmetric multi-particle system with a constant and local cut-off weight.A distributed communication delay is also introduced into both the velocity adjoint term and the cut-off weight.As a new observation,we show that the desired multi-particle system undergoes both flocking and clustering behaviors when the eigenvalue 1 of the adjacency matrix is semi-simple.In this case,the adjacency matrix may lose the connectedness.In particular,the number of clusters is discussed by using subspace analysis.In terms of results,for both the non-critical and general neighbourhood situations,some criteria of flocking and clustering emergence with an exponential convergent rate are established by the standard matrix analysis for when the delay is free.As a distributed delay is involved,the corresponding criteria are also found,and these small time lags do not change the emergent properties qualitatively,but alter the final value in a nonlinear way.Consequently,some previous works[14]are extended.
文摘The course-keeping control of underactuated hovercraft with two aft propellers was considered. The control of the heading error and cross-track error was accomplished by the yaw torque merely in this case. The hovercraft dynamic model is nonlinear and underactuated. At first the Controllability of course-keeping control for hovercraft was proved, then a course-keeping control law was derived that keeps hovercraft heading constant as well as minimizes the lateral movement of hovercraft. The proposed law guarantees heading error and sway error all converge to zero exponentially. Simulation tests were carried out to illustrate the effectiveness of the proposed control law. For further research, the disturbance influence would be considered in the dynamic equations.
文摘In this paper, we demonstrate that the finite-dimensional approximations to the solutions of a linear bond-based peridynamic boundary value problem converge to the exact solution exponentially with the analyticity assumption of the forcing term, therefore greatly improve the convergence rate derived in literature.
基金the Important Research Fund for the National committee of China (No.20040816012)
文摘It is shown that there is an unique ω-period solution x(t, φ^*) for a delayed cellular network and its each solution x(t, φ) converges exponentially to x(t, φ^*) if its each output function is bounded and satisfies Lipschitz condition when all input signals are at-periodic functions.
基金The research of HB was supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada and by the Research Grants Council of Hong KongThe research of TT was supported by Hong Kong Baptist University,the Research Grants Council of Hong Kong and he was supported in part by the Chinese Academy of Sciences while visiting its Institute of Computational Mathematics.
文摘We propose a novel numerical approach for delay differential equations with vanishing proportional delays based on spectral methods. A Legendre-collocation method is employed to obtain highly accurate numerical approximations to the exact solution. It is proved theoretically and demonstrated numerically that the proposed method converges exponentially provided that the data in the are smooth. given pantograph delay differential equation
基金supported by the National Natural Science Foundation of China (Grant Nos. 91748112,61991403,61991404,and 61991400)。
文摘In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over undirected connected graphs. Several distributed accelerated algorithms have been proposed for solving such a problem in the existing literature. In this paper, we provide insights for understanding these existing distributed algorithms from an ordinary differential equation(ODE) point of view. More specifically, we first derive an equivalent second-order ODE, which is the exact limit of these existing algorithms by taking the small step-size. Moreover, focusing on the quadratic objective functions, we show that the solution of the resulting ODE exponentially converges to the unique global optimal solution. The theoretical results are validated and illustrated by numerical simulations.
基金We are grateful to the reviewers for their helpful comments.This work was supported by the National Natural Science Foundation of China(Grant Nos.69982003&60074005)also supported by Graduate Student Innovation Foundation of Fudan University.
文摘Research on delayed neural networks with variable self-inhibitions, interconnection weights, and inputs is an important issue. In this paper, we discuss a large class of delayed dynamical systems with almost periodic self-inhibitions, inter-connection weights, and inputs. This model is universal and includes delayed systems with timevarying delays, distributed delays as well as combination of both. We prove that under some mild conditions, the system has a unique almost periodic solution, which is globally exponentially stable. We propose a new approach, which is independent of existing theory concerning with existence of almost periodic solution for dynamical systems.
基金supported by the Natural Science Foundation of China under Grant Nos.61374090,and 61473171the Program for Scientific Research Innovation Team in Colleges and Universities of Shandong Provincethe Taishan Scholarship Project of Shandong Province
文摘This paper is concerned with control and optimization for a sampled-data system with quantization and actuator saturation. Based quantization and actuator saturation a controller is introduced. The corresponding closed loop system is transformed into a system with input saturation and bounded external disturbance. A new Lyapunov functional is constructed to derive a sample-interval dependent condition on the existence of a state feedback controller such that the closed-loop system is exponentially convergent to an ultimate ellipsoid for the initial condition starting from some initial ellipsoid. Based on the condition, the desired controller is designed. Furthermore, optimization problems about the sample-interval, the ultimate ellipsoid and the initial ellipsoid are formulated. An example is given to illustrate the effectiveness of the proposed method.
基金Supported by the National Natural Science Foundation of China (No. 10826047 and No.10901023)by the Fundamental Research Funds for the Central Universities under Contract BUPT2009RC0707
文摘A GI/G/1 queue with vacations is considered in this paper. We develop an approximating technique on max function of independent and identically distributed (i.i.d.) random variables, that is max{ηi, 1 ≤ i ≤ n}. The approximating technique is used to obtain the fluid approximation for the queue length, workload and busy time processes. Furthermore, under uniform topology, if the scaled arrival process and the scaled service process converge to the corresponding fluid processes with an exponential rate, we prove by the approximating technique that the scaled processes characterizing the queue converge to the corresponding fluid limits with the exponential rate only for large N. Here the scaled processes include the queue length process, workload process and busy time process.
基金supported by the National Natural Science Foundation of China(Nos.11301172,11226170,11571280)the Scientific Research Fund of Hunan Provincial Education Department(No.14B077)
文摘The authors investigate the global existence and asymptotic behavior of classical solutions to the 3D non-isentropic compressible Euler equations with damping on a bounded domain with slip boundary condition. The global existence and uniqueness of classical solutions are obtained when the initial data are near an equilibrium. Furthermore,the exponential convergence rates of the pressure and velocity are also proved by delicate energy methods.
基金supported by the National Natural Science Foundation of China (No. 50578064)the Foundation of Science and Technology of Guangdong Province in China (No. 2009B011400046)
文摘In this paper, the dynamic behaviors of fuzzy cellular neural networks (FCNNs) with time-varying coefficients and delays are considered. Some criteria are established to ensure the exponential convergence or exponential stability of such neural networks. The effectiveness of obtained results is illustrated by a numerical example.
文摘In this paper, we propose a Sample Average Approximation (SAA) method for a class of Stochastic Mathematical Programs with Complementarity Constraints (SMPCC) recently considered by Birbil, G/irkan and Listes [3]. We study the statistical properties of obtained SAA estimators. In particular we show that under moderate conditions a sequence of weak stationary points of SAA programs converge to a weak stationary point of the true problem with probability approaching one at exponential rate as the sample size tends to infinity. To implement the SAA method more efficiently, we incorporate the method with some techniques such as Scholtes' regularization method and the well known smoothing NCP method. Some preliminary numerical results are reported.
基金The work for this paper was supported by the National Natural Science Foundation of China under Projects No.41074099。
文摘A novel,highly efficient and accurate adaptive higher-order finite element method(hp-FEM)is used to simulate a multi-frequency resistivity loggingwhile-drilling(LWD)tool response in a borehole environment.Presented in this study are the vector expression of Maxwell’s equations,three kinds of boundary conditions,stability weak formulation of Maxwell’s equations,and automatic hpadaptivity strategy.The new hp-FEM can select optimal refinement and calculation strategies based on the practical formation model and error estimation.Numerical experiments show that the new hp-FEM has an exponential convergence rate in terms of relative error in a user-prescribed quantity of interest against the degrees of freedom,which provides more accurate results than those obtained using the adaptive h-FEM.The numerical results illustrate the high efficiency and accuracy of the method at a given LWD tool structure and parameters in different physical models,which further confirm the accuracy of the results using the Hermes library(http://hpfem.org/hermes)with a multi-frequency resistivity LWD tool response in a borehole environment.
基金This work was partially supported by the National Natural Science Foundation of China under Grants 61973043,62003239,and 61703368Shanghai Sailing Program under Grant 20YF1453000+1 种基金Shanghai Municipal Science and Technology Major Project No.2021SHZDZX0100Shanghai Municipal Commission of Science and Technology Project No.19511132101.
文摘In this paper,we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game.Motivated by the recent consensus-based designs,we present a distributed algorithm with a proportional gain for weight-balanced directed graphs.By further embedding a distributed estimator of the left eigenvector associated with zero eigenvalue of the graph Laplacian,we extend it to the case with arbitrary strongly connected directed graphs having possible unbalanced weights.In both cases,the Nash equilibrium is proven to be exactly reached with an exponential convergence rate.An example is given to illustrate the validity of the theoretical results.
基金Supported by National Natural Science Foundation of China(Grant No.10901023)the Fundamental Research Funds for the Central Universities(Grant Nos.BUPT2009RC0707 and BUPT2011RC0704)
文摘A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained.