Dissertation > Excellent graduate degree dissertation topics show

A Modified Active-Set Algorithm for Quadratic Programming

Author: YiYingHua
Tutor: YeXiangQi
School: Jiangxi Normal University
Course: Applied Mathematics
Keywords: Quadratic Programming Active Set Algorithm Projection Gradient Method Dimensionality reduction method
CLC: O221.2
Type: Master's thesis
Year: 2008
Downloads: 115
Quote: 0
Read: Download Dissertation

Abstract


Quadratic programming is the most fundamental and simple nonlinear programming problem . Because of its specificity , and the solving of nonlinear programming problem can be approached by secondary conversion to solving a series of quadratic programming sub-problems , it has a very important significance for quadratic programming algorithm . The theme of this paper is the study of quadratic programming algorithm . The Chapter prior knowledge introduces some basic concepts related to nonlinear programming . Such as gradient , Hessian matrix convex sets , convex function , the Taylor expansion , down direction and feasible direction . Second chapter is the improved index set quadratic programming algorithm , where improvements include two aspects, one is constrained quadratic programming sub-problems in solving the equation , the introduction of a dimensionality reduction algorithm , this dimension reduction algorithm a new approach to solving the equation from Professor Li Zemin proposed constrained nonlinear programming problem ; on the other hand been improved search direction , namely (?) ~ k ≠ x ~ k , x ~ k point gradient projection direction as the direction of the search . The improvement in these two areas , the ultimate goal is to reduce the number of iterations to improve operational efficiency , the instance of the third chapter of the convergence proof , fully illustrate the effectiveness and superiority of the improved algorithm .

Related Dissertations

  1. The Research on the Algorithms of Some Large-scale Quadratic Programming,O221.2
  2. Quadratic programming and multi- objective planning of global optimality conditions,O221
  3. Reconfigurable Controller Design of Stratospheric Demonstrating Airship,V274
  4. Phased Array Radar Resource Optimization Management,TN958.92
  5. Research on Design and Application of Optimization Algorithms in Scheduling and Control Problems,TP273
  6. Liability Driven Investment and Management of Sovereign Wealth Funds,F224
  7. Study on Oil Gathering and Transferring System Operation Optimization for Daqing Peripheral Oilfield,TE866
  8. Study on Dimension Reduction of Nonlinear Muti-Degrees-Offreedom System with Multiple Parameters,O322
  9. Research on Calculational Methods for Guided Bomb’s Optimal Glide Trajectory,TJ414
  10. A Trust-Region-Algorithm for Recursive Quadratic Progoamming,O221.2
  11. Improved Algorithm of Wolfe for the Linear Constrained Nonlinear Programming Problem,O221.2
  12. Research and Application of Explicit Model Predictive Control,TP13
  13. A Study on the Mechanism of Wheel-rail Wear and Its Control,U211.5
  14. A Modified SQP Algorithm with Limited Memory for Solving NLP Problems,O221.2
  15. Recognition Models of the Credit Risk of Our Country’s Commercial Bank Based on Support Vector Machines,F832.4
  16. Modern FPGA placement research,TN791
  17. The Research into Optimality Sufficient Conditions of Nondifferentiable Composite Multiobjective Programming,O221.6
  18. Support vector machine learning algorithm sequential minimal optimization,O242.23
  19. A Descending Dimension Algorithm for the Equality Constrained Multi-objective Programming Problem,O221.6
  20. Operation Optimization and Project Setting for Heavy Oil Three Pipe Tracing Gathering and Transferring System,TE866

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming) > Nonlinear Programming
© 2012 www.DissertationTopic.Net  Mobile