Statistical Papers

, Volume 53, Issue 1, pp 107–115 | Cite as

A convergent algorithm for a generalized multivariate isotonic regression problem

Regular Article


Sasabuchi et al. (Biometrika 70(2):465–472, 1983) introduces a multivariate version of the well-known univariate isotonic regression which plays a key role in the field of statistical inference under order restrictions. His proposed algorithm for computing the multivariate isotonic regression, however, is guaranteed to converge only under special conditions (Sasabuchi et al., J Stat Comput Simul 73(9):619–641, 2003). In this paper, a more general framework for multivariate isotonic regression is given and an algorithm based on Dykstra’s method is used to compute the multivariate isotonic regression. Two numerical examples are given to illustrate the algorithm and to compare the result with the one published by Fernando and Kulatunga (Comput Stat Data Anal 52:702–712, 2007).


Multivariate isotonic regression Projection Dykstra’s algorithm Partial order Least squares solution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barlow RE, Bartholomew DJ, Bremner JM, Brunk HD (1972) Statistical inference under order restrictions. Wiley & Sons, New YorkGoogle Scholar
  2. Boyle JP, Dykstra RL (1985) A method for finding projections onto the intersection of convex sets in Hilbert spaces. In: Advances in order restricted statistical inference, Lecture Notes in Statistics, vol 37, Springer, Berlin, pp 28–47Google Scholar
  3. Brunk HD, Ewing GM, Utz WR (1957) Minimizing integrals in certain classes of monotone functions. Pac J Math 7: 833–847MathSciNetMATHGoogle Scholar
  4. Fernando WTPS, Kulatunga DDS (2007) On the computation and some applications of multivariate isotonic regression. Comput Stat Data Anal 52: 702–712MathSciNetMATHCrossRefGoogle Scholar
  5. Hansohm J (2007) Algorithms and error estimations for monotone regression on partially preordered sets. J Multivariate Anal 98: 1043–1050MathSciNetMATHCrossRefGoogle Scholar
  6. Hu XM, Hansohm J (2008) Merge and chop in the computation for isotonic regression. J Stat Plan Inference 138(10):3099–3106MathSciNetMATHCrossRefGoogle Scholar
  7. Perkins C (2002) A convergence analysis of Dykstra’s algorithm for polyhedral sets. SIAM J Numer Anal 40(2): 792–804MathSciNetMATHCrossRefGoogle Scholar
  8. Robertson T, Wright FT, Dykstra RL (1988) Order restricted statistical inference. Wiley & Sons, New YorkMATHGoogle Scholar
  9. Sasabuchi S, Inutsuka M, Kulatunga DDS (1983) A multivariate version of isotonic regression. Biometrika 70(2): 465–472MathSciNetMATHCrossRefGoogle Scholar
  10. Sasabuchi S, Inutsuka M, Kulatunga DDS (1992) An algorithm for computing multivariate isotonic regression. Hiroshima Math J 22(3): 551–560MathSciNetMATHGoogle Scholar
  11. Sasabuchi S, Miura T, Oda H (2003) Estimation and test of several multivariate normal means under an order restriction when the dimension is larger than two. J Stat Comput Simul 73(9): 619–641MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.University of the Federal Armed ForcesMunichGermany
  2. 2.Department of Mathematics and StatisticsWichita State UniversityWichitaUSA

Personalised recommendations