ThatQuiz Test Library Take this test now
Newton's method - Quiz
Contributed by: Black
  • 1. What is another name for the Newton–Raphson method?
A) Householder's method
B) Raphson's approximation
C) Newton's method
D) Halley's method
  • 2. Who is Newton's method named after?
A) Isaac Newton and Joseph Raphson
B) Joseph Raphson and Carl Friedrich Gauss
C) Isaac Newton and Leonhard Euler
D) Isaac Newton and Al-Khwarizmi
  • 3. What is the primary purpose of Newton's method?
A) To find the maximum value of a function
B) To find a root of a function
C) To calculate the derivative of a function
D) To integrate a complex function
  • 4. What does Newton's method produce successively?
A) Larger derivatives of a function
B) Linear equations for curve fitting
C) Exact solutions without iteration
D) Better approximations to the roots of a function
  • 5. What type of function does the most basic version of Newton's method take?
A) A step function only
B) A purely constant function
C) An imaginary-valued function
D) A real-valued function
  • 6. What input alongside the function is required to start the basic version of Newton's method?
A) Its integral and two boundary points
B) Its derivative and an initial guess
C) Its second derivative and a final value
D) An exact root and a tolerance level
  • 7. Geometrically, what represents the improved guess x1 on the graph of f?
A) The y-intercept of the secant line at x0
B) The inflection point of the curve
C) The x-intercept of the tangent line at (x0, f(x0))
D) The local minimum of the function near x0
  • 8. What is x1 in relation to the linear approximation of f at x0?
A) The y-intercept of the linear approximation
B) The unique root of the linear approximation
C) The slope of the linear approximation
D) The maximum point of the linear approximation
  • 9. How does the number of correct digits change with each step in Newton's method under normal conditions?
A) It roughly doubles
B) It increases by a constant factor of two
C) It increases linearly
D) It triples with every step
  • 10. Newton's method is the first in which class of methods?
A) Monte Carlo methods
B) Euler's methods
C) Householder's methods
D) Runge-Kutta methods
  • 11. Which method succeeded Newton's method according to the text?
A) Gradient descent
B) Bisection method
C) Halley's method
D) Secant method
  • 12. Beyond real functions, to what else can Newton's method be extended?
A) Only polynomial functions of degree two
B) Complex functions and systems of equations
C) Discrete probability distributions
D) Only differential equations
  • 13. What is the best linear approximation to an arbitrary differentiable function f(x) near x = xn?
A) A horizontal line at f(xn)
B) The secant line connecting the endpoints
C) The vertical asymptote
D) The tangent line to the curve
  • 14. What condition must the derivative satisfy for the next guess xn+1 to be calculated?
A) f'(xn) cannot equal zero
B) f'(xn) must be a complex number
C) f'(xn) must equal one
D) f'(xn) must equal zero
  • 15. What happens if the initial guess is close to one of the function's roots?
A) It diverges immediately
B) It results in a division by zero
C) It requires an infinite number of steps
D) It generally requires fewer iterations to converge
  • 16. What is the convergence rate for a root of multiplicity 1 in a sufficiently small neighbourhood?
A) Cubic
B) Linear
C) Logarithmic
D) At least quadratic
  • 17. Why might Householder's methods have slower overall performance despite higher order convergence?
A) They always diverge on real functions
B) They require no derivatives at all
C) They cannot be used on computers
D) Extra computations required for each step
  • 18. What can slow down the overall performance of Newton's method or its extensions?
A) If the initial guess is too close to the root
B) If the computer has too much memory
C) If f or its derivatives are computationally expensive to evaluate
D) If the function has too many roots
  • 19. What does the iterative formula for xn+1 subtract from xn?
A) The ratio of f(xn) to f'(xn)
B) The sum of f(xn) and f'(xn)
C) The derivative divided by the function itself
D) The product of f(xn) and f'(xn)
  • 20. What is x0 referred to as in the context of the algorithm?
A) The exact final answer
B) The convergence threshold
C) The absolute maximum
D) An initial guess
  • 21. During which historical period was the side of a square of known area effectively approximated using a special case of Newton's method?
A) Renaissance period
B) Golden Age of Athens
C) Victorian era
D) Old Babylonian period
  • 22. Which centuries encompass the Old Babylonian period mentioned in the text?
A) 1st–2nd century CE
B) 9th–11th century CE
C) 16th–17th century CE
D) 19th–16th century BCE
  • 23. In which centuries did Hero of Alexandria live and write?
