Under some assumptions, the solution set of a nonlinear complementarity problem coincides with the set of local minima of the corresponding minimization problem. This paper uses a family of new merit functions to deal...Under some assumptions, the solution set of a nonlinear complementarity problem coincides with the set of local minima of the corresponding minimization problem. This paper uses a family of new merit functions to deal with nonlinear complementarity problem where the underlying function is assumed to be a continuous but not necessarily locally Lipschitzian map and gives a descent algorithm for solving the nonsmooth continuous complementarity problems. In addition, the global convergence of the derivative free descent algorithm is also proved.展开更多
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.展开更多
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.展开更多
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.展开更多
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.展开更多
By means of Lagrange duality of Hill's maximum plastic work principle theory of the convex program, a dual problem under Mises' yield condition has been derived and whereby a non-differentiable convex optimization m...By means of Lagrange duality of Hill's maximum plastic work principle theory of the convex program, a dual problem under Mises' yield condition has been derived and whereby a non-differentiable convex optimization model for the limit analysis is developed. With this model, it is not necessary to linearize the yield condition and its discrete form becomes a minimization problem of the sum of Euclidean norms subject to linear constraints. Aimed at resolving the non-differentiability of Euclidean norms, a smoothing algorithm for the limit analysis of perfect-plastic continuum media is proposed. Its efficiency is demonstrated by computing the limit load factor and the collapse state for some plane stress and plain strain problems.展开更多
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.展开更多
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.展开更多
A new algorithm, called the adaptive exponent smoothing gradient algorithm (AESGA), is developed from Widrow′s LMS algorithm. It is based on the fact that LMS algorithm has properties of time delaying and low pass fi...A new algorithm, called the adaptive exponent smoothing gradient algorithm (AESGA), is developed from Widrow′s LMS algorithm. It is based on the fact that LMS algorithm has properties of time delaying and low pass filtering. This paper shows that the algorithm, on the domain of {Ω 1:α∈(0,1)}×{Ω 2:β(0,∞)} , unbiasedly and asymptotically converges to the Winner solution when the signal is a stationary Gauss stochastic process. The convergent property and the performance misadjustment are analyzed in theory. And calculation method of the algorithm is also suggested. Numerical results given by computer simulations show that the algorithm is effective.展开更多
As an emergency and auxiliary power source for aircraft,lithium(Li)-ion batteries are important components of aerospace power systems.The Remaining Useful Life(RUL)prediction of Li-ion batteries is a key technology to...As an emergency and auxiliary power source for aircraft,lithium(Li)-ion batteries are important components of aerospace power systems.The Remaining Useful Life(RUL)prediction of Li-ion batteries is a key technology to ensure the reliable operation of aviation power systems.Particle Filter(PF)is an effective method to predict the RUL of Li-ion batteries because of its uncertainty representation and management ability.However,there are problems that particle weights cannot be updated in the prediction stage and particles degradation.To settle these issues,an innovative technique of F-distribution PF and Kernel Smoothing(FPFKS)algorithm is proposed.In the prediction stage,the weights of the particles are dynamically updated by the F kernel instead of being fixed all the time.Meanwhile,a first-order independent Markov capacity degradation model is established.Moreover,the kernel smoothing algorithm is integrated into PF,so that the variance of the parameters of capacity degradation model keeps invariant.Experiments based on NASA battery data sets show that FPFKS can be excellently applied to RUL prediction of Liion batteries.展开更多
The current research of the 5-axis tool positioning algorithm mainly focuses on searching the local optimal tool position without gouging and interference at a cutter contact(CC)point,while not considering the smoothn...The current research of the 5-axis tool positioning algorithm mainly focuses on searching the local optimal tool position without gouging and interference at a cutter contact(CC)point,while not considering the smoothness and continuity of a whole tool path.When the surface curvature varies significantly,a local abrupt change of tool paths will happen.The abrupt change has a great influence on surface machining quality.In order to keep generated tool paths smooth and continuous,a five-axis tool positioning algorithm based on smooth tool paths is presented.Firstly,the inclination angle,the tilt angle and offset distance of the tool at a CC point are used as design variables,and the machining strip width is used as an objective function,an optimization model of a local tool positioning algorithm is thus established.Then,a vector equation of tool path is derived by using the above optimization model.By analyzing the equation,the main factors affecting the tool path quality are obtained.Finally,a new tool position optimization model is established,and the detailed process of tool position optimization is also given.An experiment is conducted to machine an aircraft turbine blade by using the proposed algorithm on a 5-axis blade grinding machine,and the machined blade surface is measured with a coordinate measuring machine(CMM).Experimental and measured results show that the proposed algorithm can ensure tool paths are smooth and continuous,improve the tool path quality,avoid the local abrupt change of tool paths,and enhance machining quality and machining efficiency of sculptured surfaces.展开更多
Optimization is the key to obtaining efficient utilization of resources in structural design.Due to the complex nature of truss systems,this study presents a method based on metaheuristic modelling that minimises stru...Optimization is the key to obtaining efficient utilization of resources in structural design.Due to the complex nature of truss systems,this study presents a method based on metaheuristic modelling that minimises structural weight under stress and frequency constraints.Two new algorithms,the Red Kite Optimization Algorithm(ROA)and Secretary Bird Optimization Algorithm(SBOA),are utilized on five benchmark trusses with 10,18,37,72,and 200-bar trusses.Both algorithms are evaluated against benchmarks in the literature.The results indicate that SBOA always reaches a lighter optimal.Designs with reducing structural weight ranging from 0.02%to 0.15%compared to ROA,and up to 6%–8%as compared to conventional algorithms.In addition,SBOA can achieve 15%–20%faster convergence speed and 10%–18%reduction in computational time with a smaller standard deviation over independent runs,which demonstrates its robustness and reliability.It is indicated that the adaptive exploration mechanism of SBOA,especially its Levy flight–based search strategy,can obviously improve optimization performance for low-and high-dimensional trusses.The research has implications in the context of promoting bio-inspired optimization techniques by demonstrating the viability of SBOA,a reliable model for large-scale structural design that provides significant enhancements in performance and convergence behavior.展开更多
In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space w...In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.展开更多
Data serves as the foundation for training and testing machine learning and artificial intelligencemodels.The most fundamental part of data is its attributes or features.The feature set size changes from one dataset t...Data serves as the foundation for training and testing machine learning and artificial intelligencemodels.The most fundamental part of data is its attributes or features.The feature set size changes from one dataset to another.Only the relevant features contributemeaningfully to classificationaccuracy.The presence of irrelevant features reduces the system’s effectiveness.Classification performance often deteriorates on high-dimensional datasets due to the large search space.Thus,one of the significant obstacles affecting the performance of the learning process in the majority of machine learning and data mining techniques is the dimensionality of the datasets.Feature selection(FS)is an effective preprocessing step in classification tasks.The aim of applying FS is to exclude redundant and unrelated features while retaining the most informative ones to optimize classification capability and compress computational complexity.In this paper,a novel hybrid binary metaheuristic algorithm,termed hSC-FPA,is proposed by hybridizing the Flower Pollination Algorithm(FPA)and the Sine Cosine Algorithm(SCA).Hybridization controls the exploration capacity of SCA and the exploitation behavior of FPA to maintain a balanced search process.SCA guides the global search in the early iterations,while FPA’s local pollination refines promising solutions in later stages.A binary conversion mechanism using a threshold function is implemented to handle the discrete nature of the feature selection problem.The functionality of the proposed hSC-FPA is authenticated on fourteen standard datasets from the UCI repository using the K-Nearest Neighbors(K-NN)classifier.Experimental results are benchmarked against the standalone SCA and FPA algorithms.The hSC-FPA consistently achieves higher classification accuracy,selects a more compact feature subset,and demonstrates superior convergence behavior.These findings support the stability and outperformance of the hybrid feature selection method presented.展开更多
A full-polarimetric super-resolution algorithm with spatial smoothing processing is presented for one-dimensional(1-D)radar imaging.The coherence between scattering centers is minimized by using spatial smoothing pr...A full-polarimetric super-resolution algorithm with spatial smoothing processing is presented for one-dimensional(1-D)radar imaging.The coherence between scattering centers is minimized by using spatial smoothing processing(SSP).Then the range and polarimetric scattering matrix of the scattering centers are estimated.The impact of different lengths of the smoothing window on the imaging quality is mainly analyzed with different signal-to-noise ratios(SNR).Simulation and experimental results show that an improved radar super-resolution range profile and more precise estimation can be obtained by adjusting the length of the smoothing window under different SNR conditions.展开更多
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.展开更多
Viscoelastic flows play an important role in numerous engineering fields,and the multiscale algorithms for simulating viscoelastic flows have received significant attention in order to deepen our understanding of the ...Viscoelastic flows play an important role in numerous engineering fields,and the multiscale algorithms for simulating viscoelastic flows have received significant attention in order to deepen our understanding of the nonlinear dynamic behaviors of viscoelastic fluids.However,traditional grid-based multiscale methods are confined to simple viscoelastic flows with short relaxation time,and there is a lack of uniform multiscale scheme available for coupling different solvers in the simulations of viscoelastic fluids.In this paper,a universal multiscale method coupling an improved smoothed particle hydrodynamics(SPH)and multiscale universal interface(MUI)library is presented for viscoelastic flows.The proposed multiscale method builds on an improved SPH method and leverages the MUI library to facilitate the exchange of information among different solvers in the overlapping domain.We test the capability and flexibility of the presented multiscale method to deal with complex viscoelastic flows by solving different multiscale problems of viscoelastic flows.In the first example,the simulation of a viscoelastic Poiseuille flow is carried out by two coupled improved SPH methods with different spatial resolutions.The effects of exchanging different physical quantities on the numerical results in both the upper and lower domains are also investigated as well as the absolute errors in the overlapping domain.In the second example,the complex Wannier flow with different Weissenberg numbers is further simulated by two improved SPH methods and coupling the improved SPH method and the dissipative particle dynamics(DPD)method.The numerical results show that the physical quantities for viscoelastic flows obtained by the presented multiscale method are in consistence with those obtained by a single solver in the overlapping domain.Moreover,transferring different physical quantities has an important effect on the numerical results.展开更多
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 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.展开更多
基金Supported by the National Science foundation of China(10671126, 40771095)the Key Project for Fundamental Research of STCSM(06JC14057)+1 种基金Shanghai Leading Academic Discipline Project(S30501)the Innovation Fund Project for Graduate Students of Shanghai(JWCXSL0801)
摘要Under some assumptions, the solution set of a nonlinear complementarity problem coincides with the set of local minima of the corresponding minimization problem. This paper uses a family of new merit functions to deal with nonlinear complementarity problem where the underlying function is assumed to be a continuous but not necessarily locally Lipschitzian map and gives a descent algorithm for solving the nonsmooth continuous complementarity problems. In addition, the global convergence of the derivative free descent algorithm is also proved.
基金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.
摘要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.
基金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.
基金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.
基金Project supported by the National Natural Science Foundation of China (Nos.10572031, 10332010)
摘要By means of Lagrange duality of Hill's maximum plastic work principle theory of the convex program, a dual problem under Mises' yield condition has been derived and whereby a non-differentiable convex optimization model for the limit analysis is developed. With this model, it is not necessary to linearize the yield condition and its discrete form becomes a minimization problem of the sum of Euclidean norms subject to linear constraints. Aimed at resolving the non-differentiability of Euclidean norms, a smoothing algorithm for the limit analysis of perfect-plastic continuum media is proposed. Its efficiency is demonstrated by computing the limit load factor and the collapse state for some plane stress and plain strain problems.
基金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.
基金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.
摘要A new algorithm, called the adaptive exponent smoothing gradient algorithm (AESGA), is developed from Widrow′s LMS algorithm. It is based on the fact that LMS algorithm has properties of time delaying and low pass filtering. This paper shows that the algorithm, on the domain of {Ω 1:α∈(0,1)}×{Ω 2:β(0,∞)} , unbiasedly and asymptotically converges to the Winner solution when the signal is a stationary Gauss stochastic process. The convergent property and the performance misadjustment are analyzed in theory. And calculation method of the algorithm is also suggested. Numerical results given by computer simulations show that the algorithm is effective.
基金co-supported by Aeronautical Science Foundation of China (No. 20183352030)Fund Project of Equipment Pre-research Field of China (No. JZX7Y20190243016301)
摘要As an emergency and auxiliary power source for aircraft,lithium(Li)-ion batteries are important components of aerospace power systems.The Remaining Useful Life(RUL)prediction of Li-ion batteries is a key technology to ensure the reliable operation of aviation power systems.Particle Filter(PF)is an effective method to predict the RUL of Li-ion batteries because of its uncertainty representation and management ability.However,there are problems that particle weights cannot be updated in the prediction stage and particles degradation.To settle these issues,an innovative technique of F-distribution PF and Kernel Smoothing(FPFKS)algorithm is proposed.In the prediction stage,the weights of the particles are dynamically updated by the F kernel instead of being fixed all the time.Meanwhile,a first-order independent Markov capacity degradation model is established.Moreover,the kernel smoothing algorithm is integrated into PF,so that the variance of the parameters of capacity degradation model keeps invariant.Experiments based on NASA battery data sets show that FPFKS can be excellently applied to RUL prediction of Liion batteries.
基金supported by National Natural Science Foundation of China(Grant No.50875012)National Hi-tech Research and Development Program of China(863 Program,Grant No.2008AA04Z124)+1 种基金National Science and Technology Major Project of China(Grant No.2009ZX04001-141)Joint Construction Project of Beijing Municipal Commission of Education of China
摘要The current research of the 5-axis tool positioning algorithm mainly focuses on searching the local optimal tool position without gouging and interference at a cutter contact(CC)point,while not considering the smoothness and continuity of a whole tool path.When the surface curvature varies significantly,a local abrupt change of tool paths will happen.The abrupt change has a great influence on surface machining quality.In order to keep generated tool paths smooth and continuous,a five-axis tool positioning algorithm based on smooth tool paths is presented.Firstly,the inclination angle,the tilt angle and offset distance of the tool at a CC point are used as design variables,and the machining strip width is used as an objective function,an optimization model of a local tool positioning algorithm is thus established.Then,a vector equation of tool path is derived by using the above optimization model.By analyzing the equation,the main factors affecting the tool path quality are obtained.Finally,a new tool position optimization model is established,and the detailed process of tool position optimization is also given.An experiment is conducted to machine an aircraft turbine blade by using the proposed algorithm on a 5-axis blade grinding machine,and the machined blade surface is measured with a coordinate measuring machine(CMM).Experimental and measured results show that the proposed algorithm can ensure tool paths are smooth and continuous,improve the tool path quality,avoid the local abrupt change of tool paths,and enhance machining quality and machining efficiency of sculptured surfaces.
摘要Optimization is the key to obtaining efficient utilization of resources in structural design.Due to the complex nature of truss systems,this study presents a method based on metaheuristic modelling that minimises structural weight under stress and frequency constraints.Two new algorithms,the Red Kite Optimization Algorithm(ROA)and Secretary Bird Optimization Algorithm(SBOA),are utilized on five benchmark trusses with 10,18,37,72,and 200-bar trusses.Both algorithms are evaluated against benchmarks in the literature.The results indicate that SBOA always reaches a lighter optimal.Designs with reducing structural weight ranging from 0.02%to 0.15%compared to ROA,and up to 6%–8%as compared to conventional algorithms.In addition,SBOA can achieve 15%–20%faster convergence speed and 10%–18%reduction in computational time with a smaller standard deviation over independent runs,which demonstrates its robustness and reliability.It is indicated that the adaptive exploration mechanism of SBOA,especially its Levy flight–based search strategy,can obviously improve optimization performance for low-and high-dimensional trusses.The research has implications in the context of promoting bio-inspired optimization techniques by demonstrating the viability of SBOA,a reliable model for large-scale structural design that provides significant enhancements in performance and convergence behavior.
基金supported by the National Natural Science Foundation of China(11401126,71471140 and 11361018)Guangxi Natural Science Foundation(2016GXNSFBA380102 and 2014GXNSFFA118001)+2 种基金Guangxi Key Laboratory of Cryptography and Information Security(GCIS201618)Guangxi Key Laboratory of Automatic Detecting Technology and Instruments(YQ15112 and YQ16112)China
摘要In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.
基金supported by a research grant from Lahore College for Women University(LCWU),Lahore,Pakistan.
摘要Data serves as the foundation for training and testing machine learning and artificial intelligencemodels.The most fundamental part of data is its attributes or features.The feature set size changes from one dataset to another.Only the relevant features contributemeaningfully to classificationaccuracy.The presence of irrelevant features reduces the system’s effectiveness.Classification performance often deteriorates on high-dimensional datasets due to the large search space.Thus,one of the significant obstacles affecting the performance of the learning process in the majority of machine learning and data mining techniques is the dimensionality of the datasets.Feature selection(FS)is an effective preprocessing step in classification tasks.The aim of applying FS is to exclude redundant and unrelated features while retaining the most informative ones to optimize classification capability and compress computational complexity.In this paper,a novel hybrid binary metaheuristic algorithm,termed hSC-FPA,is proposed by hybridizing the Flower Pollination Algorithm(FPA)and the Sine Cosine Algorithm(SCA).Hybridization controls the exploration capacity of SCA and the exploitation behavior of FPA to maintain a balanced search process.SCA guides the global search in the early iterations,while FPA’s local pollination refines promising solutions in later stages.A binary conversion mechanism using a threshold function is implemented to handle the discrete nature of the feature selection problem.The functionality of the proposed hSC-FPA is authenticated on fourteen standard datasets from the UCI repository using the K-Nearest Neighbors(K-NN)classifier.Experimental results are benchmarked against the standalone SCA and FPA algorithms.The hSC-FPA consistently achieves higher classification accuracy,selects a more compact feature subset,and demonstrates superior convergence behavior.These findings support the stability and outperformance of the hybrid feature selection method presented.
基金Supported by the National Naturral Science Foundation of China(61301191)
摘要A full-polarimetric super-resolution algorithm with spatial smoothing processing is presented for one-dimensional(1-D)radar imaging.The coherence between scattering centers is minimized by using spatial smoothing processing(SSP).Then the range and polarimetric scattering matrix of the scattering centers are estimated.The impact of different lengths of the smoothing window on the imaging quality is mainly analyzed with different signal-to-noise ratios(SNR).Simulation and experimental results show that an improved radar super-resolution range profile and more precise estimation can be obtained by adjusting the length of the smoothing window under different SNR conditions.
摘要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.
基金Project supported by the National Natural Science Foundation of China(No.52109068)the Water Conservancy Technology Project of Jiangsu Province of China(No.2022060)。
摘要Viscoelastic flows play an important role in numerous engineering fields,and the multiscale algorithms for simulating viscoelastic flows have received significant attention in order to deepen our understanding of the nonlinear dynamic behaviors of viscoelastic fluids.However,traditional grid-based multiscale methods are confined to simple viscoelastic flows with short relaxation time,and there is a lack of uniform multiscale scheme available for coupling different solvers in the simulations of viscoelastic fluids.In this paper,a universal multiscale method coupling an improved smoothed particle hydrodynamics(SPH)and multiscale universal interface(MUI)library is presented for viscoelastic flows.The proposed multiscale method builds on an improved SPH method and leverages the MUI library to facilitate the exchange of information among different solvers in the overlapping domain.We test the capability and flexibility of the presented multiscale method to deal with complex viscoelastic flows by solving different multiscale problems of viscoelastic flows.In the first example,the simulation of a viscoelastic Poiseuille flow is carried out by two coupled improved SPH methods with different spatial resolutions.The effects of exchanging different physical quantities on the numerical results in both the upper and lower domains are also investigated as well as the absolute errors in the overlapping domain.In the second example,the complex Wannier flow with different Weissenberg numbers is further simulated by two improved SPH methods and coupling the improved SPH method and the dissipative particle dynamics(DPD)method.The numerical results show that the physical quantities for viscoelastic flows obtained by the presented multiscale method are in consistence with those obtained by a single solver in the overlapping domain.Moreover,transferring different physical quantities has an important effect on the numerical results.
摘要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 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.