A Newton-type algorithm for solving problems of search theory
type: Item
instance of: scholarly article
title: A Newton-type algorithm for solving problems of search theory
zbMATH Open document ID: 1264.90099
DOI: 10.1155/2013/513918
published in: Advances in Operations Research
publication date: 2013-06-07T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 90B40
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 91B32
zbMATH DE Number: 6171682
author: Liping Zhang
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/513918
OpenAlex ID: W2047925766
Wikidata QID: Q58919067
cites work: Q3833854
cites work: A survey on the continuous nonlinear resource allocation problem
cites work: An improved simulated annealing algorithm for bandwidth minimization
cites work: Q4831691
cites work: A special newton-type optimization method
cites work: Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems
cites work: Semismooth and Semiconvex Functions in Constrained Optimization
cites work: Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems
cites work: A nonsmooth version of Newton's method
cites work: Optimization and nonsmooth analysis
cites work: Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
cites work: Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
description: scientific article; zbMATH DE number 6171682