Efficient sorting during repetitive statistical computations: Algorithms and an application

DOI10.1016/0167-9473(89)90045-5MaRDI QIDQ804105zbMATH OpenOpenAlexFDO

Authors John R. Gleason

Publication date 1989

Published in Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-9473(89)90045-5

zbMATH Keywords

ranksorder statisticsQuicksortJaeckel's robust estimatorquantile findersrank methodsShellsort

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Software, source code, etc. for problems pertaining to statistics (62-04) Order statistics; empirical distribution functions (62G30)

Recommendations

• Algorithms to Computer Order Statistic Distributions
• Numerical methods of statistics
• Randomized adaptive sorting
• The multilevel principle applied to sorting
• Electronic Data Sorting

Cites work

• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• scientific article; zbMATH DE number 3776820 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3388498 (Why is no real title available?)
• A Robust Alternative Based on Ranks to Least Squares in Analyzing Linear Models
• A new upper bound for Shellsort
• Algorithms and complexity for least median of squares regression
• Estimates of the Regression Coefficient Based on Kendall's Tau
• Estimating Regression Coefficients by Minimizing the Dispersion of the Residuals
• Implementing Quicksort programs
• Numerical Methods for Robust Regression: Linear Models
• Rank based robust analysis of linear models. I: Exposition and review. With comments and a rejoinder by the author
• The Resistant Line and Related Regression Methods

Cited in

(1)

• Efficient computation of statistical procedures based on all subsets of a specified size

Describes a project that uses

Uses Software

• Algorithm 347
• Algorithm 489
• Quicksort
• BRENT

This page was built for publication: Efficient sorting during repetitive statistical computations: Algorithms and an application

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804105)