Live briefing
Everything about Square root algorithms
Algorithms for calculating square roots
Square root algorithms compute the non-negative square root of a positive real number . Since all square roots of natural numbers, other than of perfect squares, are irrational, square roots can usually only be computed to some finite precision: these algorithms typically construct a series of increasingly accurate approximations. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Square root algorithmsA 5-minute orientation
- Skim a recent paper: Algorithms for Square Root of Semi-Infinite Quasi-Toeplitz M-MatricesInfluential work since 2022
- Pick up a classic book: Comparative analysis of operational forecasts vs. actual weather conditions in airline flight planningThe most-reprinted book on the subject
- Read the landmark paper: Square-root algorithms for least-squares estimationCited 195 times
- Go sideways: Aitken's delta-squared processA closely related topic
- Go sideways: Newton's methodA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Square-root algorithms for least-squares estimation
Rational square-root approximations for parabolic equation algorithms
Square root covariance ladder algorithms
New square-root algorithms for Kalman filtering
The Group Square-Root Lasso: Theoretical Properties and Fast Algorithms
Sensor data fusion algorithms using square-root information filtering
Formal Verification of Square Root Algorithms
Square-root algorithms for the continuous-time linear least-square estimation problem
🆕 Influential since 2022
Algorithms for Square Root of Semi-Infinite Quasi-Toeplitz M-Matrices
Fast and accurate approximation algorithms for computing floating point square root
Two fixed-point iteration algorithms for solving tensor square root problem
FPGA-based Low Latency Square Root CORDIC Algorithm
Comparison of Three Square Root Algorithms: Theory and Applications
📚 Books worth reading
- 📕Comparative analysis of operational forecasts vs. actual weather conditions in airline flight planningJohn F. Keitz · 1982
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Aitken's delta-squared process In numerical analysis, Aitken's delta-squared process or Aitken extrapolation is a series acceleration method used for accelerating the rate of convergence…
- Newton's method In numerical analysis, the Newton–Raphson method, also known simply as Newton's method, named after Isaac Newton and Joseph Raphson, is a root-finding…
- Secant method In numerical analysis, the secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approximate a root of a…
- Integer square root In number theory, the integer square root (isqrt) of a non-negative integer n is the non-negative integer m which is the greatest integer less than or…
- Square root of 5 The square root of 5, denoted 5, is the positive real number that, when multiplied by itself, gives the natural number 5. Along with its conjugate −5…
- Nth root In mathematics, an nth root of a number x is the number r which, when n copies are multiplied together, yields x: rn=r×r×⋯×r⏟n factors=x. The positive…
- Muller's method Muller's method is a root-finding algorithm, a numerical method for solving equations of the form f(x) = 0. It was first presented by David E. Muller in…
- Laguerre's method In numerical analysis, Laguerre's method is a root-finding algorithm tailored to polynomials. In other words, Laguerre's method can be used to numerically…