A Newton-Type Algorithm for Solving Problems of Search Theory. (31st January 2013)

• Record Type: Journal Article
• Authors: Zhang, Liping
• Other Names: Nahak Chandal Academic Editor.
• Is Part Of: Advances in operations research. Volume 2013(2013)
• Publication Date: 2013-01-31
• Subjects: Operations research -- Periodicals; Operations research; Periodicals; 003
• DOI: 10.1155/2013/513918
• Languages: English
• ISSNs: 1687-9147

Abstract

Abstract : In the survey of the continuous nonlinear resource allocation problem, Patriksson pointed out that Newton-type algorithms have not been proposed for solving the problem of search theory in the theoretical perspective. In this paper, we propose a Newton-type algorithm to solve the problem. We prove that the proposed algorithm has global and superlinear convergence. Some numerical results indicate that the proposed algorithm is promising.