In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required...In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required at each iteration, thus avoiding the need for solving a quadratic subproblem with a trust region bound. Under some conditions, it is proven that this algorithm is globally and locally superlinear convergent. The limited numerical examples show its efficiency.展开更多
In this paper,on the basis of making full use of the characteristics of unconstrained generalized geometric programming（GGP）,we establish a nonmonotonic trust region algorithm via the conjugate path for solving unco...In this paper,on the basis of making full use of the characteristics of unconstrained generalized geometric programming（GGP）,we establish a nonmonotonic trust region algorithm via the conjugate path for solving unconstrained GGP problem.A new type of condensation problem is presented,then a particular conjugate path is constructed for the problem,along which we get the approximate solution of the problem by nonmonotonic trust region algorithm,and further prove that the algorithm has global convergence and quadratic convergence properties.展开更多
This paper proposes a two-piece update of projected reduced Hessian algorithmwith nonmonotonic trust region strategy for solving nonlinear equality constrained optimizationproblems. In order to deal with large problem...This paper proposes a two-piece update of projected reduced Hessian algorithmwith nonmonotonic trust region strategy for solving nonlinear equality constrained optimizationproblems. In order to deal with large problems, a two-piece update of two-side projected reducedHessian is used to replace full Hessian matrix. By adopting the Fletcher's penalty function as themerit function, a nonmonotonic trust region strategy is suggested which does not require the meritfunction to reduce its value in every iteration. The two-piece update of projected reduced Hessianalgorithm which switches to nonmonotonic trust region technique possesses global convergence whilemaintaining a two-step Q-superlinear local convergence rate under some reasonable conditions.Furthermore, one step Q-superlinear local convergence rate can be obtained if at least one of theupdate formulas is updated at each iteration by an alternative update rule. The numerical experimentresults are reported to show the effectiveness of the proposed algorithm.展开更多
Individual and community social capital have had a significant impact on the gap between trust in higher-level governments and trust in local governments.A model including data from thirty villages gathered after the ...Individual and community social capital have had a significant impact on the gap between trust in higher-level governments and trust in local governments.A model including data from thirty villages gathered after the Wenchuan earthquake discovered that ＂the size of the Spring Festival（Chinese New Year） greeting network,＂ ＂the size of the official network at/above township level,＂ and ＂trust in fellow villagers＂ all had a considerable negative effect on the gap between trust in higher-level and local governments.Building individual and community social capital is conducive to establishing a balance between trust in different layers of government;individuals and communities who cooperate with each other have more channels for solving their economic and livelihood issues.Social capital can lead to a significant improvement in the effectiveness of resource matching and utilization involving governments and other sectors of society as well as increasing interaction with government.This can enhance trust in local governments and narrow the gap between trust in higher-level and local governments.展开更多
基金Supported by the Natural Science Foundation of Hainan Province(80552)
文摘In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required at each iteration, thus avoiding the need for solving a quadratic subproblem with a trust region bound. Under some conditions, it is proven that this algorithm is globally and locally superlinear convergent. The limited numerical examples show its efficiency.
基金Supported by the National Science Foundation of China（10671126） Supported by the Shanghai Municipal Government Project（S30501）+3 种基金 Supported by the Innovation Fund Project for Graduate Student of Shanghai（JWCXSL1001） Supported by the Youth Foundation of Henan Polytechnic University（Q20093） Supported by the Applied Mathematics Provinciallevel Key Discipline of Henan Province Supported by Operational Research and Control Theory Key Discipline of Henan Polytechnic University
文摘In this paper,on the basis of making full use of the characteristics of unconstrained generalized geometric programming（GGP）,we establish a nonmonotonic trust region algorithm via the conjugate path for solving unconstrained GGP problem.A new type of condensation problem is presented,then a particular conjugate path is constructed for the problem,along which we get the approximate solution of the problem by nonmonotonic trust region algorithm,and further prove that the algorithm has global convergence and quadratic convergence properties.
基金The author gratefully acknowledges the partial supports of the National Science Foundation of China Grant (10071050)Science Foundation of Shanghai Technical Sciences Committee Grant (02ZA14070) Science Foundation of Shanghai Education Committee Grant
文摘This paper proposes a two-piece update of projected reduced Hessian algorithmwith nonmonotonic trust region strategy for solving nonlinear equality constrained optimizationproblems. In order to deal with large problems, a two-piece update of two-side projected reducedHessian is used to replace full Hessian matrix. By adopting the Fletcher's penalty function as themerit function, a nonmonotonic trust region strategy is suggested which does not require the meritfunction to reduce its value in every iteration. The two-piece update of projected reduced Hessianalgorithm which switches to nonmonotonic trust region technique possesses global convergence whilemaintaining a two-step Q-superlinear local convergence rate under some reasonable conditions.Furthermore, one step Q-superlinear local convergence rate can be obtained if at least one of theupdate formulas is updated at each iteration by an alternative update rule. The numerical experimentresults are reported to show the effectiveness of the proposed algorithm.
基金sponsored by the major project“Social Network Analysis Model in a Multidisciplinary Perspective”(13ZD177)of the National Social Science Fund of Chinathe Ministry of Education’s Humanities and Social Sciences Fund Youth Project(16YJC840019)+1 种基金a grant from Postdoctoral Research Funding of Shaanxi Province(2017BSHYDZZ5)the Ninth Special Grant of the China Postdoctoral Science Foundation(2016T90898)
文摘Individual and community social capital have had a significant impact on the gap between trust in higher-level governments and trust in local governments.A model including data from thirty villages gathered after the Wenchuan earthquake discovered that ＂the size of the Spring Festival（Chinese New Year） greeting network,＂ ＂the size of the official network at/above township level,＂ and ＂trust in fellow villagers＂ all had a considerable negative effect on the gap between trust in higher-level and local governments.Building individual and community social capital is conducive to establishing a balance between trust in different layers of government;individuals and communities who cooperate with each other have more channels for solving their economic and livelihood issues.Social capital can lead to a significant improvement in the effectiveness of resource matching and utilization involving governments and other sectors of society as well as increasing interaction with government.This can enhance trust in local governments and narrow the gap between trust in higher-level and local governments.
