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