Skip to main content
Log in

Rounding with multiplier methods: An efficient algorithm and applications in statistics

  • Articles
  • Published:
Statistical Papers Aims and scope Submit manuscript

Abstract

Ordinary rounding does not always satisfy a summation restriction on the rounding results. This can be resolved by applying multiplier methods, for which we present an easy-to-implement algorithm complemented by remarks on special families of multiplier methods, the arithmetic-mean and power-mean method, and a previously unaddressed family, the geometric-mean methods. Finally, several applications in statistics are pointed out, i.e. rounding percentages in descriptive statistics, rounding optimal designs of experiments, and rounding optimal sample allocations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Balinski, M.L. and Rachev, S.T. (1993). Rounding proportions: Rules of rounding.Numerical Functional Analysis and Optimization 14, 475–501.

    Article  MathSciNet  MATH  Google Scholar 

  • Balinski, M.L., and Young, H.P. (1982).Fair Representation. Meeting the Ideal of One Man, One Vote. Yale University Press, New Haven, CT.

    Google Scholar 

  • Cochran, W.G. (1977).Sampling Techniques, Third Edition. Wiley, New York.

    MATH  Google Scholar 

  • Diaconis, P., and Freedman, D. (1979). On Rounding Percentages.Journal of the American Statistical Association 74, 359–364.

    Article  MathSciNet  MATH  Google Scholar 

  • Dorfleitner, G., Happacher, M., Klein, T., and Pukelsheim, F. (1996). Roundpro: An Emacs Lisp Implementation Of Rounding Procedures. Report No. 347, Institut für Mathematik der Universität Augsburg.

  • Happacher, M. (1996).Die Verteilung der Diskrepanz von stationären Multiplikatormethoden zur Rundung von Wahrscheinlichkeiten. Wißner, Augsburg.

    Google Scholar 

  • Happacher, M., and Pukelsheim, F. (1996a). Rounding Probabilities: Unbiased Multipliers.Statistics & Decisions 14, 373–382.

    MathSciNet  MATH  Google Scholar 

  • Happacher, M. and Pukelsheim, F. (1996b). Rounding Probabilities: Maximum Probability and Minimum Complexity Multipliers. Report No. 361, Institut für Mathematik der Universität Augsburg.

  • Pukelsheim, F. (1993).Optimal Design of Experiments. Wiley, New York.

    MATH  Google Scholar 

  • Pukelsheim, F. (1997). Efficient Rounding of Sampling Allocations.Statistics and Probability Letters 35, 141–143.

    Article  MathSciNet  MATH  Google Scholar 

  • Pukelsheim, F., and Rieder, S. (1992). Efficient rounding of approximate designs.Biometrika 79, 763–770.

    Article  MathSciNet  Google Scholar 

  • Statistisches Bundesamt (ed.) (1996).Statistisches Jahrbuch 1996 für die Bundesrepublik Deutschland. Metzler-Poeschel, Stuttgart.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The authors would like to thank F. Pukelsheim and M. Happacher for valuable discussion and the anonymous referce for thoughtful comments.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dorfleitner, G., Klein, T. Rounding with multiplier methods: An efficient algorithm and applications in statistics. Statistical Papers 40, 143–157 (1999). https://doi.org/10.1007/BF02925514

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02925514

Keywords

Navigation