Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Methods of computing square roots

Index Methods of computing square roots

In numerical analysis, a branch of mathematics, there are several square root algorithms or methods of computing the principal square root of a non-negative real number. [1]

65 relations: Absolute value, Algorithm, Alpha max plus beta min algorithm, Approximation error, Arithmetic mean, Babylonian mathematics, Bakhshali manuscript, Binary number, Brahmagupta, Calculator, Common logarithm, Complex number, Continued fraction, CORDIC, Dagstuhl, David Wheeler (computer scientist), Electronic delay storage automatic calculator, Exponent bias, Exponential function, Floating-point arithmetic, Fortran, Generalized continued fraction, Geometric mean, Halley's method, Hero of Alexandria, Hexadecimal, Householder's method, IEEE 754, Inequality of arithmetic and geometric means, Initial condition, Integer square root, Long division, Maurice Wilkes, Mental calculation, Methods of computing square roots, Multiplicative inverse, Multiply–accumulate operation, Napier's bones, Natural logarithm, Natural number, Newton's method, Normalized number, Nth root algorithm, Numeral system, Numerical analysis, P-adic number, Pell's equation, Periodic continued fraction, Quadratic integer, Quadratic irrational number, ..., Rate of convergence, Real number, Recurrence relation, Root-finding algorithm, Scientific notation, Shifting nth root algorithm, Sign (mathematics), Slide rule, Space–time tradeoff, Square number, Square root, Square root of 2, Stanley Gill, Taylor series, Vedic Mathematics (book). Expand index (15 more) »

Absolute value

In mathematics, the absolute value or modulus of a real number is the non-negative value of without regard to its sign.

New!!: Methods of computing square roots and Absolute value · See more »

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Methods of computing square roots and Algorithm · See more »

Alpha max plus beta min algorithm

The alpha max plus beta min algorithm is a high-speed approximation of the square root of the sum of two squares.

New!!: Methods of computing square roots and Alpha max plus beta min algorithm · See more »

Approximation error

The approximation error in some data is the discrepancy between an exact value and some approximation to it.

New!!: Methods of computing square roots and Approximation error · See more »

Arithmetic mean

In mathematics and statistics, the arithmetic mean (stress on third syllable of "arithmetic"), or simply the mean or average when the context is clear, is the sum of a collection of numbers divided by the number of numbers in the collection.

New!!: Methods of computing square roots and Arithmetic mean · See more »

Babylonian mathematics

Babylonian mathematics (also known as Assyro-Babylonian mathematics) was any mathematics developed or practiced by the people of Mesopotamia, from the days of the early Sumerians to the fall of Babylon in 539 BC.

New!!: Methods of computing square roots and Babylonian mathematics · See more »

Bakhshali manuscript

The Bakhshali manuscript is a mathematical text written on birch bark that was found in 1881 in the village of Bakhshali, Mardan (near Peshawar in present-day Pakistan).

New!!: Methods of computing square roots and Bakhshali manuscript · See more »

Binary number

In mathematics and digital electronics, a binary number is a number expressed in the base-2 numeral system or binary numeral system, which uses only two symbols: typically 0 (zero) and 1 (one).

New!!: Methods of computing square roots and Binary number · See more »

Brahmagupta

Brahmagupta (born, died) was an Indian mathematician and astronomer.

New!!: Methods of computing square roots and Brahmagupta · See more »

Calculator

An electronic calculator is typically a portable electronic device used to perform calculations, ranging from basic arithmetic to complex mathematics.

New!!: Methods of computing square roots and Calculator · See more »

Common logarithm

In mathematics, the common logarithm is the logarithm with base 10.

New!!: Methods of computing square roots and Common logarithm · See more »

Complex number

A complex number is a number that can be expressed in the form, where and are real numbers, and is a solution of the equation.

New!!: Methods of computing square roots and Complex number · See more »

Continued fraction

In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integer part and another reciprocal, and so on.

