JDK-8237801 : Refine Netwon iteration termination conditions for BigDecimal.sqrt
  • Type: Enhancement
  • Component: core-libs
  • Sub-Component: java.math
  • Affected Version: 14
  • Priority: P4
  • Status: Open
  • Resolution: Unresolved
  • Submitted: 2020-01-24
  • Updated: 2020-02-12
The Version table provides details related to the release that this issue/RFE will be addressed.

Unresolved : Release in which this issue/RFE will be addressed.
Resolved: Release in which this issue/RFE has been resolved.
Fixed : Release in which this issue/RFE has been fixed. The release containing this fix may be available for download as an Early Access Release or a General Availability Release.

To download the current JDK release, click here.
Other
tbdUnresolved
Related Reports
Relates :  
JDK-8233452 - java.math.BigDecimal.sqrt() with RoundingMode.FLOOR results in incorrect result
Description
As discussed during the code review of JDK-8233452, it should be possible to refine the loop termination conditions of the Newton iteration used to implement BigDecimal.sqrt. In particular, for the directed rounding conditions, it should be possible to knowingly keep the approximate solution on one side of the root or the other, avoiding the need for a fix-up check at the end. G. W. Stewart's "Afternotes on Numerical Analysis" has a discussion on the convergence of the square root iteration. Different alterations might be possible for the round-to-nearest cases to avoid doing a full 2p+2 precision calculation.