arrow
Return

A method for convex curve approximation

delete1997-02-01
delete30
PRE
AI
X
Xiaoqi Yang *
C
C.J. Goh
DOI:10.1016/0377-2217(95)00368-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a new sandwich method is introduced to approximate a convex curve in R(2). This method requires only function evaluation and the solution of a number of scalar optimization problems. A quadratic convergence property of the method is established, that is, the total number of optimization problems solved is bounded by a constant multiple of the square root of the inverse of the given error. An application to approximation of the efficient frontier of a bi-criteria convex quadratic network program is given.
Keywords:
convex curve
approximation method
quadratic convergence
bi-criteria network program
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Bagged Ensemble of Gaussian Process Classifiers for Assessing Rockburst Damage Potential with an Imbalanced Dataset
err2022-09-17
err0
errOAAI
errYing Chen; Qi Da; Weizhang Liang; Peng Xiao; Bing Dai; Guoyan Zhao
errShare
errSave
A combined approach of base and meta learners for hybrid system
err2023-01-15
err0
errOAAI
errAbdul Ahad ABRO; Waqas Ahmed SIDDIQUE; Mir Sajjad Hussain TALPUR; Awais Khan JUMANİ; Erkan YAŞAR
errShare
errSave
no more