arrow
返回

A more efficient algorithm for Convex Nonparametric Least Squares

delete2013-06-01
delete41
PRE
AI
C
Chia‐Yen Lee
A
Andrew L. Johnson *
E
Erick Moreno‐Centeno
T
Timo Kuosmanen
DOI:10.1016/j.ejor.2012.11.054delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Convex Nonparametric Least Squares (CNLSs) is a nonparametric regression method that does not require a priori specification of the functional form. The CNLS problem is solved by mathematical programming techniques; however, since the CNLS problem size grows quadratically as a function of the number of observations, standard quadratic programming (QP) and Nonlinear Programming (NLP) algorithms are inadequate for handling large samples, and the computational burdens become significant even for relatively small samples. This study proposes a generic algorithm that improves the computational performance in small samples and is able to solve problems that are currently unattainable. A Monte Carlo simulation is performed to evaluate the performance of six variants of the proposed algorithm. These experimental results indicate that the most effective variant can be identified given the sample size and the dimensionality. The computational benefits of the new algorithm are demonstrated by an empirical application that proved insurmountable for the standard QP and NLP algorithms. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Convex Nonparametric Least Squares
Frontier estimation
Productive efficiency analysis
Model reduction
Computational complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
T
Texas A&M University System
学者数:
4.4W
论文数: 4.0W
被引数: 4.0K
引用论文

引用论文

Effect of Potassium Promotion on the Formation of a Fe/Cact Catalyst in the Course of Reduction in CO and CO/H2
err2018-04-04
err0
PREAI
errP. A. Chernavskii; V. O. Kazak; G. V. Pankina; N. E. Strokova; Yu. D. Perfil’ev
err分享
err收藏
err分享
err收藏
err分享
err收藏
Amatoxin and phallotoxin concentrations in Amanita fuliginea: Influence of tissues, developmental stages and collection sites
err2017-07-01
err0
errOAAI
errQian Zhou; Shan-Shan Tang; Zheng-Mi He; Tao Luo; Zuo-Hong Chen; Ping Zhang
err分享
err收藏
Underwriter Compensation and Corporate Monitoring
err2012-04-30
err0
PREAI
errROBERT S. HANSEN; PAUL TORREGROSA
err分享
err收藏
学者 查看更多内容