Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill whic...Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill which the iteration is executed asynchronously: Each processor calculate the solution of an individual nonlinear system belong to its nonlinear multisplitting and can update the global approximation residing in the shared memory at any time. A local convergence analysis of this model is presented. Finally, we give a uumerical example which shows a 'strange' property that speedup Sp > p and efficiency Ep > 1.展开更多
In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers' average satisfaction...In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers' average satisfaction and the violation rate during peak hours as indices in object function, and sets probability distribution models describing dynamic parking demand of each site, the feasibility of shared parking scenarios and occupancy requirements during peak hours of each parking lot as restrictions. The simulation model in the lower level sets up rules to assign each parker in the random parking demand series to the proper parking lot. An iterative method is proposed to confirm the state of each parking lot at the start of formal simulations. Besides, two patterns linking initialization and formal simulation are presented to acquire multiple solutions. The results of the numerical examples indicate the effectiveness of the model and solution methods.展开更多
文摘Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill which the iteration is executed asynchronously: Each processor calculate the solution of an individual nonlinear system belong to its nonlinear multisplitting and can update the global approximation residing in the shared memory at any time. A local convergence analysis of this model is presented. Finally, we give a uumerical example which shows a 'strange' property that speedup Sp > p and efficiency Ep > 1.
基金The Planning Program of Science and Technology of Ministry of Housing and Urban-Rural Development of China (No. 2010-K5-16)
文摘In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers' average satisfaction and the violation rate during peak hours as indices in object function, and sets probability distribution models describing dynamic parking demand of each site, the feasibility of shared parking scenarios and occupancy requirements during peak hours of each parking lot as restrictions. The simulation model in the lower level sets up rules to assign each parker in the random parking demand series to the proper parking lot. An iterative method is proposed to confirm the state of each parking lot at the start of formal simulations. Besides, two patterns linking initialization and formal simulation are presented to acquire multiple solutions. The results of the numerical examples indicate the effectiveness of the model and solution methods.