We investigate the dynamics of pedestrian counter flow by using a multi-grid topological pedestrian counter flow model. In the model, each pedestrian occupies multi- rather than only one grid, and interacts with other...We investigate the dynamics of pedestrian counter flow by using a multi-grid topological pedestrian counter flow model. In the model, each pedestrian occupies multi- rather than only one grid, and interacts with others in the form of topological interaction, which means that a moving pedestrian interacts with a fixed number of those nearest neighbours coming from the opposite direction to determine his/her own moving direction. Thus the discretization of space and time are much finer, the decision making process of the pedestrian is more reliable, which all together makes the moving behaviour and boundary conditions much more realistic. When compared with field observations, it can be found that the modified model is able to reproduce well fitted pedestrian collective behaviour such as dynamical variation of lane formation, clustering of pedestrians in the same direction, etc. The fundamental diagram produced by the model fits also well with field data in thc frce flow region. Further analyses indicate that with the increase of the size of pedestrian counter flow system, it becomes harder for the system to transit into a jamming state, while the increase of interaction range does not change the transition point from free flow to jamming flow in the multi-grid topological counter flow model. It is also found that the asymmetry of the injection rate of pedestrians on the boundaries has direct influence on the process of transition from free flow to jamming flow, i.e., a symmetric injection makes it easier for the system to transit into jamming flow.展开更多
In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independentl...In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independently of the meshsize. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.展开更多
In this paper the algebraic multi-grid principle is applied to the multilevel moment method, which makes the new multilevel method easier to implement and more adaptive to structure. Moreover, the error spectrum is an...In this paper the algebraic multi-grid principle is applied to the multilevel moment method, which makes the new multilevel method easier to implement and more adaptive to structure. Moreover, the error spectrum is analyzed, and the reason why conjugate gradient iteration is not a good relaxation scheme for multi-grid algorithm is explored. The numerical results show that our algebraic block Gauss Seidel multi-grid algorithm is very effective.展开更多
In order to improve the interference rejection performance in the measurement of average ion velocity by multi-grid probe, an integral expression is proposed. The integral expression, differing from other expressions ...In order to improve the interference rejection performance in the measurement of average ion velocity by multi-grid probe, an integral expression is proposed. The integral expression, differing from other expressions for probe measurement, avoids the differential operation on the I-V characteristics of multi-grid probe measurement; and by this method, the ion average velocity can be figured out directly by the I-V characteristics of multi-grid probe measurement.展开更多
The multi-grid method has been known as an efficient iterative method for the linear systems and nonlinear systems that arise from finite difference approximations for partial differential equations. In this paper, th...The multi-grid method has been known as an efficient iterative method for the linear systems and nonlinear systems that arise from finite difference approximations for partial differential equations. In this paper, the multigrid method is extended to the application of solving integral equations which appear in electromagnetic scattering problems. The diakoptic theory is used for this purpose. Compared with other methods, the numerical results show that the multigrid method is powerful to solve electromagnetic scattering problems and can be used to compute electromagnetic scattering problems with electrically large bodies and complex structures.展开更多
The aim of the paper is to solve the problem of over-segmentation problem generated by Watershed segmentation algorithm or unstable clarity judgment by small areas in image fusion. A multi-focus image fusion algorithm...The aim of the paper is to solve the problem of over-segmentation problem generated by Watershed segmentation algorithm or unstable clarity judgment by small areas in image fusion. A multi-focus image fusion algorithm is proposed based on CNN segmentation and algebraic multi-grid method (CNN-AMG). Firstly, the CNN segmentation result was utilized to instruct the merging process of the regions generated by the Watershed segmentation method. Then the clear regions were selected into the temporary fusion image and the final fusion process was performed according to the clarity evaluation index, which was computed with the algebraic multi-grid method (AMG). The experimental results show that the fused image quality obtained by the CNNAMG algorithm outperforms the traditional fusion methods such as DSIFT fusion method, CNN fusion method, ASR fusion method, GFF fusion method and so on with some evaluation indexes.展开更多
In order to enhance the authenticity and accuracy of passenger evacuation simulation in ships, a new multi-grid model was proposed on the basis of a traditional cellular automata model. In the new model finer lattices...In order to enhance the authenticity and accuracy of passenger evacuation simulation in ships, a new multi-grid model was proposed on the basis of a traditional cellular automata model. In the new model finer lattices were used, interaction of force among pedestrians or between pedestrians and constructions was considered, and static floor fields in a multi-level exit environment were simplified into cabin and exit static floor fields. Compared with the traditional cellular automata model, the multi-grid model enhanced the continuity of the passengers'track and the precision of the boundary qualifications. The functions of the dislocation distribution of passengers as well as partial overlap of tracks due to congestion were realized. Furthermore, taking the typical cabin environment as an example, the two models were used to analyze passenger evacuation under the same conditions. It was found that the laws of passenger evacuation simulated by the two models are similar, while the simulation's authenticity and accuracy are enhanced by the multi-grid model.展开更多
In this paper, an optimum tactic of multi-grid parallel algorithmwith virtual boundary forecast method is disscussed, and a two-stage implementationis presented. The numerical results of solving a non-linear heat tran...In this paper, an optimum tactic of multi-grid parallel algorithmwith virtual boundary forecast method is disscussed, and a two-stage implementationis presented. The numerical results of solving a non-linear heat transfer equationshow that the optimum implementation is much better than the non-optimum one.展开更多
基金Project supported by the National Natural Science Foundation of China (Grant No. 50678164)the Program for New Century Excellent Talents in University (Grant No. NCET-08-0518)the National Science and Technology Pillar Program,China(Grant No. 2006BAK06B00)
文摘We investigate the dynamics of pedestrian counter flow by using a multi-grid topological pedestrian counter flow model. In the model, each pedestrian occupies multi- rather than only one grid, and interacts with others in the form of topological interaction, which means that a moving pedestrian interacts with a fixed number of those nearest neighbours coming from the opposite direction to determine his/her own moving direction. Thus the discretization of space and time are much finer, the decision making process of the pedestrian is more reliable, which all together makes the moving behaviour and boundary conditions much more realistic. When compared with field observations, it can be found that the modified model is able to reproduce well fitted pedestrian collective behaviour such as dynamical variation of lane formation, clustering of pedestrians in the same direction, etc. The fundamental diagram produced by the model fits also well with field data in thc frce flow region. Further analyses indicate that with the increase of the size of pedestrian counter flow system, it becomes harder for the system to transit into a jamming state, while the increase of interaction range does not change the transition point from free flow to jamming flow in the multi-grid topological counter flow model. It is also found that the asymmetry of the injection rate of pedestrians on the boundaries has direct influence on the process of transition from free flow to jamming flow, i.e., a symmetric injection makes it easier for the system to transit into jamming flow.
基金This work was supported by China State Major Key Project for Basic Researches
文摘In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independently of the meshsize. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.
基金Supported by the Natlonal Natural Science Foundation of China
文摘In this paper the algebraic multi-grid principle is applied to the multilevel moment method, which makes the new multilevel method easier to implement and more adaptive to structure. Moreover, the error spectrum is analyzed, and the reason why conjugate gradient iteration is not a good relaxation scheme for multi-grid algorithm is explored. The numerical results show that our algebraic block Gauss Seidel multi-grid algorithm is very effective.
基金National Natural Science Foundation of China(No.50676026)
文摘In order to improve the interference rejection performance in the measurement of average ion velocity by multi-grid probe, an integral expression is proposed. The integral expression, differing from other expressions for probe measurement, avoids the differential operation on the I-V characteristics of multi-grid probe measurement; and by this method, the ion average velocity can be figured out directly by the I-V characteristics of multi-grid probe measurement.
文摘The multi-grid method has been known as an efficient iterative method for the linear systems and nonlinear systems that arise from finite difference approximations for partial differential equations. In this paper, the multigrid method is extended to the application of solving integral equations which appear in electromagnetic scattering problems. The diakoptic theory is used for this purpose. Compared with other methods, the numerical results show that the multigrid method is powerful to solve electromagnetic scattering problems and can be used to compute electromagnetic scattering problems with electrically large bodies and complex structures.
文摘The aim of the paper is to solve the problem of over-segmentation problem generated by Watershed segmentation algorithm or unstable clarity judgment by small areas in image fusion. A multi-focus image fusion algorithm is proposed based on CNN segmentation and algebraic multi-grid method (CNN-AMG). Firstly, the CNN segmentation result was utilized to instruct the merging process of the regions generated by the Watershed segmentation method. Then the clear regions were selected into the temporary fusion image and the final fusion process was performed according to the clarity evaluation index, which was computed with the algebraic multi-grid method (AMG). The experimental results show that the fused image quality obtained by the CNNAMG algorithm outperforms the traditional fusion methods such as DSIFT fusion method, CNN fusion method, ASR fusion method, GFF fusion method and so on with some evaluation indexes.
基金Supported by the Ph.D Programs Foundation of Ministryof Education of China under Grant No.201023041108the Fundamental Research Funds for the Central Universities under Grant No.61004008
文摘In order to enhance the authenticity and accuracy of passenger evacuation simulation in ships, a new multi-grid model was proposed on the basis of a traditional cellular automata model. In the new model finer lattices were used, interaction of force among pedestrians or between pedestrians and constructions was considered, and static floor fields in a multi-level exit environment were simplified into cabin and exit static floor fields. Compared with the traditional cellular automata model, the multi-grid model enhanced the continuity of the passengers'track and the precision of the boundary qualifications. The functions of the dislocation distribution of passengers as well as partial overlap of tracks due to congestion were realized. Furthermore, taking the typical cabin environment as an example, the two models were used to analyze passenger evacuation under the same conditions. It was found that the laws of passenger evacuation simulated by the two models are similar, while the simulation's authenticity and accuracy are enhanced by the multi-grid model.
文摘In this paper, an optimum tactic of multi-grid parallel algorithmwith virtual boundary forecast method is disscussed, and a two-stage implementationis presented. The numerical results of solving a non-linear heat transfer equationshow that the optimum implementation is much better than the non-optimum one.