A) 1st–2nd century CE
B) 17th–18th century CE
C) 19th–16th century BCE
D) 9th–10th century CE
  • 24. Which mathematician used a method to solve xP − N = 0 to find roots of N?
A) Jamshīd al-Kāshī
B) Seki Kōwa
C) Sharaf al-Dīn al-Ṭūsī
D) François Viète
  • 25. In what year was Jamshīd al-Kāshī's publication Miftāḥ al-Ḥisāb released?
A) 1711
B) 1680
C) 1633
D) 1427
  • 26. What are the life dates of the polymath al-Bīrūnī mentioned in the text?
A) 973–1048
B) 1540–1603
C) 1135–1213
D) 1840–1900
  • 27. What are the life dates of the mathematician Sharaf al-Dīn al-Ṭūsī?
A) 1135–1213
B) 1633–1711
C) 1540–1603
D) 973–1048
  • 28. Who published Trigonometria Britannica in 1633?
A) Thomas Simpson
B) Arthur Cayley
C) John Wallis
D) Henry Briggs
  • 29. Who rediscovered a technique similar to al-Kāshī's in 1600 while solving scalar polynomial equations of degree six?
A) William Jones
B) Joseph Raphson
C) François Viète
D) Seki Kōwa
  • 30. What are the life dates of François Viète?
A) 1540–1603
B) 1648–1725
C) 1135–1213
D) 1821–1895
  • 31. Whose work laid the groundwork for the modern Newton's method alongside Joseph Raphson?
A) John Colson
B) Henry Briggs
C) Arthur Cayley
D) Thomas Simpson
  • 32. In what year was Isaac Newton's work De analysi per aequationes numero terminorum infinitas written?
A) 1669
B) 1687
C) 1711
D) 1671
  • 33. Who published Isaac Newton's De analysi per aequationes numero terminorum infinitas in 1711?
A) William Jones
B) John Wallis
C) John Colson
D) Joseph Raphson
  • 34. In what year was Isaac Newton's De metodis fluxionum et serierum infinitarum written?
A) 1671
B) 1690
C) 1685
D) 1669
  • 35. Who translated and published Isaac Newton's work as Method of Fluxions in 1736?
A) William Jones
B) John Colson
C) Thomas Simpson
D) John Wallis
  • 36. To which type of equations did Isaac Newton exclusively apply his method?
A) Polynomials
B) Trigonometric equations
C) Differential equations
D) Logarithmic equations
  • 37. What did Isaac Newton extract as a sequence when starting his method?
A) Complex roots
B) Error corrections
C) Optimization factors
D) Derivative gradients
  • 38. What did Newton neglect when solving for a new correction in his method?
A) Constant terms
B) Higher-degree terms
C) The linear coefficients
D) Initial root estimates
  • 39. What mathematical series did Newton produce when applying his method to algebraic problems?
A) Binomial series
B) Taylor series
C) Fourier series
D) Geometric series
  • 40. What nonpolynomial equation did Newton apply his method to in the later editions of Philosophiæ Naturalis Principia Mathematica?
A) Euler's equation
B) Heat equation
C) Kepler's equation
D) Wave equation
  • 41. In which publication did Newton first publish the use of his method on a nonpolynomial equation?
A) Miftāḥ al-Ḥisāb
B) Philosophiæ Naturalis Principia Mathematica
C) De analysi per aequationes
D) Method of Fluxions
  • 42. In what year was the first edition of Newton's Philosophiæ Naturalis Principia Mathematica published?
A) 1687
B) 1711
C) 1740
D) 1633
  • 43. Which Japanese mathematician used a form of Newton's method in the 1680s to solve single-variable equations?
A) Seki Kōwa
B) François Viète
C) Jamshīd al-Kāshī
D) Sharaf al-Dīn al-Ṭūsī
  • 44. What was missing from Seki Kōwa's use of Newton's method in the 1680s?
A) The use of polynomials
B) The use of error corrections
C) The connection with calculus
D) An initial estimate
  • 45. Who first published Newton's method in 1685 in A Treatise of Algebra both Historical and Practical?
A) John Wallis
B) Joseph Raphson
C) Thomas Simpson
D) William Jones
  • 46. What did Raphson extract each successive correction directly from?
A) The derivative function
B) The original polynomial
C) Higher-degree terms
D) Taylor series expansion
  • 47. What did Raphson's approach allow him to derive for each problem?
A) A complex root formula
B) A geometric optimization model
C) A reusable iterative expression
D) A nonpolynomial Taylor series
  • 48. In what year did Thomas Simpson describe Newton's method as an iterative method for solving general nonlinear equations using calculus?
