【摘要】经典的保序回归问题要解决的是,在约束条件下基于平方损失的最优化问题,已经证明PAVA算法所得到的解就是该最优化问题的解。文章讨论了在约束条件下基于绝对损失的最优化问题,利用PAVA算法的思想进行求解,并且证明了该迭代算法收敛到的值就是对应最优化问题的解。