Sei A = {1, . . . , n} eine endliche Menge und f : A -- IR gegeben. Im folgenden Beitrag werden Algorithmen zur Ermittlung der Kleinst-Quadrate Regression g : A -- IR von f beschrieben, wobei g monoton bzgl. einer nicht notwendigerweise vollständigen Präordnung auf A ist. Neben den...

This paper proposes an algorithm for matrix minimum-distance projection, with respect to a metric induced from an inner product that is the sum of inner products of column vectors, onto the collection of all matrices with their rows restricted in closed convex sets. This algorithm produces a...

Sei A = {1, . . . , n} eine endliche Menge und f : A -- IR gegeben. Im folgenden Beitrag werden Algorithmen zur Ermittlung der Kleinst-Quadrate Regression g : A -- IR von f beschrieben, wobei g monoton bzgl. einer nicht notwendigerweise vollständigen Präordnung auf A ist. Neben den...

Monotone (or isotonic) regression plays an important role in data analysis and in other fields. In many cases the monotonicity is only defined for a partial instead of a total preorder. No efficient algorithm is known which solves the general problem in a finite number of steps. For an...