A) 1740
B) 1711
C) 1690
D) 1879
  • 49. For what purpose did Simpson note Newton's method can be used by setting the gradient to zero?
A) Approximating square areas
B) Extracting error corrections
C) Finding roots of polynomials
D) Solving optimization problems
  • 50. Who wrote The Newton–Fourier imaginary problem in 1879?
A) Arthur Cayley
B) John Wallis
C) Joseph Raphson
D) Thomas Simpson
  • 51. How does the convergence of the secant method compare to Newton's method?
A) The same
B) Slower
C) Faster
D) Quadratic
  • 52. What technique can be used to stabilize Newton's method?
A) Removing the derivative
B) Decreasing the number of iterations
C) Successive over-relaxation
D) Linear interpolation
  • 53. What should be bound to an interval known to contain the root in a robust implementation?
A) The derivative
B) The multiplicity
C) The solution
D) The initial error
  • 54. In the case where f(x) = xm, what does g(x) become?
A) x / m
B) m / x
C) xm / m
D) m * x
  • 55. If f(x) = xm, in how many iterations does Newton's method find the root using g(x)?
A) Infinitely many iterations
B) A single iteration
C) Two iterations
D) Ten iterations
  • 56. Is the function f(x) = x2 continuously differentiable at its root?
A) Only for negative values
B) Only for positive values
C) Yes
D) No
  • 57. What is the Newton iteration formula result for f(x) = x2?
A) 1/2 x_n
B) 1/4 x_n
C) x_n2
D) 2 x_n
  • 58. How many iterations are roughly required to achieve ten digits of accuracy for f(x) = x2 if initialized at 1?
A) Dozens
B) Exactly two
C) Thousands
D) Only one
  • 59. What is the rate of convergence for the function f(x) = x + x4/3?
A) Quadratic
B) Superlinear but subquadratic
C) Cubic
D) Purely linear
  • 60. In the table for f(x) = x + x4/3, by what factor is the order of magnitude multiplied from row to row?
A) About 2
B) About 10
C) About 1/2
D) About 4/3
  • 61. If f(x) = x20 - 1 is initialized at 0.5, what are the first few iterates approximately doing?
A) Increasing rapidly
B) Decreasing slowly
C) Oscillating wildly
D) Converging instantly
  • 62. Around which iterate does f(x) = x20 - 1 reach 1.0371 when initialized at 0.5?
A) The 200th iterate
B) The 2nd iterate
C) The 10th iterate
D) The 50th iterate
  • 63. What kind of behavior is described when Newton's method endlessly alternates between two distinct values?
A) Convergent behavior
B) Linear behavior
C) Undefined behavior
D) Oscillatory behavior
  • 64. What is the approximate root of f(x) = x3 - 2x + 2 mentioned in the text?
A) 0.99000
B) 0.06317
C) 1.00000
D) -1.76929
  • 65. When Newton's method is initialized at 0.99 for f(x) = x3 - 2x + 2, what is the second iterate?
A) 1.00196
B) 1.00628
C) 0.03651
D) -0.06317
  • 66. What happens if a function has an incomplete domain in Newton's method?
A) Oscillation stops permanently
B) The method always converges faster
C) Iterates can be sent outside the domain
D) The derivative becomes zero everywhere
  • 67. Are these theoretical results regarding convergence global or local in practice?
A) Constant
B) Local
C) Universal
D) Global
  • 68. What theorem is used to prove the quadratic convergence of Newton's iterative method?
A) Taylor's theorem
B) Mean value theorem
C) Pythagorean theorem
D) Intermediate value theorem
  • 69. What term represents Δxi in the text?
A) α - xi
B) xi / α
C) xi - α
D) xi + α
  • 70. What is the sign of f(x) at the left endpoint according to the text?
A) Undefined
B) Zero
C) Negative
D) Positive
  • 71. What is the sign of f(x) at the right endpoint according to the text?
A) Undefined
B) Positive
C) Negative
D) Zero
  • 72. What does the error epsilon represent when seeking the root of a single function mapping from Rn to R?
A) A matrix
B) A vector
C) A scalar
D) A tensor
  • 73. What type of operations are required to evaluate a square root to any desired accuracy using the described iteration?
A) Calculus integration
B) Matrix inversion
C) Trigonometric operations
D) Basic arithmetic operations
  • 74. What is the result of evaluating 0.5 * (1 + 612 / 1)?
A) 306.5
B) 305.5
C) 612.5
D) 613.0
  • 75. In the example solving cos(x) = x3, how many decimal places is x6 correct to?
