This paper proposes a nonmonotonic backtracking trust region algorithm via bilevel linear programming for solving the general multicommodity minimal cost flow problems.Using the duality theory of the linear programmin...This paper proposes a nonmonotonic backtracking trust region algorithm via bilevel linear programming for solving the general multicommodity minimal cost flow problems.Using the duality theory of the linear programming and convex theory,the generalized directional derivative of the general multicommodity minimal cost flow problems is derived.The global convergence and superlinear convergence rate of the proposed algorithm are established under some mild conditions.展开更多
The general properties of the spherical vortices(SV)of n-th order are discussedin this paper Numerical calculations are carried out in the case of n=3.We find outsome interesting phenomena concerning the chaotic regio...The general properties of the spherical vortices(SV)of n-th order are discussedin this paper Numerical calculations are carried out in the case of n=3.We find outsome interesting phenomena concerning the chaotic regions and ordered islands on the Poincare sections. Interpretations of these phenomena are also given.展开更多
基金the National Natural Science Foundation of China ( 1 0 4 71 0 94) ,the ScienceFoundation of Shanghai Technical Sciences Committee ( 0 2 ZA1 40 70 ) and the Science Foundation ofShanghai Education Committee( 0 2 DK0 6)
文摘This paper proposes a nonmonotonic backtracking trust region algorithm via bilevel linear programming for solving the general multicommodity minimal cost flow problems.Using the duality theory of the linear programming and convex theory,the generalized directional derivative of the general multicommodity minimal cost flow problems is derived.The global convergence and superlinear convergence rate of the proposed algorithm are established under some mild conditions.
文摘The general properties of the spherical vortices(SV)of n-th order are discussedin this paper Numerical calculations are carried out in the case of n=3.We find outsome interesting phenomena concerning the chaotic regions and ordered islands on the Poincare sections. Interpretations of these phenomena are also given.
