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