New!!: Methods of computing square roots and Continued fraction · See more »

CORDIC

CORDIC (for COordinate Rotation DIgital Computer), also known as Volder's algorithm, is a simple and efficient algorithm to calculate hyperbolic and trigonometric functions, typically converging with one digit (or bit) per iteration.

New!!: Methods of computing square roots and CORDIC · See more »

Dagstuhl

Dagstuhl is a computer science research center in Germany, located in and named after a district of the town of Wadern, Merzig-Wadern, Saarland.

New!!: Methods of computing square roots and Dagstuhl · See more »

David Wheeler (computer scientist)

David John Wheeler FRS (9 February 1927 – 13 December 2004) was a computer scientist and professor of computer science at the University of Cambridge.

New!!: Methods of computing square roots and David Wheeler (computer scientist) · See more »

Electronic delay storage automatic calculator

The electronic delay storage automatic calculator (EDSAC) was an early British computer.

New!!: Methods of computing square roots and Electronic delay storage automatic calculator · See more »

Exponent bias

In IEEE 754 floating point numbers, the exponent is biased in the engineering sense of the word – the value stored is offset from the actual value by the exponent bias.

New!!: Methods of computing square roots and Exponent bias · See more »

Exponential function

In mathematics, an exponential function is a function of the form in which the argument occurs as an exponent.

New!!: Methods of computing square roots and Exponential function · See more »

Floating-point arithmetic

In computing, floating-point arithmetic is arithmetic using formulaic representation of real numbers as an approximation so as to support a trade-off between range and precision.

New!!: Methods of computing square roots and Floating-point arithmetic · See more »

Fortran

Fortran (formerly FORTRAN, derived from Formula Translation) is a general-purpose, compiled imperative programming language that is especially suited to numeric computation and scientific computing.

New!!: Methods of computing square roots and Fortran · See more »

Generalized continued fraction

In complex analysis, a branch of mathematics, a generalized continued fraction is a generalization of regular continued fractions in canonical form, in which the partial numerators and partial denominators can assume arbitrary real or complex values.

New!!: Methods of computing square roots and Generalized continued fraction · See more »

Geometric mean

In mathematics, the geometric mean is a mean or average, which indicates the central tendency or typical value of a set of numbers by using the product of their values (as opposed to the arithmetic mean which uses their sum).

New!!: Methods of computing square roots and Geometric mean · See more »

Halley's method

In numerical analysis, Halley’s method is a root-finding algorithm used for functions of one real variable with a continuous second derivative.

New!!: Methods of computing square roots and Halley's method · See more »

Hero of Alexandria

Hero of Alexandria (ἭρωνGenitive: Ἥρωνος., Heron ho Alexandreus; also known as Heron of Alexandria; c. 10 AD – c. 70 AD) was a mathematician and engineer who was active in his native city of Alexandria, Roman Egypt.

New!!: Methods of computing square roots and Hero of Alexandria · See more »

Hexadecimal

In mathematics and computing, hexadecimal (also base, or hex) is a positional numeral system with a radix, or base, of 16.

New!!: Methods of computing square roots and Hexadecimal · See more »

Householder's method

In mathematics, and more specifically in numerical analysis, Householder's methods are a class of root-finding algorithms that are used for functions of one real variable with continuous derivatives up to some order.

New!!: Methods of computing square roots and Householder's method · See more »

IEEE 754

The IEEE Standard for Floating-Point Arithmetic (IEEE 754) is a technical standard for floating-point computation established in 1985 by the Institute of Electrical and Electronics Engineers (IEEE).

New!!: Methods of computing square roots and IEEE 754 · See more »

Inequality of arithmetic and geometric means

In mathematics, the inequality of arithmetic and geometric means, or more briefly the AM–GM inequality, states that the arithmetic mean of a list of non-negative real numbers is greater than or equal to the geometric mean of the same list; and further, that the two means are equal if and only if every number in the list is the same.

