대한수학회보 (Bulletin of the Korean Mathematical Society)
- 제28권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
초록
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.
키워드