Bulletin of the Korean Mathematical Society (대한수학회보)
- Volume 28 Issue 2
- /
- Pages.243-254
- /
- 1991
- /
- 1015-8634(pISSN)
- /
- 2234-3016(eISSN)
DUAL ALGORITHM FOR $GL_1$ ISOTONIC OPTIMIZATION WITH WEIGHTS ON A PARTIALLY ORDERED SET
Abstract
For a given function f.mem.F and a set of functions J.subeq.F, the problem of isotonic optimization is to determine an element in the set nearest to f in some sense. Specifically, let X be a partially ordered finite set with a partial order << and, let F"=F(X) be the linear space of all bounded real valued functions on X. A function g.mem.F is said to be an isotonic function if g(x).leq.g(y) whenever x,y.mem.X and x << y.<< y.
Keywords