{"title":"Computation of the unit in the first place (ufp) and the unit in the last place (ulp) in precision-p base $$\\beta $$","authors":"Siegfried M. Rump","doi":"10.1007/s10543-023-00970-2","DOIUrl":null,"url":null,"abstract":"Abstract There are simple algorithms to compute the predecessor, successor, unit in the first place, unit in the last place etc. in binary arithmetic. In this note equally simple algorithms for computing the unit in the first place and the unit in the last place in precision- p base- $$\\beta $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mi>β</mml:mi> </mml:math> arithmetic with $$p \\geqslant 1$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo>⩾</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> and with $$\\beta \\geqslant 2$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>β</mml:mi> <mml:mo>⩾</mml:mo> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> are presented. The algorithms work in the underflow range, and numbers close to overflow are treated by scaling. The algorithms use only the basic operations with directed rounding. If the successor (or predecessor) of a floating-point number is available, an algorithm in rounding to nearest is presented as well.","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"195 1","pages":"0"},"PeriodicalIF":1.6000,"publicationDate":"2023-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"BIT Numerical Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s10543-023-00970-2","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract There are simple algorithms to compute the predecessor, successor, unit in the first place, unit in the last place etc. in binary arithmetic. In this note equally simple algorithms for computing the unit in the first place and the unit in the last place in precision- p base- $$\beta $$ β arithmetic with $$p \geqslant 1$$ p⩾1 and with $$\beta \geqslant 2$$ β⩾2 are presented. The algorithms work in the underflow range, and numbers close to overflow are treated by scaling. The algorithms use only the basic operations with directed rounding. If the successor (or predecessor) of a floating-point number is available, an algorithm in rounding to nearest is presented as well.
期刊介绍:
The journal BIT has been published since 1961. BIT publishes original research papers in the rapidly developing field of numerical analysis. The essential areas covered by BIT are development and analysis of numerical methods as well as the design and use of algorithms for scientific computing. Topics emphasized by BIT include numerical methods in approximation, linear algebra, and ordinary and partial differential equations.