Linear time algorithms for convex and monotone approximation
From MaRDI portal
Recommendations
- O(n) algorithms for discrete n-point approximation by quasi-convex functions
- Discrete Piecewise Monotonic Approximation by a Strictly Convex Distance Function
- An O(n) algorithm for least squares quasi-convex approximation
- An algorithm for linearizing convex extremal problems
- A linear-time algorithm for linear \(L_ 1\) approximation of points
Cites work
- scientific article; zbMATH DE number 3121518 (Why is no real title available?)
- scientific article; zbMATH DE number 192986 (Why is no real title available?)
- An O(n) algorithm for discrete n-point convex approximation with applications to continuous case
- An efficient algorithm for determining the convex hull of a finite planar set
- Convex hulls of finite sets of points in two and three dimensions
- Divide and conquer for linear expected time
- Generalized isotone optimization with applications to starshaped functions
- Isotone optimization. II
Cited in
(12)- An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
- A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences
- O(n) algorithms for discrete n-point approximation by quasi-convex functions
- A binary search algorithm for univariate data approximation and estimation of extrema by piecewise monotonic constraints
- An algorithm for linearizing convex extremal problems
- Fast linear expected-time algorithms for computing maxima and convex hulls
- Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
- Lipschitz condition in minimum norm problems on bounded functions
- Strict monotonicity in Todd's low-complexity algorithm for linear programming
- An optimal linear time algorithm for quasi-monotonic segmentation1
- Quasi-convex optimization
- Linear approximation method preserving \(k\)-monotonicity
This page was built for publication: Linear time algorithms for convex and monotone approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792060)
