Multivariate convex regression with adaptive partitioning

Details Multivariate convex regression with adaptive partitioning Multivariate convex regression with adaptive partitioning

2011-05-10

arxiv.org/abs/1105.1924v2

Statistics

Methodology

Scientific paper

We propose a new, nonparametric method for multivariate regression subject to convexity or concavity constraints on the response function. Convexity constraints are common in economics, statistics, operations research, financial engineering and optimization, but there is currently no multivariate method that is computationally feasible for more than a few hundred observations. We introduce Convex Adaptive Partitioning (CAP), which creates a globally convex regression model from locally linear estimates fit on adaptively selected covariate partitions. CAP is computationally efficient, in stark contrast to current methods. The most popular method, the least squares estimator, has a computational complexity of $\mathcal{O}(n^3)$. We show that CAP has a computational complexity of $\mathcal{O}(n \log(n)\log(\log(n)))$ and also give consistency results. CAP is applied to value function approximation for pricing American basket options with a large number of underlying assets.

Affiliated with

Also associated with

No associations

Rating

Multivariate convex regression with adaptive partitioning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multivariate convex regression with adaptive partitioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multivariate convex regression with adaptive partitioning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-279417