The constrained total least squares algorithm for the passive location is presented based on the bearing-only measurements in this paper. By this algorithm the non-linear measurement equations are firstly transformed ...The constrained total least squares algorithm for the passive location is presented based on the bearing-only measurements in this paper. By this algorithm the non-linear measurement equations are firstly transformed into linear equations and the effect of the measurement noise on the linear equation coefficients is analyzed, therefore the problem of the passive location can be considered as the problem of constrained total least squares, then the problem is changed into the optimized question without restraint which can be solved by the Newton algorithm, and finally the analysis of the location accuracy is given. The simulation results prove that the new algorithm is effective and practicable.展开更多
Cargo airdrop has long been one of the most important measures to deal with urgent immediate needs, such as providing as- sists in military operations and sending relief to disaster areas, just to name a few. Because ...Cargo airdrop has long been one of the most important measures to deal with urgent immediate needs, such as providing as- sists in military operations and sending relief to disaster areas, just to name a few. Because it is carried out during flight, it is necessary to investigate the influences of the drop process on flight characteristics to ensure successful execution of the task. This article mainly studies the modeling of flight systems in large flying transport planes with cargo moving in it. By buildi...展开更多
We propose a one–step smoothing Newton method for solving the non-linearcomplementarity problem with P 0–function (P_0–NCP) based on the smoothing symmetric perturbedFisher function (for short, denoted as the SSPF...We propose a one–step smoothing Newton method for solving the non-linearcomplementarity problem with P 0–function (P_0–NCP) based on the smoothing symmetric perturbedFisher function (for short, denoted as the SSPF–function). The proposed algorithm has to solve onlyone linear system of equations and performs only one line search per iteration. Without requiringany strict complementarity assumption at the P_0–NCP solution, we show that the proposed algorithmconverges globally and superlinearly under mild conditions. Furthermore, the algorithm has localquadratic convergence under suitable conditions. The main feature of our global convergence resultsis that we do not assume a priori the existence of an accumulation point. Compared to the previousliteratures, our algorithm has stronger convergence results under weaker conditions.展开更多
In this article, authors study the growth of Laplace-Stieltjes transform with zero order convergent in the right half-plane, define the exponential order and the exponential low order, and find the relations between t...In this article, authors study the growth of Laplace-Stieltjes transform with zero order convergent in the right half-plane, define the exponential order and the exponential low order, and find the relations between them. Some results similar to Dirichlet series are obtained.展开更多
Some results on convergence of Newton's method in Banach spaces are established under the assumption that the derivative of the operators satisfies the radius or center Lipschitz condition with a weak L average.
Inexact Newton methods are constructed by combining Newton＇s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems f...Inexact Newton methods are constructed by combining Newton＇s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton＇s method, we obtain a different Newton-Kantorovich theorem about Newton＇s method. When the iterative method for solving the Newton equations is specified to be the splitting method, we get two estimates about the iteration steps for the special inexact Newton methods.展开更多
The Hermitian and skew-Hermitian splitting （HSS） method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS...The Hermitian and skew-Hermitian splitting （HSS） method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS iteration as the inner solver for the Newton method, we establish a class of Newton-HSS methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. For this class of inexact Newton methods, two types of local convergence theorems are proved under proper conditions, and numerical results are given to examine their feasibility and effectiveness. In addition, the advantages of the Newton-HSS methods over the Newton-USOR, the Newton-GMRES and the Newton-GCG methods are shown through solving systems of nonlinear equations arising from the finite difference discretization of a two-dimensional convection-diffusion equation perturbed by a nonlinear term. The numerical implemen- tations also show that as preconditioners for the Newton-GMRES and the Newton-GCG methods the HSS iteration outperforms the USOR iteration in both computing time and iteration step.展开更多
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.展开更多
This paper presents a novel technique for identifying soil parameters for a wheeled vehicle traversing unknown terrain. The identified soil parameters are required for predicting vehicle drawbar pull and wheel drive t...This paper presents a novel technique for identifying soil parameters for a wheeled vehicle traversing unknown terrain. The identified soil parameters are required for predicting vehicle drawbar pull and wheel drive torque, which in turn can be used for traversability prediction, traction control, and performance optimization of a wheeled vehicle on unknown terrain. The proposed technique is based on the Newton Raphson method. An approximated form of a wheel-soil interaction model based on Composite Simpson＇s Rule is employed for this purpose. The key soil parameters to be identified are internal friction angle, shear deformation modulus, and lumped pressure-sinkage coefficient. The fourth parameter, cohesion, is not too relevant to vehicle drawbar pull, and is assigned an average value during the identification process. Identified parameters are compared with known values, and shown to be in agreement. The identification method is relatively fast and robust. The identified soil parameters can effectively be used to predict drawbar pull and wheel drive torque with good accuracy. The use of identified soil parameters to design a traversability criterion for wheeled vehicles traversing unknown terrain is presented.展开更多
针对时隙式二维概率型CSMA随机多址接入协议中,发送概率p1和检测概率p2不可调整,在重负载的情况下,其吞吐量下降的问题,提出了一种自适应多通道二维概率型时隙式随机多址接入协议(AdaptiveSlotted Two-dimensional Probability Multi-ch...针对时隙式二维概率型CSMA随机多址接入协议中,发送概率p1和检测概率p2不可调整,在重负载的情况下,其吞吐量下降的问题,提出了一种自适应多通道二维概率型时隙式随机多址接入协议(AdaptiveSlotted Two-dimensional Probability Multi-channel and multi-access).用马尔可夫链的分析方法分析得到了该协议下负载均衡型无线通信网络系统的吞吐量和各优先级吞吐量的解析结果.仿真实验结果表明理论分析和仿真实验的一致性与合理性.通过与时隙式二维概率型接入协议的仿真比较说明该系统具有较好的性能.展开更多
It can be optimized for the work of the point estimate on the Newton iteration, reported by Smale at the 20th Congress of Mathematicians in 1986. It has been proved that iffα(z,f) , for every analytic map f:E→F, z ...It can be optimized for the work of the point estimate on the Newton iteration, reported by Smale at the 20th Congress of Mathematicians in 1986. It has been proved that iffα(z,f) , for every analytic map f:E→F, z ∈ is an approximate zero of f,whereE and F are real or complex Banach spaces. In addition, if α,(z,f) , z is anapproximate zero of the second kind of f.展开更多
By analyzing the characteristics of low Mach number perfect gas flows, a novel Slightly Compressible Model (SCM) for low Mach number perect gas flows is derived. In view of numerical calculations, this model is proved...By analyzing the characteristics of low Mach number perfect gas flows, a novel Slightly Compressible Model (SCM) for low Mach number perect gas flows is derived. In view of numerical calculations, this model is proved very efficient, for it is kept within thep-v frame but does not have to satisfy the time consuming divergence-free condition in order to get the incompressible Navier-Stokes equation solution. Writing the equations in the form of conservation laws, we have derived the characteristic systems which are necessary for numerical calculations. A cell-centered finite-volume method with flux difference upwind-biased schemes is used for the equation solutions and a new Exact Newton Relaxation (ENR) implicit method is developed. Various computed results are presented to validate the present model. Laminar flow solutions over a circular cylinder with wake developing and vortex shedding are presented. Results for inviscid flow over a sphere are compared in excellent agreement with the exact analytic incompressible solution. Three-dimensional viscous flow solutions over sphere and prolate spheroid are also calculated and compared well with experiments and other incompressible solutions. Finally, good convergent performances are shown for sphere viscous flows.展开更多
Interpolation theory is the foundation of finite element methods.In this paper,after reviewing some existed interpolation theorems of anisotropic finite element methods,we present a new way to analyse the interpolatio...Interpolation theory is the foundation of finite element methods.In this paper,after reviewing some existed interpolation theorems of anisotropic finite element methods,we present a new way to analyse the interpolation error of anisotropic elements based on Newton's formula of polynomial interpolation as well as its applications.展开更多
文摘The constrained total least squares algorithm for the passive location is presented based on the bearing-only measurements in this paper. By this algorithm the non-linear measurement equations are firstly transformed into linear equations and the effect of the measurement noise on the linear equation coefficients is analyzed, therefore the problem of the passive location can be considered as the problem of constrained total least squares, then the problem is changed into the optimized question without restraint which can be solved by the Newton algorithm, and finally the analysis of the location accuracy is given. The simulation results prove that the new algorithm is effective and practicable.
基金National Natural Science Foundation of China (60134010)Aeronautical Science Foundation of China (2007ZD53053)
文摘Cargo airdrop has long been one of the most important measures to deal with urgent immediate needs, such as providing as- sists in military operations and sending relief to disaster areas, just to name a few. Because it is carried out during flight, it is necessary to investigate the influences of the drop process on flight characteristics to ensure successful execution of the task. This article mainly studies the modeling of flight systems in large flying transport planes with cargo moving in it. By buildi...
基金This work is partly supported by the National Natural Science Foundation of China(Grant,Nos.10271002,10201001)
文摘We propose a one–step smoothing Newton method for solving the non-linearcomplementarity problem with P 0–function (P_0–NCP) based on the smoothing symmetric perturbedFisher function (for short, denoted as the SSPF–function). The proposed algorithm has to solve onlyone linear system of equations and performs only one line search per iteration. Without requiringany strict complementarity assumption at the P_0–NCP solution, we show that the proposed algorithmconverges globally and superlinearly under mild conditions. Furthermore, the algorithm has localquadratic convergence under suitable conditions. The main feature of our global convergence resultsis that we do not assume a priori the existence of an accumulation point. Compared to the previousliteratures, our algorithm has stronger convergence results under weaker conditions.
文摘In this article, authors study the growth of Laplace-Stieltjes transform with zero order convergent in the right half-plane, define the exponential order and the exponential low order, and find the relations between them. Some results similar to Dirichlet series are obtained.
文摘Some results on convergence of Newton's method in Banach spaces are established under the assumption that the derivative of the operators satisfies the radius or center Lipschitz condition with a weak L average.
基金Supported by State Key Laboratory of Scientific/Engineering Computing,Chinese Academy of Sciencesthe National Natural Science Foundation of China (10571059,10571060).
文摘Inexact Newton methods are constructed by combining Newton＇s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton＇s method, we obtain a different Newton-Kantorovich theorem about Newton＇s method. When the iterative method for solving the Newton equations is specified to be the splitting method, we get two estimates about the iteration steps for the special inexact Newton methods.
基金supported by the National Basic Research Program (No. 2005CB321702)the China Outstanding Young Scientist Foundation (No. 10525102)the National Natural Science Foundation (No.10471146, No. 10571059 and No. 10571060), P.R. China
文摘The Hermitian and skew-Hermitian splitting （HSS） method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS iteration as the inner solver for the Newton method, we establish a class of Newton-HSS methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. For this class of inexact Newton methods, two types of local convergence theorems are proved under proper conditions, and numerical results are given to examine their feasibility and effectiveness. In addition, the advantages of the Newton-HSS methods over the Newton-USOR, the Newton-GMRES and the Newton-GCG methods are shown through solving systems of nonlinear equations arising from the finite difference discretization of a two-dimensional convection-diffusion equation perturbed by a nonlinear term. The numerical implemen- tations also show that as preconditioners for the Newton-GMRES and the Newton-GCG methods the HSS iteration outperforms the USOR iteration in both computing time and iteration step.
基金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.
基金This work was supported in part by the EPSRC (No.GR/S31402/01).
文摘This paper presents a novel technique for identifying soil parameters for a wheeled vehicle traversing unknown terrain. The identified soil parameters are required for predicting vehicle drawbar pull and wheel drive torque, which in turn can be used for traversability prediction, traction control, and performance optimization of a wheeled vehicle on unknown terrain. The proposed technique is based on the Newton Raphson method. An approximated form of a wheel-soil interaction model based on Composite Simpson＇s Rule is employed for this purpose. The key soil parameters to be identified are internal friction angle, shear deformation modulus, and lumped pressure-sinkage coefficient. The fourth parameter, cohesion, is not too relevant to vehicle drawbar pull, and is assigned an average value during the identification process. Identified parameters are compared with known values, and shown to be in agreement. The identification method is relatively fast and robust. The identified soil parameters can effectively be used to predict drawbar pull and wheel drive torque with good accuracy. The use of identified soil parameters to design a traversability criterion for wheeled vehicles traversing unknown terrain is presented.
文摘针对时隙式二维概率型CSMA随机多址接入协议中,发送概率p1和检测概率p2不可调整,在重负载的情况下,其吞吐量下降的问题,提出了一种自适应多通道二维概率型时隙式随机多址接入协议(AdaptiveSlotted Two-dimensional Probability Multi-channel and multi-access).用马尔可夫链的分析方法分析得到了该协议下负载均衡型无线通信网络系统的吞吐量和各优先级吞吐量的解析结果.仿真实验结果表明理论分析和仿真实验的一致性与合理性.通过与时隙式二维概率型接入协议的仿真比较说明该系统具有较好的性能.
基金Porject supported by the National Natural Science Foundation of China and the Provincial Natural Science Foundation
文摘It can be optimized for the work of the point estimate on the Newton iteration, reported by Smale at the 20th Congress of Mathematicians in 1986. It has been proved that iffα(z,f) , for every analytic map f:E→F, z ∈ is an approximate zero of f,whereE and F are real or complex Banach spaces. In addition, if α,(z,f) , z is anapproximate zero of the second kind of f.
基金The project supported by the Basic Research on Frontier Problems in Fluid and Aerodynamics in Chinathe National Natural Science Foundation of China (19772069)
文摘By analyzing the characteristics of low Mach number perfect gas flows, a novel Slightly Compressible Model (SCM) for low Mach number perect gas flows is derived. In view of numerical calculations, this model is proved very efficient, for it is kept within thep-v frame but does not have to satisfy the time consuming divergence-free condition in order to get the incompressible Navier-Stokes equation solution. Writing the equations in the form of conservation laws, we have derived the characteristic systems which are necessary for numerical calculations. A cell-centered finite-volume method with flux difference upwind-biased schemes is used for the equation solutions and a new Exact Newton Relaxation (ENR) implicit method is developed. Various computed results are presented to validate the present model. Laminar flow solutions over a circular cylinder with wake developing and vortex shedding are presented. Results for inviscid flow over a sphere are compared in excellent agreement with the exact analytic incompressible solution. Three-dimensional viscous flow solutions over sphere and prolate spheroid are also calculated and compared well with experiments and other incompressible solutions. Finally, good convergent performances are shown for sphere viscous flows.
基金the National Nutural Science Foundation of China(Grant Nos.10771198,10590353)
文摘Interpolation theory is the foundation of finite element methods.In this paper,after reviewing some existed interpolation theorems of anisotropic finite element methods,we present a new way to analyse the interpolation error of anisotropic elements based on Newton's formula of polynomial interpolation as well as its applications.
