We propose a symplectic partitioned Runge-Kutta (SPRK) method with eighth-order spatial accuracy based on the extended Hamiltonian system of the acoustic waveequation. Known as the eighth-order NSPRK method, this te...We propose a symplectic partitioned Runge-Kutta (SPRK) method with eighth-order spatial accuracy based on the extended Hamiltonian system of the acoustic waveequation. Known as the eighth-order NSPRK method, this technique uses an eighth-orderaccurate nearly analytic discrete (NAD) operator to discretize high-order spatial differentialoperators and employs a second-order SPRK method to discretize temporal derivatives.The stability criteria and numerical dispersion relations of the eighth-order NSPRK methodare given by a semi-analytical method and are tested by numerical experiments. We alsoshow the differences of the numerical dispersions between the eighth-order NSPRK methodand conventional numerical methods such as the fourth-order NSPRK method, the eighth-order Lax-Wendroff correction (LWC) method and the eighth-order staggered-grid (SG)method. The result shows that the ability of the eighth-order NSPRK method to suppress thenumerical dispersion is obviously superior to that of the conventional numerical methods. Inthe same computational environment, to eliminate visible numerical dispersions, the eighth-order NSPRK is approximately 2.5 times faster than the fourth-order NSPRK and 3.4 timesfaster than the fourth-order SPRK, and the memory requirement is only approximately47.17% of the fourth-order NSPRK method and 49.41% of the fourth-order SPRK method,which indicates the highest computational efficiency. Modeling examples for the two-layermodels such as the heterogeneous and Marmousi models show that the wavefields generatedby the eighth-order NSPRK method are very clear with no visible numerical dispersion.These numerical experiments illustrate that the eighth-order NSPRK method can effectivelysuppress numerical dispersion when coarse grids are adopted. Therefore, this methodcan greatly decrease computer memory requirement and accelerate the forward modelingproductivity. In general, the eighth-order NSPRK method has tremendous potential value forseismic exploration and seismology research.展开更多
Matching optimization of resonant parameters among the high power inverters,low power transformers and plasma reactors have significant effects on the performance and output of the reactor array when applying the part...Matching optimization of resonant parameters among the high power inverters,low power transformers and plasma reactors have significant effects on the performance and output of the reactor array when applying the partitioned operation method.In this paper,the Matlab/Simulink electrical model was established based on the method of partitioned operation.The matching relation between resonant parameters is analyzed on the basis of experimental result.As a consequence,transformer leakage inductance and working frequency are the important parameters influencing the operational efficiency of system,leakage inductance of transformer should be adjusted based on the equivalent capacitance of plasma reactor to realize the matching optimization of resonant parameters.展开更多
In this paper we develop modeling techniques for a social partitioning problem. Different social interaction regulations are imposed during pandemics to prevent the spread of diseases. We suggest partitioning a set of...In this paper we develop modeling techniques for a social partitioning problem. Different social interaction regulations are imposed during pandemics to prevent the spread of diseases. We suggest partitioning a set of company employees as an effective way to curb the spread, and use integer programming techniques to model it. The goal of the model is to maximize the number of direct interactions between employees who are essential for company’s work subject to the constraint that all employees should be partitioned into components of no more than a certain size implied by the regulations. Then we further develop the basic model to take into account different restrictions and provisions. We also give heuristics for solving the problem. Our computational results include sensitivity analysis on some of the models and analysis of the heuristic performance.展开更多
To enhance the accuracy of intuitionistic fuzzy time series forecasting model, this paper analyses the influence of universe of discourse partition and compares with relevant literature. Traditional models usually par...To enhance the accuracy of intuitionistic fuzzy time series forecasting model, this paper analyses the influence of universe of discourse partition and compares with relevant literature. Traditional models usually partition the global universe of discourse, which is not appropriate for all objectives. For example, the universe of the secular trend model is continuously variational. In addition, most forecasting methods rely on prior information, i.e., fuzzy relationship groups (FRG). Numerous relationship groups lead to the explosive growth of relationship library in a linear model and increase the computational complexity. To overcome problems above and ascertain an appropriate order, an intuitionistic fuzzy time series forecasting model based on order decision and adaptive partition algorithm is proposed. By forecasting the vector operator matrix, the proposed model can adjust partitions and intervals adaptively. The proposed model is tested on student enrollments of Alabama dataset, typical seasonal dataset Taiwan Stock Exchange Capitalization Weighted Stock Index (TAIEX) and a secular trend dataset of total retail sales for social consumer goods in China. Experimental results illustrate the validity and applicability of the proposed method for different patterns of dataset.展开更多
This paper examines task partition problem in a Multiagent based Distributed Open Computing Environment Model(MDOCEM). We first present a formal method to describe the task partition problem, then give a heuristic al...This paper examines task partition problem in a Multiagent based Distributed Open Computing Environment Model(MDOCEM). We first present a formal method to describe the task partition problem, then give a heuristic algorithm to solve the task partition problem that gives an approximate optimum solution.展开更多
As renewable energy continues to be integrated into the grid,energy storage has become a vital technique supporting power system development.To effectively promote the efficiency and economics of energy storage,centra...As renewable energy continues to be integrated into the grid,energy storage has become a vital technique supporting power system development.To effectively promote the efficiency and economics of energy storage,centralized shared energy storage(SES)station with multiple energy storage batteries is developed to enable energy trading among a group of entities.In this paper,we propose the optimal operation with dynamic partitioning strategy for the centralized SES station,considering the day-ahead demands of large-scale renewable energy power plants.We implement a multi-entity cooperative optimization operation model based on Nash bargaining theory.This model is decomposed into two subproblems:the operation profit maximization problem with energy trading and the leasing payment bargaining problem.The distributed alternating direction multiplier method(ADMM)is employed to address the subproblems separately.Simulations reveal that the optimal operation with a dynamic partitioning strategy improves the tracking of planned output of renewable energy entities,enhances the actual utilization rate of energy storage,and increases the profits of each participating entity.The results confirm the practicality and effectiveness of the strategy.展开更多
In terms of the exactly nonzero partition,the reducible projection-system and correlation matrices,two characterizations for a rank three operator in a CSL algebra can be completely decomposed are given.
1 Main ResultWe consider a kind of multi-pseudo-differential operators, which is introduced by R. Coifman and Y.Meyer [1].Let symbol function σ(x , a, ε)∈C<sup>∞</sup>(R<sup>n</sup>×...1 Main ResultWe consider a kind of multi-pseudo-differential operators, which is introduced by R. Coifman and Y.Meyer [1].Let symbol function σ(x , a, ε)∈C<sup>∞</sup>(R<sup>n</sup>×R<sup>nm</sup>×R<sup>n</sup>) satisfy the following conditions:where x∈R<sup>n</sup>, a = (a<sub>1</sub>,…,a<sub>m</sub>) a-j∈R<sup>n</sup>,ζ∈R<sup>n</sup>, q = (q<sub>1</sub>,…,q<sub>m</sub>), q<sub>j</sub>∈(Z+)<sup>n</sup> and q =|q<sub>1</sub>|+…+|q<sub>m</sub>|,The multi-pseudo-differential operator with the symbol o(x,α,ζ) is defined as展开更多
Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel...Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel and unified technique is proposed in this paper for computing single and iterated set operations efficiently, robustly and exactly. An adaptive octree is combined with a nested constructive solid geometry (CSG) tree by this technique. The intersection handling is restricted to the cells in the octree where intersection actually occurs. Within those cells, a CSG tree template is instanced by the surfaces and the tree is converted to planebased binary space partitioning (BSP) for set evaluation; Moreover, the surface classification is restricted to the ceils in the octree where the surfaces only come from a model and are within the bounding-boxes of other polyhedrons. These two ways bring about the efficiency and scalability of the operations, in terms of runtime and memory. As all surfaces in such a cell have the same classification relation, they are classified as a whole. Robustness and exactness are achieved by integrating plane-based geometry representation with adaptive geometry predicate technique in intersection handling, and by applying divide-and-conquer arithmetic on surface classification. Experimental results demonstrate that the proposed approach can guarantee the robustness of Boolean computations and runs faster than other existing approaches.展开更多
Making use of the transformation relation among usual, normal, and antinormal ordering for the multimode boson exponential quadratic polynomial operators (BEQPO's)I we present the analytic expression of arbitrary m...Making use of the transformation relation among usual, normal, and antinormal ordering for the multimode boson exponential quadratic polynomial operators (BEQPO's)I we present the analytic expression of arbitrary matrix elements for BEQPO's. As a preliminary application, we obtain the exact expressions of partition function about the boson quadratic polynomial system, matrix elements in particle-number, coordinate, and momentum representation, and P representation for the BEQPO's.展开更多
Monotonic vector space (MVS), as a novel model in which there exist some monotonic mappings, is proposed. MVS model is an abstract of many practical problems (such as image processing, system capability engineering, e...Monotonic vector space (MVS), as a novel model in which there exist some monotonic mappings, is proposed. MVS model is an abstract of many practical problems (such as image processing, system capability engineering, etc.) and includes many useful important operations. This paper, as the first one of series papers, discusses the MVS framework, relative important concepts and important operations including partition, synthesis, screening, sampling, etc. And algorithms for these operations are the focus of this paper. The application of these operations in system capability engineering will be dealt with in the second part of this series of papers.展开更多
针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultur...针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultural Machinery Emergency Algorithm based on Two Stages,TSEA)。首先按照基于距离的分区策略对大规模农田进行分区,接着采用改进的遗传算法分别对各农田分区进行农机紧急作业调配。为验证算法的有效性,主要从紧急任务的粮食损失值、算法运行时间等方面将TSEA算法与GA、SA算法进行比较,试验结果表明,TSEA算法得到的紧急调度方案优于其他两种算法。为验证本文分区策略的有效性,分别采用TSEA算法和不分区的紧急调配算法从粮食损失值、算法运行时间等方面进行比较,验证分区策略的有效性。多组试验结果表明该文提出的策略和算法对于解决大规模农田的农机跨区紧急调配问题更有效,可为农机管理部门提供解决方案。展开更多
基金This research was supported by the National Natural Science Foundation of China (Nos. 41230210 and 41204074), the Science Foundation of the Education Department of Yunnan Province (No. 2013Z152), and Statoil Company (Contract No. 4502502663).
文摘We propose a symplectic partitioned Runge-Kutta (SPRK) method with eighth-order spatial accuracy based on the extended Hamiltonian system of the acoustic waveequation. Known as the eighth-order NSPRK method, this technique uses an eighth-orderaccurate nearly analytic discrete (NAD) operator to discretize high-order spatial differentialoperators and employs a second-order SPRK method to discretize temporal derivatives.The stability criteria and numerical dispersion relations of the eighth-order NSPRK methodare given by a semi-analytical method and are tested by numerical experiments. We alsoshow the differences of the numerical dispersions between the eighth-order NSPRK methodand conventional numerical methods such as the fourth-order NSPRK method, the eighth-order Lax-Wendroff correction (LWC) method and the eighth-order staggered-grid (SG)method. The result shows that the ability of the eighth-order NSPRK method to suppress thenumerical dispersion is obviously superior to that of the conventional numerical methods. Inthe same computational environment, to eliminate visible numerical dispersions, the eighth-order NSPRK is approximately 2.5 times faster than the fourth-order NSPRK and 3.4 timesfaster than the fourth-order SPRK, and the memory requirement is only approximately47.17% of the fourth-order NSPRK method and 49.41% of the fourth-order SPRK method,which indicates the highest computational efficiency. Modeling examples for the two-layermodels such as the heterogeneous and Marmousi models show that the wavefields generatedby the eighth-order NSPRK method are very clear with no visible numerical dispersion.These numerical experiments illustrate that the eighth-order NSPRK method can effectivelysuppress numerical dispersion when coarse grids are adopted. Therefore, this methodcan greatly decrease computer memory requirement and accelerate the forward modelingproductivity. In general, the eighth-order NSPRK method has tremendous potential value forseismic exploration and seismology research.
基金supported by National Key Technology Research and Development Program of the Ministry of Science and Technology of China(No.2013BAC06B02)Public Science and Technology Research Funds Projects of Ocean (No.201305027)+2 种基金National Natural Science Foundation of China(No.51877024)Liaoning Scientific Research Project of Department of Education of Liaoning Province(No.LZ2015007)High Level Talent Innovation Project of Dalian(No.2016RQ040)
文摘Matching optimization of resonant parameters among the high power inverters,low power transformers and plasma reactors have significant effects on the performance and output of the reactor array when applying the partitioned operation method.In this paper,the Matlab/Simulink electrical model was established based on the method of partitioned operation.The matching relation between resonant parameters is analyzed on the basis of experimental result.As a consequence,transformer leakage inductance and working frequency are the important parameters influencing the operational efficiency of system,leakage inductance of transformer should be adjusted based on the equivalent capacitance of plasma reactor to realize the matching optimization of resonant parameters.
文摘In this paper we develop modeling techniques for a social partitioning problem. Different social interaction regulations are imposed during pandemics to prevent the spread of diseases. We suggest partitioning a set of company employees as an effective way to curb the spread, and use integer programming techniques to model it. The goal of the model is to maximize the number of direct interactions between employees who are essential for company’s work subject to the constraint that all employees should be partitioned into components of no more than a certain size implied by the regulations. Then we further develop the basic model to take into account different restrictions and provisions. We also give heuristics for solving the problem. Our computational results include sensitivity analysis on some of the models and analysis of the heuristic performance.
基金supported by the National Natural Science Foundation of China(61309022)
文摘To enhance the accuracy of intuitionistic fuzzy time series forecasting model, this paper analyses the influence of universe of discourse partition and compares with relevant literature. Traditional models usually partition the global universe of discourse, which is not appropriate for all objectives. For example, the universe of the secular trend model is continuously variational. In addition, most forecasting methods rely on prior information, i.e., fuzzy relationship groups (FRG). Numerous relationship groups lead to the explosive growth of relationship library in a linear model and increase the computational complexity. To overcome problems above and ascertain an appropriate order, an intuitionistic fuzzy time series forecasting model based on order decision and adaptive partition algorithm is proposed. By forecasting the vector operator matrix, the proposed model can adjust partitions and intervals adaptively. The proposed model is tested on student enrollments of Alabama dataset, typical seasonal dataset Taiwan Stock Exchange Capitalization Weighted Stock Index (TAIEX) and a secular trend dataset of total retail sales for social consumer goods in China. Experimental results illustrate the validity and applicability of the proposed method for different patterns of dataset.
文摘This paper examines task partition problem in a Multiagent based Distributed Open Computing Environment Model(MDOCEM). We first present a formal method to describe the task partition problem, then give a heuristic algorithm to solve the task partition problem that gives an approximate optimum solution.
基金supported by the National Natural Science Foundation of China“Game control-based planning and simulation modelling of coupled optical storage hydrogen production system”(No.52277211).
文摘As renewable energy continues to be integrated into the grid,energy storage has become a vital technique supporting power system development.To effectively promote the efficiency and economics of energy storage,centralized shared energy storage(SES)station with multiple energy storage batteries is developed to enable energy trading among a group of entities.In this paper,we propose the optimal operation with dynamic partitioning strategy for the centralized SES station,considering the day-ahead demands of large-scale renewable energy power plants.We implement a multi-entity cooperative optimization operation model based on Nash bargaining theory.This model is decomposed into two subproblems:the operation profit maximization problem with energy trading and the leasing payment bargaining problem.The distributed alternating direction multiplier method(ADMM)is employed to address the subproblems separately.Simulations reveal that the optimal operation with a dynamic partitioning strategy improves the tracking of planned output of renewable energy entities,enhances the actual utilization rate of energy storage,and increases the profits of each participating entity.The results confirm the practicality and effectiveness of the strategy.
文摘In terms of the exactly nonzero partition,the reducible projection-system and correlation matrices,two characterizations for a rank three operator in a CSL algebra can be completely decomposed are given.
文摘1 Main ResultWe consider a kind of multi-pseudo-differential operators, which is introduced by R. Coifman and Y.Meyer [1].Let symbol function σ(x , a, ε)∈C<sup>∞</sup>(R<sup>n</sup>×R<sup>nm</sup>×R<sup>n</sup>) satisfy the following conditions:where x∈R<sup>n</sup>, a = (a<sub>1</sub>,…,a<sub>m</sub>) a-j∈R<sup>n</sup>,ζ∈R<sup>n</sup>, q = (q<sub>1</sub>,…,q<sub>m</sub>), q<sub>j</sub>∈(Z+)<sup>n</sup> and q =|q<sub>1</sub>|+…+|q<sub>m</sub>|,The multi-pseudo-differential operator with the symbol o(x,α,ζ) is defined as
基金supported by the Natural Science Foundation of China under Grant No.61202154 and No.61133009the National Basic Research Project of China under Grant No.2011CB302203+2 种基金Shanghai Pujiang Program under Grant No.13PJ1404500the Science and Technology Commission of Shanghai Municipality Program under Grant No.13511505000the Open Project Program of the State Key Lab of CAD&CG of Zhejiang University under Grant No.A1401
文摘Regularized Boolean operations have been widely used in 3D modeling systems. However, evaluating Boolean operations may be quite numerically unstable and time consuming, especially for iterated set operations. A novel and unified technique is proposed in this paper for computing single and iterated set operations efficiently, robustly and exactly. An adaptive octree is combined with a nested constructive solid geometry (CSG) tree by this technique. The intersection handling is restricted to the cells in the octree where intersection actually occurs. Within those cells, a CSG tree template is instanced by the surfaces and the tree is converted to planebased binary space partitioning (BSP) for set evaluation; Moreover, the surface classification is restricted to the ceils in the octree where the surfaces only come from a model and are within the bounding-boxes of other polyhedrons. These two ways bring about the efficiency and scalability of the operations, in terms of runtime and memory. As all surfaces in such a cell have the same classification relation, they are classified as a whole. Robustness and exactness are achieved by integrating plane-based geometry representation with adaptive geometry predicate technique in intersection handling, and by applying divide-and-conquer arithmetic on surface classification. Experimental results demonstrate that the proposed approach can guarantee the robustness of Boolean computations and runs faster than other existing approaches.
基金The authors would like to thank Prof. Y.D. Zhang for selfless helps and valuable discussions.
文摘Making use of the transformation relation among usual, normal, and antinormal ordering for the multimode boson exponential quadratic polynomial operators (BEQPO's)I we present the analytic expression of arbitrary matrix elements for BEQPO's. As a preliminary application, we obtain the exact expressions of partition function about the boson quadratic polynomial system, matrix elements in particle-number, coordinate, and momentum representation, and P representation for the BEQPO's.
文摘Monotonic vector space (MVS), as a novel model in which there exist some monotonic mappings, is proposed. MVS model is an abstract of many practical problems (such as image processing, system capability engineering, etc.) and includes many useful important operations. This paper, as the first one of series papers, discusses the MVS framework, relative important concepts and important operations including partition, synthesis, screening, sampling, etc. And algorithms for these operations are the focus of this paper. The application of these operations in system capability engineering will be dealt with in the second part of this series of papers.
文摘针对大规模农田的粮食抢收工作,由于抢收约束时间的限制,导致可能无法在规定时间内完成所有粮食的收割任务,此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型,提出基于两阶段的农机紧急调配算法(Agricultural Machinery Emergency Algorithm based on Two Stages,TSEA)。首先按照基于距离的分区策略对大规模农田进行分区,接着采用改进的遗传算法分别对各农田分区进行农机紧急作业调配。为验证算法的有效性,主要从紧急任务的粮食损失值、算法运行时间等方面将TSEA算法与GA、SA算法进行比较,试验结果表明,TSEA算法得到的紧急调度方案优于其他两种算法。为验证本文分区策略的有效性,分别采用TSEA算法和不分区的紧急调配算法从粮食损失值、算法运行时间等方面进行比较,验证分区策略的有效性。多组试验结果表明该文提出的策略和算法对于解决大规模农田的农机跨区紧急调配问题更有效,可为农机管理部门提供解决方案。