A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle ...A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.展开更多
In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigatio...In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigation Satellite System(BDS).Divergence-Free(DF)combinations of the signals were used to form test statistics for a dualfrequency DSIGMA.First,the single-frequency DSIGMA was reviewed,which supports the GBAS approach service type D(GAST-D)for protection against the effect of large ionospheric gradients.The single-frequency DSIGMA was used to create a novel input scheme for the dual-frequency DSIGMA by introducing DF combinations.The steady states of the test statistics were also analysed.The monitors were characterized using BDS measurement data,whereby standard deviations of 0.0432 and 0.0639 m for the proposed two test statistics were used to calculate the monitor threshold.An extensive simulation was designed to assess the monitor performance by comparing the Probability of Missed Detection(PMD)according to the differential error with the range domain PMD limits under different fault modes.The results showed that the proposed algorithm has a higher integrity performance than the single-frequency monitor.The minimum detectable divergence with the same missed probability is less than 50%that of GAST-D.展开更多
By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algor...By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.展开更多
A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is onl...A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is only determined by the DNL error of analog-to-digital converter device itself. From the experimental results, this algorithm slightly improves both noise performance and energy resolution, while greatly reduces the testing errors by almost a half compared to their original values. In addition, the reduced-x^2 statistic for evaluating the Gaussian fitting goodness is significantly reduced by almost two orders after smoothing. As a typical verification example,this algorithm is successfully applied in the ground calibration of the Low Energy X-ray Instrument onboard the Hard X-ray Modulation Telescope(HXMT-LE) satellite,lending it a powerful, nondestructive and low-cost tool for both calibration and data processing for high-energy particle detector systems.展开更多
The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the...The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the doubly-fed induction generator (DFIG) wind farm to realize smooth control of wind power output. Based on improved wind power prediction algorithm and wind speed-power curve modeling, a new smooth control strategy with the FESS was proposed. The requirement of power system dispatch for wind power prediction and flywheel rotor speed limit were taken into consideration during the process. While smoothing the wind power fluctuation, FESS can track short-term planned output of wind farm. It was demonstrated by quantitative analysis of simulation results that the proposed control strategy can smooth the active power fluctuation of wind farm effectively and thereby improve power quality of the power grid.展开更多
In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffe...In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffer space can be used efficiently and effectively towards reducing the rate variability of the compressed variable bit rate (VBR) video. Three basic results are presented. First, we show how to obtain the greatest possible reduction in rate variability when sending stored video to client with a given buffer size. Second, how to reduce high peak data rate of compressed VBR video when a patient is moving/walking very fast in hospital. Third, we evaluate the impact of optimal smoothing algorithm on the network parameters such as, peak-to-mean ratio, standard deviation, delay, jitter, average delay and average jitter to optimize the m-QoS. To resolve these all problems we used optimal smoothing algorithm and show its performance over a set of long MPEG-4 encoded video traces. Simulation results show that m-QoS is optimized by minimizing network metrics.展开更多
The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing...The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.展开更多
By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by...By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.展开更多
The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector...The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector system, different extraction algorithms for pulse amplitude and smoothing of energy spectrum are discussed in this paper. The results show that extraction of pulse amplitude using the first-order derivative method and smoothing of energy spectrum using the wavelet transformation method may obtain energy spectrum with good performance.展开更多
Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be g...Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be greatly suppressed and all the models in population will tend to equal in a few iterations, so the optimal solution meeting requirement can not be obtained. In this paper, an indirect smooth constraint technique is introduced to genetic inversion. In this method, the new models produced in iteration are smoothed, then used as theoretical models in calculation of misfit function, but in process of iteration only the original models are used in order to keep the diversity of models. The technique is effective in inversion of surface wave and receiver function. Using this technique, we invert the phase velocity of Raleigh wave in the Tibetan Plateau, revealing the horizontal variation of S wave velocity structure near the center of the Tibetan Plateau. The results show that the S wave velocity in the north is relatively lower than that in the south. For most paths there is a lower velocity zone with 12-25 km thick at the depth of 15-40 km. The lower velocity zone in upper mantle is located below the depth of 100 km, and the thickness is usually 40-80 km, but for a few paths reach to 100 km thick. Among the area of Ando, Maqi and Ushu stations, there is an obvious lower velocity zone with the lowest velocity of 4.2-4.3 km/s at the depth of 90-230 km. Based on the S wave velocity structures of different paths and former data, we infer that the subduction of the Indian Plate is delimited nearby the Yarlung Zangbo suture zone.展开更多
The paper uses Euclidean Jordan algebras as a basic tool to extend smoothing functions, which include the Chen-Mangasarian class and the Fischer-Burmeister smoothing functions, to symmetric cone complementarity proble...The paper uses Euclidean Jordan algebras as a basic tool to extend smoothing functions, which include the Chen-Mangasarian class and the Fischer-Burmeister smoothing functions, to symmetric cone complementarity problems. Computable formulas for these functions and their Jacobians are derived. In addition, it is shown that these functions are Lipschitz continuous with respect to parameter # and continuously differentiable on J × J for any μ 〉 0.展开更多
This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance de...This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance degradation and are inapplicable.We develop a fixedinterval smoothing method based on forward-and backward-filtering in the Variable Structure Multiple Model(VSMM)framework in this paper.We propose to use the Simplified Equivalent model Interacting Multiple Model(SEIMM)in the forward and the backward filters to handle the difficulty of different mode-sets used in both filters,and design a re-filtering procedure in the model-switching stage to enhance the estimation performance.To improve the computational efficiency,we make the basic model-set adaptive by the Likely-Model Set(LMS)algorithm.It turns out that the smoothing performance is further improved by the LMS due to less competition among models.Simulation results are provided to demonstrate the better performance and the computational efficiency of our proposed smoothing algorithms.展开更多
Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficien...Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficients are approximately zero or under noise floor. To exploit sparsity of multi-path channels (MPCs), there are various methods have been proposed. They are, namely, greedy algorithms, iterative algorithms, and convex program. The former two algorithms are easy to be implemented but not stable;on the other hand, the last method is stable but difficult to be implemented as practical channel estimation problems be-cause of computational complexity. In this paper, we introduce a novel channel estimation strategy using smooth L0 (SL0) algorithm which combines stable and low complexity. Computer simulations confirm the effectiveness of the introduced algorithm. We also give various simulations to verify the sensing training signal method.展开更多
The system of generalized absolute value equations(GAVE)has attracted more and more attention in the optimization community.In this paper,by introducing a smoothing function,we develop a smoothing Newton algorithm wit...The system of generalized absolute value equations(GAVE)has attracted more and more attention in the optimization community.In this paper,by introducing a smoothing function,we develop a smoothing Newton algorithm with non-monotone line search to solve the GAVE.We show that the non-monotone algorithm is globally and locally quadratically convergent under a weaker assumption than those given in most existing algorithms for solving the GAVE.Numerical results are given to demonstrate the viability and efficiency of the approach.展开更多
Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature...Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature of the carried traffic make such schemes inappropriate. Therefore, simpler and more efficient schemes have to be proposed to improve the congestion control for ATM switching. This paper presents an exact performance analysis of ATM switching whose inputs consist of Continuous-Bit-Rate(CBR) and bursty traffic. The CBR traffic and bursty traffic are described by Bernoulli process and the Interrupted Bernoulli Process(IBP), respectively. Bursty traffic smoothing mechanism is analyzed. With the use of a recursive algorithm, the cell loss probability and the average delay for ATM switching of mixed CBR and bursty traffic are exactly calculated. Traffic smoothing could be implemented at a slower peak rate keeping the average rate constant or decreasing the average bursty length. Both numerical展开更多
As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many o...As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many optimization problems.In this paper,a non-interior continuation algorithm is proposed for solving the system of inequalities under the order induced by a symmetric cone.It is shown that the proposed algorithm is globally convergent and well-defined.Moreover,it can start from any point and only needs to solve one system of linear equations at most at each iteration.Under suitable assumptions,global linear and local quadratic convergence is established with Euclidean Jordan algebras.Numerical results indicate that the algorithm is efficient.The systems of random linear inequalities were tested over the second-order cones with sizes of 10,100,,1 000 respectively and the problems of each size were generated randomly for 10 times.The average iterative numbers show that the proposed algorithm can generate a solution at one step for solving the given linear class of problems with random initializations.It seems possible that the continuation algorithm can solve larger scale systems of linear inequalities over the secondorder cones quickly.Moreover,a system of nonlinear inequalities was also tested over Cartesian product of two simple second-order cones,and numerical results indicate that the proposed algorithm can deal with the nonlinear cases.展开更多
Nonlinear m-term approximation plays an important role in machine learning, signal processing and statistical estimating. In this paper by means of a nondecreasing dominated function, a greedy adaptive compression num...Nonlinear m-term approximation plays an important role in machine learning, signal processing and statistical estimating. In this paper by means of a nondecreasing dominated function, a greedy adaptive compression numerical algorithm in the best m -term approximation with regard to tensor product wavelet-type basis is pro-posed. The algorithm provides the asymptotically optimal approximation for the class of periodic functions with mixed Besov smoothness in the L q norm. Moreover, it depends only on the expansion of function f by tensor pro-duct wavelet-type basis, but neither on q nor on any special features of f.展开更多
文摘A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.
基金financial support from the National Natural Science Foundation of China(Nos.61871012,U1833125)a project from the Ministry of Industry and Information Technology(Airborne RAIM/ARAIM Technology)+2 种基金Open Fund Project of Intelligent Operation Key Laboratory of Civil Aviation Airport Group(No.KLAGIO20180405)the Young Top Talent Support Program of Beihang Universitythe Beijing Nova Program of Science and Technology(No.Z191100001119134)。
文摘In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigation Satellite System(BDS).Divergence-Free(DF)combinations of the signals were used to form test statistics for a dualfrequency DSIGMA.First,the single-frequency DSIGMA was reviewed,which supports the GBAS approach service type D(GAST-D)for protection against the effect of large ionospheric gradients.The single-frequency DSIGMA was used to create a novel input scheme for the dual-frequency DSIGMA by introducing DF combinations.The steady states of the test statistics were also analysed.The monitors were characterized using BDS measurement data,whereby standard deviations of 0.0432 and 0.0639 m for the proposed two test statistics were used to calculate the monitor threshold.An extensive simulation was designed to assess the monitor performance by comparing the Probability of Missed Detection(PMD)according to the differential error with the range domain PMD limits under different fault modes.The results showed that the proposed algorithm has a higher integrity performance than the single-frequency monitor.The minimum detectable divergence with the same missed probability is less than 50%that of GAST-D.
基金Supported by Liu Hui Centre for Applied Mathematics,Nankai University and Tianjin University
文摘By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.
基金supported by the HXMT Projectthe National Natural Science Foundation of China(No.11603027)
文摘A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is only determined by the DNL error of analog-to-digital converter device itself. From the experimental results, this algorithm slightly improves both noise performance and energy resolution, while greatly reduces the testing errors by almost a half compared to their original values. In addition, the reduced-x^2 statistic for evaluating the Gaussian fitting goodness is significantly reduced by almost two orders after smoothing. As a typical verification example,this algorithm is successfully applied in the ground calibration of the Low Energy X-ray Instrument onboard the Hard X-ray Modulation Telescope(HXMT-LE) satellite,lending it a powerful, nondestructive and low-cost tool for both calibration and data processing for high-energy particle detector systems.
文摘The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the doubly-fed induction generator (DFIG) wind farm to realize smooth control of wind power output. Based on improved wind power prediction algorithm and wind speed-power curve modeling, a new smooth control strategy with the FESS was proposed. The requirement of power system dispatch for wind power prediction and flywheel rotor speed limit were taken into consideration during the process. While smoothing the wind power fluctuation, FESS can track short-term planned output of wind farm. It was demonstrated by quantitative analysis of simulation results that the proposed control strategy can smooth the active power fluctuation of wind farm effectively and thereby improve power quality of the power grid.
文摘In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffer space can be used efficiently and effectively towards reducing the rate variability of the compressed variable bit rate (VBR) video. Three basic results are presented. First, we show how to obtain the greatest possible reduction in rate variability when sending stored video to client with a given buffer size. Second, how to reduce high peak data rate of compressed VBR video when a patient is moving/walking very fast in hospital. Third, we evaluate the impact of optimal smoothing algorithm on the network parameters such as, peak-to-mean ratio, standard deviation, delay, jitter, average delay and average jitter to optimize the m-QoS. To resolve these all problems we used optimal smoothing algorithm and show its performance over a set of long MPEG-4 encoded video traces. Simulation results show that m-QoS is optimized by minimizing network metrics.
基金Supported by LIU Hui Centre for Applied Mathematics of Nankai University and Tianjin University
文摘The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.
基金Supported by China Postdoctoral Science Foundation(No.20060390660)Science and Technology Development Plan of Tianjin(No.06YFGZGX05600)+1 种基金Scientific Research Foundation of Liu Hui Center for Applied MathematicsNankai University-Tianjin University.
文摘By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.
文摘The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector system, different extraction algorithms for pulse amplitude and smoothing of energy spectrum are discussed in this paper. The results show that extraction of pulse amplitude using the first-order derivative method and smoothing of energy spectrum using the wavelet transformation method may obtain energy spectrum with good performance.
基金State Natural Science Foundation (49874021).Contribution No. 01FE2002, Institute of Geophysics, China Seismological Bureau.
文摘Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be greatly suppressed and all the models in population will tend to equal in a few iterations, so the optimal solution meeting requirement can not be obtained. In this paper, an indirect smooth constraint technique is introduced to genetic inversion. In this method, the new models produced in iteration are smoothed, then used as theoretical models in calculation of misfit function, but in process of iteration only the original models are used in order to keep the diversity of models. The technique is effective in inversion of surface wave and receiver function. Using this technique, we invert the phase velocity of Raleigh wave in the Tibetan Plateau, revealing the horizontal variation of S wave velocity structure near the center of the Tibetan Plateau. The results show that the S wave velocity in the north is relatively lower than that in the south. For most paths there is a lower velocity zone with 12-25 km thick at the depth of 15-40 km. The lower velocity zone in upper mantle is located below the depth of 100 km, and the thickness is usually 40-80 km, but for a few paths reach to 100 km thick. Among the area of Ando, Maqi and Ushu stations, there is an obvious lower velocity zone with the lowest velocity of 4.2-4.3 km/s at the depth of 90-230 km. Based on the S wave velocity structures of different paths and former data, we infer that the subduction of the Indian Plate is delimited nearby the Yarlung Zangbo suture zone.
基金Supported by the Funds of Ministry of Education of China for PhD (20020141013)the NNSF of China (10471015).
文摘The paper uses Euclidean Jordan algebras as a basic tool to extend smoothing functions, which include the Chen-Mangasarian class and the Fischer-Burmeister smoothing functions, to symmetric cone complementarity problems. Computable formulas for these functions and their Jacobians are derived. In addition, it is shown that these functions are Lipschitz continuous with respect to parameter # and continuously differentiable on J × J for any μ 〉 0.
基金supported in part by the National Natural Science Foundation of China(No.61773306)the National Key Research and Development Plan,China(Nos.2021YFC2202600 and 2021YFC2202603)。
文摘This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance degradation and are inapplicable.We develop a fixedinterval smoothing method based on forward-and backward-filtering in the Variable Structure Multiple Model(VSMM)framework in this paper.We propose to use the Simplified Equivalent model Interacting Multiple Model(SEIMM)in the forward and the backward filters to handle the difficulty of different mode-sets used in both filters,and design a re-filtering procedure in the model-switching stage to enhance the estimation performance.To improve the computational efficiency,we make the basic model-set adaptive by the Likely-Model Set(LMS)algorithm.It turns out that the smoothing performance is further improved by the LMS due to less competition among models.Simulation results are provided to demonstrate the better performance and the computational efficiency of our proposed smoothing algorithms.
文摘Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficients are approximately zero or under noise floor. To exploit sparsity of multi-path channels (MPCs), there are various methods have been proposed. They are, namely, greedy algorithms, iterative algorithms, and convex program. The former two algorithms are easy to be implemented but not stable;on the other hand, the last method is stable but difficult to be implemented as practical channel estimation problems be-cause of computational complexity. In this paper, we introduce a novel channel estimation strategy using smooth L0 (SL0) algorithm which combines stable and low complexity. Computer simulations confirm the effectiveness of the introduced algorithm. We also give various simulations to verify the sensing training signal method.
基金supported by the Natural Science Foundation of Fujian Province(Grant No.2021J01661)by the National Natural Science Foundation of China(Grant No.11901024)+5 种基金supported by the National Natural Science Foundation of China(Grant No.12201275)by the Ministry of Education in China of Humanities and Social Science Project(Grant No.21YJCZH204)by the Liaoning Provincial Department of Education(Grant No.JYTZD2023072)supported by the National Natural Science Foundation of China(Grant No.12131004)by the Ministry of Science and Technology of China(Grant No.2021YFA1003600)supported by the National Key Research and Development Program of China(Grant No.2019YFC0312003).
文摘The system of generalized absolute value equations(GAVE)has attracted more and more attention in the optimization community.In this paper,by introducing a smoothing function,we develop a smoothing Newton algorithm with non-monotone line search to solve the GAVE.We show that the non-monotone algorithm is globally and locally quadratically convergent under a weaker assumption than those given in most existing algorithms for solving the GAVE.Numerical results are given to demonstrate the viability and efficiency of the approach.
基金Supported by the National Natural Science Foundation of ChinaFoundation of the Acadency of Electronic Science,Chinathe National Postdoctoral Science Fund of China
文摘Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature of the carried traffic make such schemes inappropriate. Therefore, simpler and more efficient schemes have to be proposed to improve the congestion control for ATM switching. This paper presents an exact performance analysis of ATM switching whose inputs consist of Continuous-Bit-Rate(CBR) and bursty traffic. The CBR traffic and bursty traffic are described by Bernoulli process and the Interrupted Bernoulli Process(IBP), respectively. Bursty traffic smoothing mechanism is analyzed. With the use of a recursive algorithm, the cell loss probability and the average delay for ATM switching of mixed CBR and bursty traffic are exactly calculated. Traffic smoothing could be implemented at a slower peak rate keeping the average rate constant or decreasing the average bursty length. Both numerical
基金Supported by National Natural Science Foundation of China (No.10871144)the Seed Foundation of Tianjin University (No.60302023)
文摘As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many optimization problems.In this paper,a non-interior continuation algorithm is proposed for solving the system of inequalities under the order induced by a symmetric cone.It is shown that the proposed algorithm is globally convergent and well-defined.Moreover,it can start from any point and only needs to solve one system of linear equations at most at each iteration.Under suitable assumptions,global linear and local quadratic convergence is established with Euclidean Jordan algebras.Numerical results indicate that the algorithm is efficient.The systems of random linear inequalities were tested over the second-order cones with sizes of 10,100,,1 000 respectively and the problems of each size were generated randomly for 10 times.The average iterative numbers show that the proposed algorithm can generate a solution at one step for solving the given linear class of problems with random initializations.It seems possible that the continuation algorithm can solve larger scale systems of linear inequalities over the secondorder cones quickly.Moreover,a system of nonlinear inequalities was also tested over Cartesian product of two simple second-order cones,and numerical results indicate that the proposed algorithm can deal with the nonlinear cases.
基金Supported by National Natural Science Foundation of China (No. 60872161, 10501026, 60675010 and 10626029)Natural Science Foundation of Tianjin (No. 08JCYBJC09600)China Postdoctoral Science Foundation ( No. 20070420708).
文摘Nonlinear m-term approximation plays an important role in machine learning, signal processing and statistical estimating. In this paper by means of a nondecreasing dominated function, a greedy adaptive compression numerical algorithm in the best m -term approximation with regard to tensor product wavelet-type basis is pro-posed. The algorithm provides the asymptotically optimal approximation for the class of periodic functions with mixed Besov smoothness in the L q norm. Moreover, it depends only on the expansion of function f by tensor pro-duct wavelet-type basis, but neither on q nor on any special features of f.
