In this paper, we give an upper estimate for the Clarke-Rockafellar directional derivatives of a function of the form f - g, where f, g are max-functions defined by locally Lipschitz but not necessarily differentiable...In this paper, we give an upper estimate for the Clarke-Rockafellar directional derivatives of a function of the form f - g, where f, g are max-functions defined by locally Lipschitz but not necessarily differentiable functions on a closed convex set in a Euclidean space. As an application, we give a sufficient condition for f - g to have an error bound.展开更多
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.展开更多
In this article we prove that some of the sufficient and necessary optimality conditions obtained by Ginchev, Guerraggio, Luc [Appl. Math., 51, 5-36 （2006）] generalize （strictly） those presented by Guerraggio, Luc...In this article we prove that some of the sufficient and necessary optimality conditions obtained by Ginchev, Guerraggio, Luc [Appl. Math., 51, 5-36 （2006）] generalize （strictly） those presented by Guerraggio, Luc [J. Optim. Theory Appl., 109, 615-629 （2001）]. While the former paper shows examples for which the conditions given there are effective but the ones from the latter paper fail, it does not prove that generally the conditions it proposes are stronger. In the present note we complete this comparison with the lacking proof.展开更多
基金Supported by the National Natural Science Foundation of China (No. 10801137)
文摘In this paper, we give an upper estimate for the Clarke-Rockafellar directional derivatives of a function of the form f - g, where f, g are max-functions defined by locally Lipschitz but not necessarily differentiable functions on a closed convex set in a Euclidean space. As an application, we give a sufficient condition for f - g to have an error bound.
基金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.
基金Supported by the Council of Czech Government (MSM 6198959214)
文摘In this article we prove that some of the sufficient and necessary optimality conditions obtained by Ginchev, Guerraggio, Luc [Appl. Math., 51, 5-36 （2006）] generalize （strictly） those presented by Guerraggio, Luc [J. Optim. Theory Appl., 109, 615-629 （2001）]. While the former paper shows examples for which the conditions given there are effective but the ones from the latter paper fail, it does not prove that generally the conditions it proposes are stronger. In the present note we complete this comparison with the lacking proof.
