A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorith...A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an -approximate solution of an SOCP in at most O(√n ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP.展开更多
Let and f:Xn→Xn be a continuous map. If f is a second descendible map, then P(f) is closed if and only if one of the following hold: 1);2) For any z ε R (f), there exists a yεw (z,f) ∩ P(f) such that every point o...Let and f:Xn→Xn be a continuous map. If f is a second descendible map, then P(f) is closed if and only if one of the following hold: 1);2) For any z ε R (f), there exists a yεw (z,f) ∩ P(f) such that every point of the set orb (y,f) is a isolated point of the set w (z,f);3) For any z ε R(f), the set w (z,f) is finite;4) For any z ε R(f), the set w' (z,f) is finite. The consult give another condition of f with closed periodic set other than [1].展开更多
In this paper, a high accuracy finite volume element method is presented for two-point boundary value problem of second order ordinary differential equation, which differs from the high order generalized difference me...In this paper, a high accuracy finite volume element method is presented for two-point boundary value problem of second order ordinary differential equation, which differs from the high order generalized difference methods. It is proved that the method has optimal order error estimate O(h3) in H1 norm. Finally, two examples show that the method is effective.展开更多
This paper is devoted to the study of the linearization problem of system of three second-order ordinary differential equations and . The necessary conditions for linearization by general point transformation and are ...This paper is devoted to the study of the linearization problem of system of three second-order ordinary differential equations and . The necessary conditions for linearization by general point transformation and are found. The sufficient conditions for linearization by restricted class of point transformation and are obtained. Moreover, the procedure for obtaining the linearizing transformation is provided in explicit forms. Examples demonstrating the procedure of using the linearization theorems are presented.展开更多
In this paper, using fixed theorem in cones, the authors obtain the existence of multiple positive solutions on the following boundary value problem u"+a(t)f(u)=0,t∈[0,1],u(0)=0,au(η)^*=u(1).
In this paper, the extremum of second-order directional derivatives, i.e. the gradient of first-order derivatives is discussed. Given second-order directional derivatives in three nonparallel directions, or given seco...In this paper, the extremum of second-order directional derivatives, i.e. the gradient of first-order derivatives is discussed. Given second-order directional derivatives in three nonparallel directions, or given second-order directional derivatives and mixed directional derivatives in two nonparallel directions, the formulae for the extremum of second-order directional derivatives are derived, and the directions corresponding to maximum and minimum are perpendicular to each other.展开更多
Suffcient conditions for the existence of at least one solution of two-point boundary value problems for second order nonlinear differential equations [φ(x(t))] + kx(t) + g(t,x(t)) = p(t),t ∈(0,π) x(0) = x(π) = 0 ...Suffcient conditions for the existence of at least one solution of two-point boundary value problems for second order nonlinear differential equations [φ(x(t))] + kx(t) + g(t,x(t)) = p(t),t ∈(0,π) x(0) = x(π) = 0 are established,where [φ(x)] =(|x |p-2x) with p > 1.Our result is new even when [φ(x)] = x in above problem,i.e.p = 2.Examples are presented to illustrate the effciency of the theorem in this paper.展开更多
基金the National Science Foundation(60574075, 60674108)
文摘A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an -approximate solution of an SOCP in at most O(√n ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP.
文摘Let and f:Xn→Xn be a continuous map. If f is a second descendible map, then P(f) is closed if and only if one of the following hold: 1);2) For any z ε R (f), there exists a yεw (z,f) ∩ P(f) such that every point of the set orb (y,f) is a isolated point of the set w (z,f);3) For any z ε R(f), the set w (z,f) is finite;4) For any z ε R(f), the set w' (z,f) is finite. The consult give another condition of f with closed periodic set other than [1].
基金heprojectissupportedbyNNSFofChina (No .1 9972 0 39) .
文摘In this paper, a high accuracy finite volume element method is presented for two-point boundary value problem of second order ordinary differential equation, which differs from the high order generalized difference methods. It is proved that the method has optimal order error estimate O(h3) in H1 norm. Finally, two examples show that the method is effective.
文摘This paper is devoted to the study of the linearization problem of system of three second-order ordinary differential equations and . The necessary conditions for linearization by general point transformation and are found. The sufficient conditions for linearization by restricted class of point transformation and are obtained. Moreover, the procedure for obtaining the linearizing transformation is provided in explicit forms. Examples demonstrating the procedure of using the linearization theorems are presented.
基金the Natural Science Foundation of China(10271095)
文摘In this paper, using fixed theorem in cones, the authors obtain the existence of multiple positive solutions on the following boundary value problem u"+a(t)f(u)=0,t∈[0,1],u(0)=0,au(η)^*=u(1).
基金Supported by the National Natural Science Foundation of China (10871029,11071025)the Foundation of CAEP (2010A0202010)the Foundation of National Key Laboratory of Science and Technology on Computational Physics
文摘In this paper, the extremum of second-order directional derivatives, i.e. the gradient of first-order derivatives is discussed. Given second-order directional derivatives in three nonparallel directions, or given second-order directional derivatives and mixed directional derivatives in two nonparallel directions, the formulae for the extremum of second-order directional derivatives are derived, and the directions corresponding to maximum and minimum are perpendicular to each other.
基金Supported by the Natural Science Foundation of Hunan Province(06JJ50008) Supported by the Natural Science Foundation of Guangdong Province(7004569)
文摘Suffcient conditions for the existence of at least one solution of two-point boundary value problems for second order nonlinear differential equations [φ(x(t))] + kx(t) + g(t,x(t)) = p(t),t ∈(0,π) x(0) = x(π) = 0 are established,where [φ(x)] =(|x |p-2x) with p > 1.Our result is new even when [φ(x)] = x in above problem,i.e.p = 2.Examples are presented to illustrate the effciency of the theorem in this paper.