Dissertation > Excellent graduate degree dissertation topics show

Strongly Sub-Feasible Sequential Systems of Linear Equations Algorithm with Bidirectional Line Search for Constrained Optimization

Author: MoXingDe
Tutor: JianJinBao
School: Guangxi University
Course: Applied Mathematics
Keywords: constrained optimization method of strongly sub-feasible directions sequential systems of linear equa-tions bidirectional line search global convergence su-perlinear convergence
CLC: O224
Type: Master's thesis
Year: 2011
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


This thesis discusses the sequential systems of linear equations (SSLE) algorithms for solving nonlinear inequality constrained optimization prob-lems. Firstly, by improving the algorithm of [Li J L, Jian J B. OR TRANSACTIONS,2003,7(2)], a strongly sub-feasible sequence of lin-ear equations algorithm is proposed. Each iteration, the search direction is generated by a simple structure systems of linear equations, or is re-placed by an auxiliary direction which can ensure strong convergence and be canceled automatically after a finite number of iterations. By traditional Armijo line search to get step size, the number of constraints which are satisfied by iteration points is nondecreasing, and the value of objective function does not increase too much. Under some suitable con-ditions, the iteration point can get into the feasible region after a finite number of iterations. Secondly, this thesis proposes a new line search technique which is named as bidirectional line search. The main idea is to get possibly large step size by line search from forward (the direction which step size decreases gradually) or backward (the direction which step size increases gradually). So the step size is not limited to less then or equal to one, and it can be greater than one. This technology greatly enhanced the speed of convergence, especially for large-scale nonlinear optimization problem. With bidirectional search technique, a strongly sub-feasible linear equations algorithm is presented. Under some certain conditions, the algorithm has global convergence and superlinear conver-gence as well as quadratic convergence. Finally, we do some numerical experiments, which show that the algorithm and the bidirectional line search are effective, especially for large-scale problems.

Related Dissertations

  1. Robotic Grasp Force Distribution and Uncertainty Analysis,TP242
  2. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  3. Research about Constraints Condition of Mathematical Programs with Stochastic Equilibrium Constraints,O224
  4. Improvement and Application of Particle Swarm Optimization,TP18
  5. Multi-objective artificial fireflies swarm optimization algorithm and its application,TP301.6
  6. Trust Region Algorithms Based on the Conic Model,O224
  7. Unconstrained Nonlinear Conjugate Gradient Method,O224
  8. Studies on Efficient Algorithms for Finite-Dimensional Variational Inequality and Complementarity Problems,O242.23
  9. Conditions for the Superlinear Convergence of Quasi-Newton Methods on Degenerate Solutions,O224
  10. A New Superlinearly Convergent Algorithm of Combining QP Subproblem with System of Linear Equations for Constrained Optimization,O241.6
  11. Research on the Filled Function Algorithms for Solving Nonlinear Global Optimization Problems,O224
  12. Particle swarm optimization algorithm and its application in nonlinear regression models,O212.1
  13. A Modified SQP Algorithm for Nonlinearly Inequality Constrained Optimization,O224
  14. Coordinated Resources Model and Decision-making Algorithm of Satellites United Observation,V448.2
  15. The Study of Global Optimization Hybrid Intelligent Algorithm Based on Particle Swarm Optimization,TP18
  16. The Duality Framework for Constrained Optimization Problems,O224
  17. Application of Numerical Methods Based on Artificial Glowworm Optimization Algorithm,O241
  18. Studies on Active Set Methods for Bound Constrained Optimization,O224
  19. Genetic Algorithm yeast propagation system,TP18
  20. Two Piece Update of Reduced Hessian Method with Line Search Filter Technqiue for Nonlinear Equality Constrained Optimization,O224
  21. Evolutionary algorithm in haplotype and multivariate testing application of recursion,TP301.6

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile