Structural shape monitoring plays a vital role in the structural health monitoring systems.The inverse finite element method(iFEM)has been demonstrated to be a practical method of deformation reconstruction owing to i...Structural shape monitoring plays a vital role in the structural health monitoring systems.The inverse finite element method(iFEM)has been demonstrated to be a practical method of deformation reconstruction owing to its unique advantages.Current iFEM formulations have been applied to small deformation of structures based on the small-displacement assumption of linear theory.However,this assumption may be inapplicable to some structures with large displacements in practical applications.Therefore,geometric nonlinearity needs to be considered.In this study,to expand the practical utility of iFEM for large displacement monitoring,we propose a nonlinear iFEM algorithm based on a four-node inverse quadrilateral shell element iQS4.Taking the advantage of an iterative iFEM algorithm,a nonlinear response is linearized to compute the geometrically nonlinear deformation reconstruction,like the basic concept of nonlinear FE analysis.Several examples are solved to verify the proposed approach.It is demonstrated that large displacements can be accurately estimated even if the in-situ sensor data includes different levels of randomly generated noise.It is proven that the nonlinear iFEM algorithm provides a more accurate displacement response as compared to the linear iFEM methodology for structures undergoing large displacement.Hence,the proposed approach can be utilized as a viable tool to effectively characterize geometrically nonlinear deformations of structures in real-time applications.展开更多
This article seeks to outline an integrated and practical geometric optimization design system （GODS） incorporating hybrid graphical electromagnetic computing-wedge modeling （GRECO-WM） scheme and the genetic algor...This article seeks to outline an integrated and practical geometric optimization design system （GODS） incorporating hybrid graphical electromagnetic computing-wedge modeling （GRECO-WM） scheme and the genetic algorithm （GA） for calculating the radar cross section （RCS） and optimizing the geometric parameters of a large and complex target respectively. A new wedge modeling （WM） scheme is presented for calculating the high-frequency RCS of wedge with only one visible facet based on the method of equivalent currents （MEC）. The applications of GODS to 2D cross-section and 3D surface are respectively implemented by choosing an average of monostatic RCS values corresponding to a series of incident angles over a frequency band as the optimum objective function. And the results demonstrate that the RCS can be effectively and conveniently reduced by the GODS presented in this article.展开更多
The paper presents an algorithm for constructing geometric buffers for vector feature layers and dissolving those buffers using a sweep-line approach and vector algebra.The algorithm works by first constructing a geom...The paper presents an algorithm for constructing geometric buffers for vector feature layers and dissolving those buffers using a sweep-line approach and vector algebra.The algorithm works by first constructing a geometric buffer for a vector feature layer,then dissolving each single geometric buffer for that feature layer,and finally dissolving the overlapping buffers of the entire layer.The algorithm has been implemented successfully in a commercial Geographical Information System software package.展开更多
Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to t...Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to the minimum condition principle of form error evaluation, the mathematic model and optimization objective of the GASA are given. The algorithm avoids the optimization and linearization, and can be fulfilled in three steps. First construct two parallel quadrates based on the preset two reference points of the spatial line respectively;second construct centerlines by connecting one quadrate each vertices to another quadrate each vertices;after that, calculate the distances between measured points and the constructed centerlines. The minimum zone straightness error is obtained by repeating comparing and reconstructing quadrates. The principle and steps of the algorithm to evaluate spatial straightness error is described in detail, and the mathematical formula and program flowchart are given also. Results show that this algorithm can evaluate spatial straightness error more effectively and exactly.展开更多
To evaluate the performance of real time kinematic (RTK) network algorithms without applying actual measurements, a new method called geometric precision evaluation methodology (GPEM) based on covariance analysis was ...To evaluate the performance of real time kinematic (RTK) network algorithms without applying actual measurements, a new method called geometric precision evaluation methodology (GPEM) based on covariance analysis was presented. Three types of multiple reference station interpolation algorithms, including partial derivation algorithm (PDA), linear interpolation algorithms (LIA) and least squares condition (LSC) were discussed and analyzed. The geometric dilution of precision (GDOP) was defined to describe the influence of the network geometry on the interpolation precision, and the different GDOP expressions of above-mentioned algorithms were deduced. In order to compare geometric precision characteristics among different multiple reference station network algorithms, a simulation was conducted, and the GDOP contours of these algorithms were enumerated. Finally, to confirm the validation of GPEM, an experiment was conducted using data from Unite State Continuously Operating Reference Stations (US-CORS), and the precision performances were calculated according to the real test data and GPEM, respectively. The results show that GPEM generates very accurate estimation of the performance compared to the real data test.展开更多
Particles,including soot,aerosol and ash,usually exist as fractal aggregates.The radiative properties of the particle fractal aggregates have a great influence on studying the light or heat radiative transfer in the p...Particles,including soot,aerosol and ash,usually exist as fractal aggregates.The radiative properties of the particle fractal aggregates have a great influence on studying the light or heat radiative transfer in the particle medium.In the present work,the performance of the single-layer inversion model and the double-layer inversion model in reconstructing the geometric structure of particle fractal aggregates is studied based on the light reflectancetransmittance measurement method.An improved artificial fish-swarm algorithm(IAFSA)is proposed to solve the inverse problem.The result reveals that the accuracy of double-layer inversion model is more satisfactory as it can provide more uncorrelated information than the single-layer inversion model.Moreover,the developed IAFSA show higher accuracy and better robustness than the original artificial fish swarm algorithm(AFSA)for avoiding local optimization problems effectively.As a whole,the present work supplies a useful kind of measurement technology for predicting geometrical morphology of particle fractal aggregates.展开更多
The suitability of six higher order root solvers is examined for solving the nonlinear equilibrium equations in large deformation analysis of structures.The applied methods have a better convergence rate than the quad...The suitability of six higher order root solvers is examined for solving the nonlinear equilibrium equations in large deformation analysis of structures.The applied methods have a better convergence rate than the quadratic Newton-Raphson method.These six methods do not require higher order derivatives to achieve a higher convergence rate.Six algorithms are developed to use the higher order methods in place of the Newton-Raphson method to solve the nonlinear equilibrium equations in geometrically nonlinear analysis of structures.The higher order methods are applied to both continuum and discrete problems(spherical shell and dome truss).The computational cost and the sensitivity of the higher order solution methods and the Newton-Raphson method with respect to the load increment size are comparatively investigated.The numerical results reveal that the higher order methods require a lower number of iterations that the Newton-Raphson method to converge.It is also shown that these methods are less sensitive to the variation of the load increment size.As it is indicated in numerical results,the average residual reduces in a lower number of iterations by the application of the higher order methods in the nonlinear analysis of structures.展开更多
A creepy photoelectric endoscopy system with good performance is studied, and anexpansion and correction algorithm for a compressed photoelectric image with serious geometricdistortion is presented. The algorithm can ...A creepy photoelectric endoscopy system with good performance is studied, and anexpansion and correction algorithm for a compressed photoelectric image with serious geometricdistortion is presented. The algorithm can not only correct the geometric distortion, but alsorestore the gray-level distribution by means of ternary convolution algorithm. The details andthe outline in the image are very clear. It is proved to be of high performance in practice.展开更多
In order to solve the problem of metal impurities mixed in the production line of wood pulp nonwoven raw materials,intelligent metal detection and disposal automation equipment is designed.Based on the principle of el...In order to solve the problem of metal impurities mixed in the production line of wood pulp nonwoven raw materials,intelligent metal detection and disposal automation equipment is designed.Based on the principle of electromagnetic induction,the precise positioning of metal coordinates is realized by initial inspection and multi-directional re-inspection.Based on a geometry optimization driving algorithm,the cutting area is determined by locating the center of the circle that covers the maximum area.This approach aims to minimize the cutting area and maximize the use of materials.Additionally,the method strives to preserve as many fabrics at the edges as possible by employing the farthest edge covering circle algorithm.Based on a speed compensation algorithm,the flexible switching of upper and lower rolls is realized to ensure the maximum production efficiency.Compared with the metal detection device in the existing production line,the designed automation equipment has the advantages of higher detection sensitivity,more accurate metal coordinate positioning,smaller cutting material areas and higher production efficiency,which can make the production process more continuous,automated and intelligent.展开更多
Support vector machine(SVM) has shown great potential in pattern recognition and regressive estima-tion.Due to the industrial development demands,such as the fermentation process modeling,improving the training perfor...Support vector machine(SVM) has shown great potential in pattern recognition and regressive estima-tion.Due to the industrial development demands,such as the fermentation process modeling,improving the training performance on increasingly large sample sets is an important problem.However,solving a large optimization problem is computationally intensive and memory intensive.In this paper,a geometric interpretation of SVM re-gression(SVR) is derived,and μ-SVM is extended for both L1-norm and L2-norm penalty SVR.Further,Gilbert al-gorithm,a well-known geometric algorithm,is modified to solve SVR problems.Theoretical analysis indicates that the presented SVR training geometric algorithms have the same convergence and almost identical cost of computa-tion as their corresponding algorithms for SVM classification.Experimental results show that the geometric meth-ods are more efficient than conventional methods using quadratic programming and require much less memory.展开更多
In this paper, we present a strong-form framework for solving the boundary value problems with geometric nonlinearity, in which an incremental theory is developed for the problem based on the Newton-Raphson scheme. Co...In this paper, we present a strong-form framework for solving the boundary value problems with geometric nonlinearity, in which an incremental theory is developed for the problem based on the Newton-Raphson scheme. Conventionally, the finite ele- ment methods （FEMs） or weak-form based meshfree methods have often been adopted to solve geometric nonlinear problems. However, issues, such as the mesh dependency, the numerical integration, and the boundary imposition, make these approaches com- putationally inefficient. Recently, strong-form collocation methods have been called on to solve the boundary value problems. The feasibility of the collocation method with the nodal discretization such as the radial basis collocation method （RBCM） motivates the present study. Due to the limited application to the nonlinear analysis in a strong form, we formulate the equation of equilibrium, along with the boundary conditions, in an incremental-iterative sense using the RBCM. The efficacy of the proposed framework is numerically demonstrated with the solution of two benchmark problems involving the geometric nonlinearity. Compared with the conventional weak-form formulation, the pro- posed framework is advantageous as no quadrature rule is needed in constructing the governing equation, and no mesh limitation exists with the deformed geometry in the increment al-it erative process.展开更多
This paper develops an integrating algorithm for fully rheonomous affine constraints and gives theoretical analysis of the algorithm for the completely integrable case. First, some preliminaries on the fully rheonomou...This paper develops an integrating algorithm for fully rheonomous affine constraints and gives theoretical analysis of the algorithm for the completely integrable case. First, some preliminaries on the fully rheonomous affine constraints are shown. Next, an integrating algorithm that calculates independent first integrals is derived. In addition, the existence of an inverse function utilized in the algorithm is investigated. Then, an example is shown in order to evaluate the effectiveness of the proposed method. By using the proposed integrating algorithm, we can easily calculate independent first integrals for given constraints, and hence it can be utilized for various research fields.展开更多
In the model of geometric programming, values of parameters cannot be gotten owing to data fluctuation and incompletion. But reasonable bounds of these parameters can be attained. This is to say, parameters of this mo...In the model of geometric programming, values of parameters cannot be gotten owing to data fluctuation and incompletion. But reasonable bounds of these parameters can be attained. This is to say, parameters of this model can be regarded as interval grey numbers. When the model contains grey numbers, it is hard for common programming method to solve them. By combining the common programming model with the grey system theory, and using some analysis strategies, a model of grey polynomial geometric programming, a model of θ positioned geometric programming and their quasi-optimum solution or optimum solution are put forward. At the same time, we also developed an algorithm for the problem. This approach brings a new way for the application research of geometric programming. An example at the end of this paper shows the rationality and feasibility of the algorithm.展开更多
Suppose C is an irreducible algebraic curve of genus g, C*(D,G) is an algebraic geometric code with designed minimum distance d* = deg(G)-2g + 2. In this paper, a decoding algorithm based on Fundamental Iterative Algo...Suppose C is an irreducible algebraic curve of genus g, C*(D,G) is an algebraic geometric code with designed minimum distance d* = deg(G)-2g + 2. In this paper, a decoding algorithm based on Fundamental Iterative Algorithm(FIA) is presented, also its reasonableness is proved. In fact, our decoding algorithm is a modification of the algorithm proposed by G. L. Fend and T. R. N. Rao(1993) and can correct any received words with errors not more than (d*-1)/2, whereas the complexity is only about one half as much as Feng and Rao’s. The procedure can be implemented easily by hardware or software.展开更多
Recent development of structure-preserving geometric particle-in-cell （PIC） algorithms for Vlasov-Maxwell systems is summarized. With the arrival of 100 petaflop and exaflop computing power, it is now possible to ca...Recent development of structure-preserving geometric particle-in-cell （PIC） algorithms for Vlasov-Maxwell systems is summarized. With the arrival of 100 petaflop and exaflop computing power, it is now possible to carry out direct simulations of multi-scale plasma dynamics based on first-principles. However, standard algorithms currently adopted by the plasma physics community do not possess the long-term accuracy and fidelity required for these large-scale simulations. This is because conventional simulation algorithms are based on numerically solving the underpinning differential （or integro-differential） equations, and the algorithms used in general do not preserve the geometric and physical structures of the systems, such as the local energy-momentum conservation law, the symplectic structure, and the gauge symmetry. As a consequence, numerical errors accumulate coherently with time and long-term simulation results are not reliable. To overcome this difficulty and to harness the power of exascale computers, a new generation of structure-preserving geometric PIC algorithms have been developed. This new generation of algorithms utilizes modem mathematical techniques, such as discrete manifolds, interpolating differential forms, and non-canonical symplectic integrators, to ensure gauge symmetry, space-time symmetry and the conservation of charge, energy-momentum, and the symplectic structure. These highly desired properties are difficult to achieve using the conventional PIC algorithms. In addition to summarizing the recent development and demonstrating practical implementations, several new results are also presented, including a structure-preserving geometric relativistic PIC algorithm, the proof of the correspondence between discrete gauge symmetry and discrete charge conservation law, and a reformulation of the explicit non-canonical symplectic algorithm for the discrete Poisson bracket using the variational approach. Numerical examples are given to verify the advantages of the structure- preserving geometric PIC algorithms in comparison with the conventional PIC methods.展开更多
This paper present a new method based on Chaos Genetic Algorithm (CGA) to localize the human iris in a given image. First, the iris image is preprocessed to estimate the range of the iris localization, and then CGA is...This paper present a new method based on Chaos Genetic Algorithm (CGA) to localize the human iris in a given image. First, the iris image is preprocessed to estimate the range of the iris localization, and then CGA is used to extract the boundary of the ~iris . Simulation results show that the proposed algorithms is efficient and robust, and can achieve sub pixel precision. Because Genetic Algorithms (GAs) can search in a large space, the algorithm does not need accurate estimation of iris center for subsequent localization, and hence can lower the requirement for original iris image processing. On this point, the present localization algirithm is superior to Daugman's algorithm.展开更多
Analyzing rock mass seepage using the discrete fracture network(DFN)flow model poses challenges when dealing with complex fracture networks.This paper presents a novel DFN flow model that incorporates the actual conne...Analyzing rock mass seepage using the discrete fracture network(DFN)flow model poses challenges when dealing with complex fracture networks.This paper presents a novel DFN flow model that incorporates the actual connections of large-scale fractures.Notably,this model efficiently manages over 20,000 fractures without necessitating adjustments to the DFN geometry.All geometric analyses,such as identifying connected fractures,dividing the two-dimensional domain into closed loops,triangulating arbitrary loops,and refining triangular elements,are fully automated.The analysis processes are comprehensively introduced,and core algorithms,along with their pseudo-codes,are outlined and explained to assist readers in their programming endeavors.The accuracy of geometric analyses is validated through topological graphs representing the connection relationships between fractures.In practical application,the proposed model is employed to assess the water-sealing effectiveness of an underground storage cavern project.The analysis results indicate that the existing design scheme can effectively prevent the stored oil from leaking in the presence of both dense and sparse fractures.Furthermore,following extensive modification and optimization,the scale and precision of model computation suggest that the proposed model and developed codes can meet the requirements of engineering applications.展开更多
基金supported by the NationalNatural Science Foundation of China(Grant No.11902253)the Fundamental Research Funds for the Central Universities of China.The authors are grateful for this support.
文摘Structural shape monitoring plays a vital role in the structural health monitoring systems.The inverse finite element method(iFEM)has been demonstrated to be a practical method of deformation reconstruction owing to its unique advantages.Current iFEM formulations have been applied to small deformation of structures based on the small-displacement assumption of linear theory.However,this assumption may be inapplicable to some structures with large displacements in practical applications.Therefore,geometric nonlinearity needs to be considered.In this study,to expand the practical utility of iFEM for large displacement monitoring,we propose a nonlinear iFEM algorithm based on a four-node inverse quadrilateral shell element iQS4.Taking the advantage of an iterative iFEM algorithm,a nonlinear response is linearized to compute the geometrically nonlinear deformation reconstruction,like the basic concept of nonlinear FE analysis.Several examples are solved to verify the proposed approach.It is demonstrated that large displacements can be accurately estimated even if the in-situ sensor data includes different levels of randomly generated noise.It is proven that the nonlinear iFEM algorithm provides a more accurate displacement response as compared to the linear iFEM methodology for structures undergoing large displacement.Hence,the proposed approach can be utilized as a viable tool to effectively characterize geometrically nonlinear deformations of structures in real-time applications.
基金National Natural Science Foundation of China （20095251024）
文摘This article seeks to outline an integrated and practical geometric optimization design system （GODS） incorporating hybrid graphical electromagnetic computing-wedge modeling （GRECO-WM） scheme and the genetic algorithm （GA） for calculating the radar cross section （RCS） and optimizing the geometric parameters of a large and complex target respectively. A new wedge modeling （WM） scheme is presented for calculating the high-frequency RCS of wedge with only one visible facet based on the method of equivalent currents （MEC）. The applications of GODS to 2D cross-section and 3D surface are respectively implemented by choosing an average of monostatic RCS values corresponding to a series of incident angles over a frequency band as the optimum objective function. And the results demonstrate that the RCS can be effectively and conveniently reduced by the GODS presented in this article.
文摘The paper presents an algorithm for constructing geometric buffers for vector feature layers and dissolving those buffers using a sweep-line approach and vector algebra.The algorithm works by first constructing a geometric buffer for a vector feature layer,then dissolving each single geometric buffer for that feature layer,and finally dissolving the overlapping buffers of the entire layer.The algorithm has been implemented successfully in a commercial Geographical Information System software package.
文摘Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to the minimum condition principle of form error evaluation, the mathematic model and optimization objective of the GASA are given. The algorithm avoids the optimization and linearization, and can be fulfilled in three steps. First construct two parallel quadrates based on the preset two reference points of the spatial line respectively;second construct centerlines by connecting one quadrate each vertices to another quadrate each vertices;after that, calculate the distances between measured points and the constructed centerlines. The minimum zone straightness error is obtained by repeating comparing and reconstructing quadrates. The principle and steps of the algorithm to evaluate spatial straightness error is described in detail, and the mathematical formula and program flowchart are given also. Results show that this algorithm can evaluate spatial straightness error more effectively and exactly.
基金Project(61273055) supported by the National Natural Science Foundation of ChinaProject(CX2010B012) supported by Hunan Provincial Innovation Foundation for Postgraduate Students, ChinaProject(B100302) supported by Innovation Foundation for Postgraduate Students of National University of Defense Technology, China
文摘To evaluate the performance of real time kinematic (RTK) network algorithms without applying actual measurements, a new method called geometric precision evaluation methodology (GPEM) based on covariance analysis was presented. Three types of multiple reference station interpolation algorithms, including partial derivation algorithm (PDA), linear interpolation algorithms (LIA) and least squares condition (LSC) were discussed and analyzed. The geometric dilution of precision (GDOP) was defined to describe the influence of the network geometry on the interpolation precision, and the different GDOP expressions of above-mentioned algorithms were deduced. In order to compare geometric precision characteristics among different multiple reference station network algorithms, a simulation was conducted, and the GDOP contours of these algorithms were enumerated. Finally, to confirm the validation of GPEM, an experiment was conducted using data from Unite State Continuously Operating Reference Stations (US-CORS), and the precision performances were calculated according to the real test data and GPEM, respectively. The results show that GPEM generates very accurate estimation of the performance compared to the real data test.
基金supported by the National Natural Science Foundation of China(No.51806103)the Natural Science Foundation of Jiangsu Province(No.BK20170800)Aeronautical Science Foundation of China(No.201928052002)。
文摘Particles,including soot,aerosol and ash,usually exist as fractal aggregates.The radiative properties of the particle fractal aggregates have a great influence on studying the light or heat radiative transfer in the particle medium.In the present work,the performance of the single-layer inversion model and the double-layer inversion model in reconstructing the geometric structure of particle fractal aggregates is studied based on the light reflectancetransmittance measurement method.An improved artificial fish-swarm algorithm(IAFSA)is proposed to solve the inverse problem.The result reveals that the accuracy of double-layer inversion model is more satisfactory as it can provide more uncorrelated information than the single-layer inversion model.Moreover,the developed IAFSA show higher accuracy and better robustness than the original artificial fish swarm algorithm(AFSA)for avoiding local optimization problems effectively.As a whole,the present work supplies a useful kind of measurement technology for predicting geometrical morphology of particle fractal aggregates.
文摘The suitability of six higher order root solvers is examined for solving the nonlinear equilibrium equations in large deformation analysis of structures.The applied methods have a better convergence rate than the quadratic Newton-Raphson method.These six methods do not require higher order derivatives to achieve a higher convergence rate.Six algorithms are developed to use the higher order methods in place of the Newton-Raphson method to solve the nonlinear equilibrium equations in geometrically nonlinear analysis of structures.The higher order methods are applied to both continuum and discrete problems(spherical shell and dome truss).The computational cost and the sensitivity of the higher order solution methods and the Newton-Raphson method with respect to the load increment size are comparatively investigated.The numerical results reveal that the higher order methods require a lower number of iterations that the Newton-Raphson method to converge.It is also shown that these methods are less sensitive to the variation of the load increment size.As it is indicated in numerical results,the average residual reduces in a lower number of iterations by the application of the higher order methods in the nonlinear analysis of structures.
文摘A creepy photoelectric endoscopy system with good performance is studied, and anexpansion and correction algorithm for a compressed photoelectric image with serious geometricdistortion is presented. The algorithm can not only correct the geometric distortion, but alsorestore the gray-level distribution by means of ternary convolution algorithm. The details andthe outline in the image are very clear. It is proved to be of high performance in practice.
基金National Key Research and Development Program of China(Nos.2022YFB4700600 and 2022YFB4700605)。
文摘In order to solve the problem of metal impurities mixed in the production line of wood pulp nonwoven raw materials,intelligent metal detection and disposal automation equipment is designed.Based on the principle of electromagnetic induction,the precise positioning of metal coordinates is realized by initial inspection and multi-directional re-inspection.Based on a geometry optimization driving algorithm,the cutting area is determined by locating the center of the circle that covers the maximum area.This approach aims to minimize the cutting area and maximize the use of materials.Additionally,the method strives to preserve as many fabrics at the edges as possible by employing the farthest edge covering circle algorithm.Based on a speed compensation algorithm,the flexible switching of upper and lower rolls is realized to ensure the maximum production efficiency.Compared with the metal detection device in the existing production line,the designed automation equipment has the advantages of higher detection sensitivity,more accurate metal coordinate positioning,smaller cutting material areas and higher production efficiency,which can make the production process more continuous,automated and intelligent.
基金Supported by the National Natural Science Foundation of China (20476007,20676013)
文摘Support vector machine(SVM) has shown great potential in pattern recognition and regressive estima-tion.Due to the industrial development demands,such as the fermentation process modeling,improving the training performance on increasingly large sample sets is an important problem.However,solving a large optimization problem is computationally intensive and memory intensive.In this paper,a geometric interpretation of SVM re-gression(SVR) is derived,and μ-SVM is extended for both L1-norm and L2-norm penalty SVR.Further,Gilbert al-gorithm,a well-known geometric algorithm,is modified to solve SVR problems.Theoretical analysis indicates that the presented SVR training geometric algorithms have the same convergence and almost identical cost of computa-tion as their corresponding algorithms for SVM classification.Experimental results show that the geometric meth-ods are more efficient than conventional methods using quadratic programming and require much less memory.
基金Project supported by the Ministry of Science and Technology of Taiwan(No.MOST 104-2221-E-009-193)
文摘In this paper, we present a strong-form framework for solving the boundary value problems with geometric nonlinearity, in which an incremental theory is developed for the problem based on the Newton-Raphson scheme. Conventionally, the finite ele- ment methods （FEMs） or weak-form based meshfree methods have often been adopted to solve geometric nonlinear problems. However, issues, such as the mesh dependency, the numerical integration, and the boundary imposition, make these approaches com- putationally inefficient. Recently, strong-form collocation methods have been called on to solve the boundary value problems. The feasibility of the collocation method with the nodal discretization such as the radial basis collocation method （RBCM） motivates the present study. Due to the limited application to the nonlinear analysis in a strong form, we formulate the equation of equilibrium, along with the boundary conditions, in an incremental-iterative sense using the RBCM. The efficacy of the proposed framework is numerically demonstrated with the solution of two benchmark problems involving the geometric nonlinearity. Compared with the conventional weak-form formulation, the pro- posed framework is advantageous as no quadrature rule is needed in constructing the governing equation, and no mesh limitation exists with the deformed geometry in the increment al-it erative process.
文摘This paper develops an integrating algorithm for fully rheonomous affine constraints and gives theoretical analysis of the algorithm for the completely integrable case. First, some preliminaries on the fully rheonomous affine constraints are shown. Next, an integrating algorithm that calculates independent first integrals is derived. In addition, the existence of an inverse function utilized in the algorithm is investigated. Then, an example is shown in order to evaluate the effectiveness of the proposed method. By using the proposed integrating algorithm, we can easily calculate independent first integrals for given constraints, and hence it can be utilized for various research fields.
基金Supported by the NSF Jiangsu Province(BK2003211)Supported by the NSF of Henan Province(2003120001)
文摘In the model of geometric programming, values of parameters cannot be gotten owing to data fluctuation and incompletion. But reasonable bounds of these parameters can be attained. This is to say, parameters of this model can be regarded as interval grey numbers. When the model contains grey numbers, it is hard for common programming method to solve them. By combining the common programming model with the grey system theory, and using some analysis strategies, a model of grey polynomial geometric programming, a model of θ positioned geometric programming and their quasi-optimum solution or optimum solution are put forward. At the same time, we also developed an algorithm for the problem. This approach brings a new way for the application research of geometric programming. An example at the end of this paper shows the rationality and feasibility of the algorithm.
文摘Suppose C is an irreducible algebraic curve of genus g, C*(D,G) is an algebraic geometric code with designed minimum distance d* = deg(G)-2g + 2. In this paper, a decoding algorithm based on Fundamental Iterative Algorithm(FIA) is presented, also its reasonableness is proved. In fact, our decoding algorithm is a modification of the algorithm proposed by G. L. Fend and T. R. N. Rao(1993) and can correct any received words with errors not more than (d*-1)/2, whereas the complexity is only about one half as much as Feng and Rao’s. The procedure can be implemented easily by hardware or software.
基金supported by National Natural Science Foundation of China (NSFC-11775219, 11775222, 11505186, 11575185 and 11575186)the National Key Research and Development Program (2016YFA0400600, 2016YFA0400601 and 2016YFA0400602)+3 种基金the ITER-China Program (2015GB111003, 2014GB124005)Chinese Scholar Council (201506340103)China Postdoctoral Science Foundation (2017LH002)the GeoA lgorithmic Plasma Simulator (GAPS) Project
文摘Recent development of structure-preserving geometric particle-in-cell （PIC） algorithms for Vlasov-Maxwell systems is summarized. With the arrival of 100 petaflop and exaflop computing power, it is now possible to carry out direct simulations of multi-scale plasma dynamics based on first-principles. However, standard algorithms currently adopted by the plasma physics community do not possess the long-term accuracy and fidelity required for these large-scale simulations. This is because conventional simulation algorithms are based on numerically solving the underpinning differential （or integro-differential） equations, and the algorithms used in general do not preserve the geometric and physical structures of the systems, such as the local energy-momentum conservation law, the symplectic structure, and the gauge symmetry. As a consequence, numerical errors accumulate coherently with time and long-term simulation results are not reliable. To overcome this difficulty and to harness the power of exascale computers, a new generation of structure-preserving geometric PIC algorithms have been developed. This new generation of algorithms utilizes modem mathematical techniques, such as discrete manifolds, interpolating differential forms, and non-canonical symplectic integrators, to ensure gauge symmetry, space-time symmetry and the conservation of charge, energy-momentum, and the symplectic structure. These highly desired properties are difficult to achieve using the conventional PIC algorithms. In addition to summarizing the recent development and demonstrating practical implementations, several new results are also presented, including a structure-preserving geometric relativistic PIC algorithm, the proof of the correspondence between discrete gauge symmetry and discrete charge conservation law, and a reformulation of the explicit non-canonical symplectic algorithm for the discrete Poisson bracket using the variational approach. Numerical examples are given to verify the advantages of the structure- preserving geometric PIC algorithms in comparison with the conventional PIC methods.
文摘This paper present a new method based on Chaos Genetic Algorithm (CGA) to localize the human iris in a given image. First, the iris image is preprocessed to estimate the range of the iris localization, and then CGA is used to extract the boundary of the ~iris . Simulation results show that the proposed algorithms is efficient and robust, and can achieve sub pixel precision. Because Genetic Algorithms (GAs) can search in a large space, the algorithm does not need accurate estimation of iris center for subsequent localization, and hence can lower the requirement for original iris image processing. On this point, the present localization algirithm is superior to Daugman's algorithm.
基金sponsored by the General Program of the National Natural Science Foundation of China(Grant Nos.52079129 and 52209148)the Hubei Provincial General Fund,China(Grant No.2023AFB567)。
文摘Analyzing rock mass seepage using the discrete fracture network(DFN)flow model poses challenges when dealing with complex fracture networks.This paper presents a novel DFN flow model that incorporates the actual connections of large-scale fractures.Notably,this model efficiently manages over 20,000 fractures without necessitating adjustments to the DFN geometry.All geometric analyses,such as identifying connected fractures,dividing the two-dimensional domain into closed loops,triangulating arbitrary loops,and refining triangular elements,are fully automated.The analysis processes are comprehensively introduced,and core algorithms,along with their pseudo-codes,are outlined and explained to assist readers in their programming endeavors.The accuracy of geometric analyses is validated through topological graphs representing the connection relationships between fractures.In practical application,the proposed model is employed to assess the water-sealing effectiveness of an underground storage cavern project.The analysis results indicate that the existing design scheme can effectively prevent the stored oil from leaking in the presence of both dense and sparse fractures.Furthermore,following extensive modification and optimization,the scale and precision of model computation suggest that the proposed model and developed codes can meet the requirements of engineering applications.