New!!: Methods of computing square roots and Inequality of arithmetic and geometric means · See more »

Initial condition

In mathematics and particularly in dynamic systems, an initial condition, in some contexts called a seed value, is a value of an evolving variable at some point in time designated as the initial time (typically denoted t.

New!!: Methods of computing square roots and Initial condition · See more »

Integer square root

In number theory, the integer square root (isqrt) of a positive integer n is the positive integer m which is the greatest integer less than or equal to the square root of n, For example, \mbox(27).

New!!: Methods of computing square roots and Integer square root · See more »

Long division

In arithmetic, long division is a standard division algorithm suitable for dividing multidigit numbers that is simple enough to perform by hand.

New!!: Methods of computing square roots and Long division · See more »

Maurice Wilkes

Sir Maurice Vincent Wilkes (26 June 1913 – 29 November 2010) was a British computer scientist who designed and helped build the electronic delay storage automatic calculator (EDSAC), one of the earliest stored program computers and invented microprogramming, a method for using stored-program logic to operate the control unit of a central processing unit's circuits.

New!!: Methods of computing square roots and Maurice Wilkes · See more »

Mental calculation

Mental calculation comprises arithmetical calculations using only the human brain, with no help from any supplies (such as pencil and paper) or devices such as a calculator.

New!!: Methods of computing square roots and Mental calculation · See more »

Methods of computing square roots

In numerical analysis, a branch of mathematics, there are several square root algorithms or methods of computing the principal square root of a non-negative real number.

New!!: Methods of computing square roots and Methods of computing square roots · See more »

Multiplicative inverse

In mathematics, a multiplicative inverse or reciprocal for a number x, denoted by 1/x or x−1, is a number which when multiplied by x yields the multiplicative identity, 1.

New!!: Methods of computing square roots and Multiplicative inverse · See more »

Multiply–accumulate operation

In computing, especially digital signal processing, the multiply–accumulate operation is a common step that computes the product of two numbers and adds that product to an accumulator.

New!!: Methods of computing square roots and Multiply–accumulate operation · See more »

Napier's bones

Napier's bones is a manually-operated calculating device created by John Napier of Merchiston for calculation of products and quotients of numbers.

New!!: Methods of computing square roots and Napier's bones · See more »

Natural logarithm

The natural logarithm of a number is its logarithm to the base of the mathematical constant ''e'', where e is an irrational and transcendental number approximately equal to.

New!!: Methods of computing square roots and Natural logarithm · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Methods of computing square roots and Natural number · See more »

Newton's method

In numerical analysis, Newton's method (also known as the Newton–Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

New!!: Methods of computing square roots and Newton's method · See more »

Normalized number

In applied mathematics, a number is normalized when it is written in scientific notation with one non-zero decimal digit before the decimal point.

New!!: Methods of computing square roots and Normalized number · See more »

Nth root algorithm

The principal ''n''th root \sqrt of a positive real number A, is the positive real solution of the equation (for integer n there are n distinct complex solutions to this equation if A > 0, but only one is positive and real).

New!!: Methods of computing square roots and Nth root algorithm · See more »

Numeral system

A numeral system (or system of numeration) is a writing system for expressing numbers; that is, a mathematical notation for representing numbers of a given set, using digits or other symbols in a consistent manner.

New!!: Methods of computing square roots and Numeral system · See more »

Numerical analysis

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics).

New!!: Methods of computing square roots and Numerical analysis · See more »

P-adic number

In mathematics, the -adic number system for any prime number extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems.

New!!: Methods of computing square roots and P-adic number · See more »

Pell's equation

Pell's equation (also called the Pell–Fermat equation) is any Diophantine equation of the form where n is a given positive nonsquare integer and integer solutions are sought for x and y. In Cartesian coordinates, the equation has the form of a hyperbola; solutions occur wherever the curve passes through a point whose x and y coordinates are both integers, such as the trivial solution with x.

