The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large...The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large-slope faulty satellite and a high False Alarm Risk(FAR)for a small-slope faulty satellite.From the theoretical analysis of the high MDR and FAR cause,the optimal slope is determined,and thereby the optimal test statistic for fault detection is conceived,which can minimize the FAR with the MDR not exceeding its allowable value.To construct a test statistic approximate to the optimal one,the CorrelationWeighted LSR(CW-LSR)algorithm is proposed.The CW-LSR test statistic remains the sum of pseudorange residual squares,but the square for the most potentially faulty satellite,judged by correlation analysis between the pseudorange residual and observation error,is weighted with an optimal-slope-based factor.It does not obey the same distribution but has the same noncentral parameter with the optimal test statistic.The superior performance of the CW-LSR algorithm is verified via simulation,both reducing the FAR for a small-slope faulty satellite with the MDR not exceeding its allowable value and reducing the MDR for a large-slope faulty satellite at the expense of FAR addition.展开更多
The dominant error source of mobile terminal location in wireless sensor networks (WSNs) is the non-line-of-sight (NLOS) propagation error. Among the algorithms proposed to mitigate the influence of NLOS propagati...The dominant error source of mobile terminal location in wireless sensor networks (WSNs) is the non-line-of-sight (NLOS) propagation error. Among the algorithms proposed to mitigate the influence of NLOS propagation error, residual test (RT) is an efficient one, however with high computational complexity (CC). An improved algorithm that memorizes the light of sight (LOS) range measurements (RMs) identified memorize LOS range measurements identified residual test (MLSI-RT) is presented in this paper to address this problem. The MLSI-RT is based on the assumption that when all RMs are from LOS propagations, the normalized residual follows the central Chi-Square distribution while for NLOS cases it is non-central. This study can reduce the CC by more than 90%.展开更多
The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).A...The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).Alternatively,physical space analysis system(4D-PSAS)is proposed to reduce the computation cost,in which the 4D-Var problem is solved in physical space(i.e.,observation space).In this study,the conjugate gradient(CG)algorithm,implemented in the 4D-PSAS system is evaluated and it is found that the non-monotonic change of the gradient norm of 4D-PSAS cost function causes artificial oscillations of cost function in the iteration process.The reason of non-monotonic variation of gradient norm in 4D-PSAS is then analyzed.In order to overcome the non-monotonic variation of gradient norm,a new algorithm,Minimum Residual(MINRES)algorithm,is implemented in the process of assimilation iteration in this study.Our experimental results show that the improved 4D-PSAS with the MINRES algorithm guarantees the monotonic reduction of gradient norm of cost function,greatly improves the convergence properties of 4D-PSAS as well,and significantly restrains the numerical noises associated with the traditional 4D-PSAS system.展开更多
The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite an...The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite and high False Alert Risk(FAR)caused by a small-slope faulty satellite.In this paper,the LSR algorithm is improved to reduce the MDR for a large-slope faulty satellite and the FAR for a small-slope faulty satellite.Based on the analysis of the vertical critical slope,the optimal decentralized factor is defined and the optimal test statistic is conceived,which can minimize the FAR with the premise that the MDR does not exceed its allowable value of all three directions.To construct a new test statistic approximating to the optimal test statistic,the Optimal Decentralized Factor weighted LSR(ODF-LSR)algorithm is proposed.The new test statistic maintains the sum of pseudo-range residual squares,but the specific pseudo-range residual is weighted with a parameter related to the optimal decentralized factor.The new test statistic has the same decentralized parameter with the optimal test statistic when single faulty satellite exists,and the difference between the expectation of the new test statistic and the optimal test statistic is the minimum when no faulty satellite exists.The performance of the ODFLSR algorithm is demonstrated by simulation experiments.展开更多
The effectiveness of traditional Chinese medicine (TCM) against various diseases urges more low cost, speed and sensitive analytical methods for investigating the phamacology of TCM and providing a theoretical basis f...The effectiveness of traditional Chinese medicine (TCM) against various diseases urges more low cost, speed and sensitive analytical methods for investigating the phamacology of TCM and providing a theoretical basis for clinical use. The potential of second-order calibration method was validated for the quantification of two effective ingredients of Schisandra chinensis in human plasma using spectrofluorimetry. The results obtained in the present study demonstrate the advantages of this strategy for multi-target determination in complex matrices. Although the spectra of the analytes are similar and a large number of interferences also exist, second-order calibration method could predict the accurate concentrations together with reasonable resolution of spectral profiles for analytes of interest owing to its ‘second-order advantage’. Moreover, the method presented in this work allows one to simply experimental procedure as well as reduces the use of harmful chemical solvents.展开更多
Rutting of asphalt pavements is a crucial design criterion in various pavement design guides. A good road transportation base can provide security for the transportation of oil and gas in road transportation. This stu...Rutting of asphalt pavements is a crucial design criterion in various pavement design guides. A good road transportation base can provide security for the transportation of oil and gas in road transportation. This study attempts to develop a robust artificial intelligence model to estimate different asphalt pavements’ rutting depth clips, temperature, and load axes as primary characteristics. The experiment data were obtained from19 asphalt pavements with different crude oil sources on a 2.038km long full-scale field accelerated pavement test track(Road Track Institute, RIOHTrack) in Tongzhou, Beijing. In addition,this paper also proposes to build complex networks with different pavement rutting depths through complex network methods and the Louvain algorithm for community detection. The most critical structural elements can be selected from different asphalt pavement rutting data, and similar structural elements can be found. An extreme learning machine algorithm with residual correction(RELM) is designed and optimized using an independent adaptive particle swarm algorithm. The experimental results of the proposed method are compared with several classical machine learning algorithms, with predictions of average root mean squared error(MSE), average mean absolute error(MAE), and a verage mean absolute percentage error(MAPE) for 19 asphalt pavements reaching 1.742, 1.363, and 1.94% respectively. The experiments demonstrate that the RELM algorithm has an advantage over classical machine learning methods in dealing with non-linear problems in road engineering. Notably, the method ensures the adaptation of the simulated environment to different levels of abstraction through the cognitive analysis of the production environment parameters. It is a promising alternative method that facilitates the rapid assessment of pavement conditions and could be applied in the future to production processes in the oil and gas industry.展开更多
The purpose of this paper is to derive the generalized conjugate residual(GCR)algorithm for finding the least squares solution on a class of Sylvester matrix equations.We prove that if the system is inconsistent,the l...The purpose of this paper is to derive the generalized conjugate residual(GCR)algorithm for finding the least squares solution on a class of Sylvester matrix equations.We prove that if the system is inconsistent,the least squares solution can be obtained within finite iterative steps in the absence of round-off errors.Furthermore,we provide a method for choosing the initial matrix to obtain the minimum norm least squares solution of the problem.Finally,we give some numerical examples to illustrate the performance of GCR algorithm.展开更多
This paper presents a new mathematical model for the highly nonlinear problem of frictional con- tact. A programming model, multipole boundary element method (BEM), was developed for 3-D elastic con- tact with frict...This paper presents a new mathematical model for the highly nonlinear problem of frictional con- tact. A programming model, multipole boundary element method (BEM), was developed for 3-D elastic con- tact with friction to replace the Monte Carlo method. A numerical example shows that the optimization pro- gramming model for the point-to-surface contact with friction and the fast optimization generalized minimal residual algorithm (GMRES(m)) significantly improve the analysis of such problems relative to the conven- tional BEM.展开更多
The analysis of 3-D elasto-plastic contact with friction is a highly nonlinear problem. The ele- ments in the contact and plastic zones should be refined to obtain accurate information about the real size, displacem...The analysis of 3-D elasto-plastic contact with friction is a highly nonlinear problem. The ele- ments in the contact and plastic zones should be refined to obtain accurate information about the real size, displacement, and traction in the contact zone. However, the increase in the number of degrees of freedom is limited when traditional boundary element method (BEM) is used with the larger memory size and long CPU time required for the solution procedure. This paper describes the additional mathematical friction model to the 3-D elastic multipole BEM to develop a 3-D elasto-plastic contact multipole BEM. Numerical tests show that with this new method, the needed computer memory size is only 2% of the traditional BEM model with friction, which erases large-scale computing with refined meshes and improves the computa- tional accuracy.展开更多
The velocity field in the Wu River at Chongqing was simulated using the shallow water equation implemented on clustered workstations. The parallel computing technique was used to increase the comput- ing power. The sh...The velocity field in the Wu River at Chongqing was simulated using the shallow water equation implemented on clustered workstations. The parallel computing technique was used to increase the comput- ing power. The shallow water equation was discretized to a linear system of equations with a direct parallel generalized minimum residual algorithm (GMRES) used to solve the linear system. Unlike other parallel GMRES methods, the direct GMRES method does not alter the sequential algorithm, but bases the paral- lelization on basic operations such as the matrix-vector product. The computed results agree well with ob- served results. The parallel computing technique significantly increases the solution speed for this large- scale problem.展开更多
基金co-supported by the National Natural Science Foundation of China (Nos. 41804024, 41804026)the Open Fund of Shaanxi Key Laboratory of Integrated and Intelligent Navigation of China (No. SKLIIN-20190205)
文摘The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large-slope faulty satellite and a high False Alarm Risk(FAR)for a small-slope faulty satellite.From the theoretical analysis of the high MDR and FAR cause,the optimal slope is determined,and thereby the optimal test statistic for fault detection is conceived,which can minimize the FAR with the MDR not exceeding its allowable value.To construct a test statistic approximate to the optimal one,the CorrelationWeighted LSR(CW-LSR)algorithm is proposed.The CW-LSR test statistic remains the sum of pseudorange residual squares,but the square for the most potentially faulty satellite,judged by correlation analysis between the pseudorange residual and observation error,is weighted with an optimal-slope-based factor.It does not obey the same distribution but has the same noncentral parameter with the optimal test statistic.The superior performance of the CW-LSR algorithm is verified via simulation,both reducing the FAR for a small-slope faulty satellite with the MDR not exceeding its allowable value and reducing the MDR for a large-slope faulty satellite at the expense of FAR addition.
基金supported by the State Key Program of National Natural Science of China (Grant No.60532030)the New Century Excellent Talents in University (Grant No.NCET-08-0333)the Natural Science Foundation of Shandong Province (Grant No.Y2007G10)
文摘The dominant error source of mobile terminal location in wireless sensor networks (WSNs) is the non-line-of-sight (NLOS) propagation error. Among the algorithms proposed to mitigate the influence of NLOS propagation error, residual test (RT) is an efficient one, however with high computational complexity (CC). An improved algorithm that memorizes the light of sight (LOS) range measurements (RMs) identified memorize LOS range measurements identified residual test (MLSI-RT) is presented in this paper to address this problem. The MLSI-RT is based on the assumption that when all RMs are from LOS propagations, the normalized residual follows the central Chi-Square distribution while for NLOS cases it is non-central. This study can reduce the CC by more than 90%.
基金The National Key Research and Development Program of China under contract Nos 2017YFC1501803 and2018YFC1506903the National Natural Science Foundation of China under contract Nos 91730304,41475021 and 41575026
文摘The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).Alternatively,physical space analysis system(4D-PSAS)is proposed to reduce the computation cost,in which the 4D-Var problem is solved in physical space(i.e.,observation space).In this study,the conjugate gradient(CG)algorithm,implemented in the 4D-PSAS system is evaluated and it is found that the non-monotonic change of the gradient norm of 4D-PSAS cost function causes artificial oscillations of cost function in the iteration process.The reason of non-monotonic variation of gradient norm in 4D-PSAS is then analyzed.In order to overcome the non-monotonic variation of gradient norm,a new algorithm,Minimum Residual(MINRES)algorithm,is implemented in the process of assimilation iteration in this study.Our experimental results show that the improved 4D-PSAS with the MINRES algorithm guarantees the monotonic reduction of gradient norm of cost function,greatly improves the convergence properties of 4D-PSAS as well,and significantly restrains the numerical noises associated with the traditional 4D-PSAS system.
文摘The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite and high False Alert Risk(FAR)caused by a small-slope faulty satellite.In this paper,the LSR algorithm is improved to reduce the MDR for a large-slope faulty satellite and the FAR for a small-slope faulty satellite.Based on the analysis of the vertical critical slope,the optimal decentralized factor is defined and the optimal test statistic is conceived,which can minimize the FAR with the premise that the MDR does not exceed its allowable value of all three directions.To construct a new test statistic approximating to the optimal test statistic,the Optimal Decentralized Factor weighted LSR(ODF-LSR)algorithm is proposed.The new test statistic maintains the sum of pseudo-range residual squares,but the specific pseudo-range residual is weighted with a parameter related to the optimal decentralized factor.The new test statistic has the same decentralized parameter with the optimal test statistic when single faulty satellite exists,and the difference between the expectation of the new test statistic and the optimal test statistic is the minimum when no faulty satellite exists.The performance of the ODFLSR algorithm is demonstrated by simulation experiments.
基金the National Natural Science Foundation of China (Grant No. 21175041)the National Basic Research Program (Grant No. 2012CB910602)Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT) for financial supports
文摘The effectiveness of traditional Chinese medicine (TCM) against various diseases urges more low cost, speed and sensitive analytical methods for investigating the phamacology of TCM and providing a theoretical basis for clinical use. The potential of second-order calibration method was validated for the quantification of two effective ingredients of Schisandra chinensis in human plasma using spectrofluorimetry. The results obtained in the present study demonstrate the advantages of this strategy for multi-target determination in complex matrices. Although the spectra of the analytes are similar and a large number of interferences also exist, second-order calibration method could predict the accurate concentrations together with reasonable resolution of spectral profiles for analytes of interest owing to its ‘second-order advantage’. Moreover, the method presented in this work allows one to simply experimental procedure as well as reduces the use of harmful chemical solvents.
基金supported by the Analytical Center for the Government of the Russian Federation (IGK 000000D730321P5Q0002) and Agreement Nos.(70-2021-00141)。
文摘Rutting of asphalt pavements is a crucial design criterion in various pavement design guides. A good road transportation base can provide security for the transportation of oil and gas in road transportation. This study attempts to develop a robust artificial intelligence model to estimate different asphalt pavements’ rutting depth clips, temperature, and load axes as primary characteristics. The experiment data were obtained from19 asphalt pavements with different crude oil sources on a 2.038km long full-scale field accelerated pavement test track(Road Track Institute, RIOHTrack) in Tongzhou, Beijing. In addition,this paper also proposes to build complex networks with different pavement rutting depths through complex network methods and the Louvain algorithm for community detection. The most critical structural elements can be selected from different asphalt pavement rutting data, and similar structural elements can be found. An extreme learning machine algorithm with residual correction(RELM) is designed and optimized using an independent adaptive particle swarm algorithm. The experimental results of the proposed method are compared with several classical machine learning algorithms, with predictions of average root mean squared error(MSE), average mean absolute error(MAE), and a verage mean absolute percentage error(MAPE) for 19 asphalt pavements reaching 1.742, 1.363, and 1.94% respectively. The experiments demonstrate that the RELM algorithm has an advantage over classical machine learning methods in dealing with non-linear problems in road engineering. Notably, the method ensures the adaptation of the simulated environment to different levels of abstraction through the cognitive analysis of the production environment parameters. It is a promising alternative method that facilitates the rapid assessment of pavement conditions and could be applied in the future to production processes in the oil and gas industry.
基金Supported by Fujian Natural ScienceFoundation(Grant No.2016J01005)Strategic Priority Research Program of the Chinese Academy of Sciences(Grant No.XDB18010202).
文摘The purpose of this paper is to derive the generalized conjugate residual(GCR)algorithm for finding the least squares solution on a class of Sylvester matrix equations.We prove that if the system is inconsistent,the least squares solution can be obtained within finite iterative steps in the absence of round-off errors.Furthermore,we provide a method for choosing the initial matrix to obtain the minimum norm least squares solution of the problem.Finally,we give some numerical examples to illustrate the performance of GCR algorithm.
基金Supported by the National Natural Science Foundation of China(No. 50075075)
文摘This paper presents a new mathematical model for the highly nonlinear problem of frictional con- tact. A programming model, multipole boundary element method (BEM), was developed for 3-D elastic con- tact with friction to replace the Monte Carlo method. A numerical example shows that the optimization pro- gramming model for the point-to-surface contact with friction and the fast optimization generalized minimal residual algorithm (GMRES(m)) significantly improve the analysis of such problems relative to the conven- tional BEM.
基金Supported by the National Natural Science Foundation of China(No. 50075075)
文摘The analysis of 3-D elasto-plastic contact with friction is a highly nonlinear problem. The ele- ments in the contact and plastic zones should be refined to obtain accurate information about the real size, displacement, and traction in the contact zone. However, the increase in the number of degrees of freedom is limited when traditional boundary element method (BEM) is used with the larger memory size and long CPU time required for the solution procedure. This paper describes the additional mathematical friction model to the 3-D elastic multipole BEM to develop a 3-D elasto-plastic contact multipole BEM. Numerical tests show that with this new method, the needed computer memory size is only 2% of the traditional BEM model with friction, which erases large-scale computing with refined meshes and improves the computa- tional accuracy.
基金Supported by the National Natural Science Foundation of China (Nos. 50379022 and 59979013)
文摘The velocity field in the Wu River at Chongqing was simulated using the shallow water equation implemented on clustered workstations. The parallel computing technique was used to increase the comput- ing power. The shallow water equation was discretized to a linear system of equations with a direct parallel generalized minimum residual algorithm (GMRES) used to solve the linear system. Unlike other parallel GMRES methods, the direct GMRES method does not alter the sequential algorithm, but bases the paral- lelization on basic operations such as the matrix-vector product. The computed results agree well with ob- served results. The parallel computing technique significantly increases the solution speed for this large- scale problem.