A) 2 decimal places
B) 5 decimal places
C) 10 decimal places
D) 12 decimal places
  • 76. How large is the overlap of the waxed cardboard used to construct the milk carton?
A) 2mm
B) 10mm
C) 1mm
D) 5mm
  • 77. What is the primary optimization requirement for constructing the milk carton?
A) Maximum volume
B) Minimum height
C) Maximum thickness
D) Minimum surface area
  • 78. How many cubic millimeters are in 1 litre according to the text?
A) 1000
B) 10000
C) 1000000
D) 100000000
  • 79. What is the volume product equation for h, b, and w in cubic millimeters?
A) h + b + w = 1136000
B) 2hbW = 1136000
C) hbw = 2000000
D) hbw = 1136000
  • 80. When solving for w from the volume equation, what expression is obtained?
A) 1136000 / (hb)
B) 1136000 / w
C) 1136000 / (h + b)
D) 1136000 * hb
  • 81. In the example, what vector x represents the two unknowns?
A) [w, h]
B) [w, b]
C) [b, w, h]
D) [b, h]
  • 82. What is the initial guess x0 used for applying Newton's method in the milk carton example?
A) [50, 50]
B) [0, 0]
C) [1, 1]
D) [100, 100]
  • 83. Which iteration result is given in the text as x8 for the milk carton minimization?
A) [50.123, 110.456]
B) [138.5684895, 65.67176536]
C) [100, 100]
D) [65.67176536, 138.5684895]
  • 84. To show that x8 minimizes A(x), what matrix must be shown to be positive definite?
A) Jacobian matrix
B) Hessian matrix
C) Identity matrix
D) Vector matrix
  • 85. What can Newton's method be directly applied to find when dealing with complex functions?
A) Zeroes
B) Asymptotes
C) Integrals
D) Derivatives
  • 86. For many complex functions, what shape do the boundaries of the basins of attraction form?
A) Polygons
B) Straight lines
C) Circles
D) Fractals
  • 87. Who showed that for any purely iterative algorithm similar to Newton's method, the algorithm diverges on some open regions for polynomials of degree 4 or higher?
A) Jürgen Moser
B) Richard Hamilton
C) John Nash
D) Curt McMullen
  • 88. What type of space is mentioned for the generalization of Newton's method to find a root of a functional F?
A) Euclidean space
B) Hilbert space
C) Fréchet space
D) Banach space
  • 89. What property must the Fréchet derivative possess at each Xn for the Banach space method to be applicable?
A) Strictly positive
B) Continuously differentiable
C) Boundedly invertible
D) Symmetric
  • 90. In what decade did John Nash develop a version of Newton's method for isometric embeddings?
A) 1970s
B) 1950s
C) 1960s
D) 1940s
  • 91. What did John Nash introduce into the iteration to solve the loss of derivatives problem?
A) Complex initial conditions
B) Universal starting points
C) Fréchet derivatives
D) Smoothing operators
  • 92. In what decade did Jürgen Moser show that Nash's methods applied to problems beyond isometric embedding?
A) 1950s
B) 1980s
C) 1970s
D) 1960s
  • 93. Beyond isometric embeddings, in what field did Jürgen Moser particularly apply Nash's methods?
A) Quantum mechanics
B) Complex analysis
C) Fluid dynamics
D) Celestial mechanics
  • 94. Which mathematician is explicitly noted alongside Mikhael Gromov as finding generalized abstract versions of the Nash–Moser theory?
A) Curt McMullen
B) Jürgen Moser
C) John Nash
D) Richard Hamilton
  • 95. In Richard Hamilton's formulation, what space does the Nash–Moser theorem take place in?
A) Banach spaces
B) Euclidean spaces
C) Fréchet spaces
D) Hilbert spaces
  • 96. What type of Taylor approximation does standard Newton's method rely on?
A) First-order
B) Fourth-order
C) Cubic
D) Second-order
  • 97. Who developed a variant of Newton's method using cubic approximations in the 19th century?
A) Newton
B) Maehly
C) Pafnuty Chebyshev
D) Hensel
  • 98. What standard method is used in p-adic analysis to show a polynomial equation has a p-adic root?
A) Hensel's lemma
B) Quasi-Newton method
C) Maehly's procedure
D) Chebyshev's method
  • 99. What specific p-adic structure acts as a ring, providing stable behavior?
A) The entire field
B) The unit ball
C) The set of integers
D) The set of primes
  • 100. Newton's method can be generalized with what analog of the usual derivative?
A) The p-adic analog
B) The Maehly analog
C) The q-analog
D) The Chebyshev analog
Created with That Quiz — where a math practice test is always one click away.