New!!: Methods of computing square roots and Pell's equation · See more »

Periodic continued fraction

In mathematics, an infinite periodic continued fraction is a continued fraction that can be placed in the form x.

New!!: Methods of computing square roots and Periodic continued fraction · See more »

Quadratic integer

In number theory, quadratic integers are a generalization of the integers to quadratic fields.

New!!: Methods of computing square roots and Quadratic integer · See more »

Quadratic irrational number

In mathematics, a quadratic irrational number (also known as a quadratic irrational, a quadratic irrationality or quadratic surd) is an irrational number that is the solution to some quadratic equation with rational coefficients which is irreducible over the set of rational numbers.

New!!: Methods of computing square roots and Quadratic irrational number · See more »

Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence.

New!!: Methods of computing square roots and Rate of convergence · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Methods of computing square roots and Real number · See more »

Recurrence relation

In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.

New!!: Methods of computing square roots and Recurrence relation · See more »

Root-finding algorithm

In mathematics and computing, a root-finding algorithm is an algorithm for finding roots of continuous functions.

New!!: Methods of computing square roots and Root-finding algorithm · See more »

Scientific notation

Scientific notation (also referred to as scientific form or standard index form, or standard form in the UK) is a way of expressing numbers that are too big or too small to be conveniently written in decimal form.

New!!: Methods of computing square roots and Scientific notation · See more »

Shifting nth root algorithm

The shifting nth root algorithm is an algorithm for extracting the ''n''th root of a positive real number which proceeds iteratively by shifting in n digits of the radicand, starting with the most significant, and produces one digit of the root on each iteration, in a manner similar to long division.

New!!: Methods of computing square roots and Shifting nth root algorithm · See more »

Sign (mathematics)

In mathematics, the concept of sign originates from the property of every non-zero real number of being positive or negative.

New!!: Methods of computing square roots and Sign (mathematics) · See more »

Slide rule

The slide rule, also known colloquially in the United States as a slipstick, is a mechanical analog computer.

New!!: Methods of computing square roots and Slide rule · See more »

Space–time tradeoff

A space–time or time–memory trade-off in computer science is a case where an algorithm or program trades increased space usage with decreased time.

New!!: Methods of computing square roots and Space–time tradeoff · See more »

Square number

In mathematics, a square number or perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself.

New!!: Methods of computing square roots and Square number · See more »

Square root

In mathematics, a square root of a number a is a number y such that; in other words, a number y whose square (the result of multiplying the number by itself, or) is a. For example, 4 and −4 are square roots of 16 because.

New!!: Methods of computing square roots and Square root · See more »

Square root of 2

The square root of 2, or the (1/2)th power of 2, written in mathematics as or, is the positive algebraic number that, when multiplied by itself, gives the number 2.

New!!: Methods of computing square roots and Square root of 2 · See more »

Stanley Gill

Professor Stanley Gill (26 March 1926 – 1975) was a British computer scientist credited, along with Maurice Wilkes and David Wheeler, with the invention of the first computer subroutine.

New!!: Methods of computing square roots and Stanley Gill · See more »

Taylor series

In mathematics, a Taylor series is a representation of a function as an infinite sum of terms that are calculated from the values of the function's derivatives at a single point.

New!!: Methods of computing square roots and Taylor series · See more »

Vedic Mathematics (book)

Although the book was first published in 1965, Tirthaji had been propagating the techniques since much earlier, through lectures and classes.

New!!: Methods of computing square roots and Vedic Mathematics (book) · See more »

Redirects here:

Babylonian Method, Babylonian method, Babylonian square root method, Bakhshali approximation, Computing square roots, Hero's method, Heron's method, Inverse Square Root, Inverse square root, Invsqrt, Methods of computing roots, Reciprocal square root, Square root algorithm, Square root computation.

References

[1] https://en.wikipedia.org/wiki/Methods_of_computing_square_roots

OutgoingIncoming
Hey! We are on Facebook now! »