Font Size: a A A

The Smoothing Method For The Polyhedral Cone Constrained Eigenvalue Problem

Posted on:2013-05-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y F LiFull Text:PDF
GTID:2230330371492231Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
The polyhedral cone constrained eigenvalue problem is considered in thispaper, which contains the following contents:In chapter1, we give an introduction of the polyhedral cone constrainedeigenvalue problem, which mainly discusses the current development of the dis-cussed issue. We reformulate the polyhedral cone constrained eigenvalue problemas a unconstrained optimization problem.In chapter2, for the polyhedral cone constrained eigenvalue problem, basedon its nonsmooth transformed version and a smoothing technique, we proposea smoothing Broyden-like method which makes use of the derivative-free linesearch. Global and local superlinear convergence results of this method are es-tablished under suitable conditions. The given computational experiments showthe efciency of this method.In chapter3, for the polyhedral cone constrained eigenvalue problem, basedon its nonsmooth transformed version and a smoothing technique, we propose amodified Newton method which makes use of the searching direction computedby the Newton equation or the gradient of function depending on the consistenceof the Newton equation and the sufcient descent of the Newton direction. Weestablish its convergence under suitable conditions. Some numerical examples aregiven to illustrate the performance and efciency of this method.
Keywords/Search Tags:Polyhedral cone eigenvalue problem, Reformulation, Modified Newton method, Smoothing Broyden-like method, Convergence rate
PDF Full Text Request
Related items