Computing of high breakdown regression estimators without sorting on graphics processing units Beliakov, G., Johnstone, M. and Nahavandi, S. 2012, Computing of high breakdown regression estimators without sorting on graphics processing units, Computing, vol. 94, no. 5, pp. 433-447, doi: 10.1007/s00607-011-0183-7. Attached Files Name Description MIMEType Size Downloads Title Computing of high breakdown regression estimators without sorting on graphics processing units Author(s) Beliakov, G. orcid.org/0000-0002-9841-5292 Johnstone, M. orcid.org/0000-0002-3005-8911 Nahavandi, S. orcid.org/0000-0002-0360-5270 Journal name Computing Volume number 94 Issue number 5 Start page 433 End page 447 Total pages 15 Publisher Springer-Verlag Place of publication Wien, Austria Publication date 2012 ISSN 0010-485X Keyword(s) cutting plane GPU median order statistic robust regression sorting Summary We present an approach to computing high-breakdown regression estimators in parallel on graphics processing units (GPU).We show that sorting the residuals is not necessary, and it can be substituted by calculating the median. We present and compare various methods to calculate the median and order statistics on GPUs. We introduce an alternative method based on the optimization of a convex function, and showits numerical superiority when calculating the order statistics of very large arrays on GPUs. Language eng DOI 10.1007/s00607-011-0183-7 Field of Research 109999 Technology not elsewhere classified Socio Economic Objective 970110 Expanding Knowledge in Technology HERDC Research category C1 Refereed article in a scholarly journal Copyright notice ©2012, Spinger-Verlag Persistent URL http://hdl.handle.net/10536/DRO/DU:30046955 Document type: Journal Article Collections: Faculty of Science, Engineering and Built Environment School of Information Technology Institute for Intelligent Systems Research and Innovation (IISRI) GTP Research Related Links Link Description Connect to published version (restricted access) Go to link with your DU access privileges     Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved. Versions Version Filter Type Mon, 13 Aug 2012, 12:53:56 EST Mon, 10 Sep 2012, 11:44:01 EST Mon, 10 Sep 2012, 11:46:19 EST Mon, 10 Sep 2012, 12:34:37 EST Tue, 04 Dec 2012, 08:46:22 EST Tue, 04 Dec 2012, 08:59:42 EST Wed, 05 Dec 2012, 10:38:30 EST Wed, 05 Dec 2012, 10:44:15 EST Tue, 05 Nov 2013, 08:30:52 EST Fri, 17 Oct 2014, 11:38:52 EST Filtered Full Citation counts:   Cited 9 times in TR Web of Science Cited 10 times in Scopus Search Google Scholar Access Statistics: 768 Abstract Views, 10 File Downloads  -  Detailed Statistics Created: Mon, 13 Aug 2012, 12:53:56 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.