Newton's method - Quiz
Newton s method
  • 1. What is another name for the Newton–Raphson method?
A) Newton's method
B) Householder's method
C) Halley's method
D) Raphson's approximation
  • 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 calculate the derivative of a function
B) To find the maximum value of a function
C) To integrate a complex function
D) To find a root of a function
  • 4. What does Newton's method produce successively?
A) Exact solutions without iteration
B) Linear equations for curve fitting
C) Better approximations to the roots of a function
D) Larger derivatives of a function
  • 5. What type of function does the most basic version of Newton's method take?
A) A real-valued function
B) A purely constant function
C) A step function only
D) An imaginary-valued function
  • 6. What input alongside the function is required to start the basic version of Newton's method?
A) Its second derivative and a final value
B) Its derivative and an initial guess
C) Its integral and two boundary points
D) An exact root and a tolerance level
  • 7. Geometrically, what represents the improved guess x1 on the graph of f?
A) The local minimum of the function near x0
B) The y-intercept of the secant line at x0
C) The inflection point of the curve
D) The x-intercept of the tangent line at (x0, f(x0))
  • 8. What is x1 in relation to the linear approximation of f at x0?
A) The slope of the linear approximation
B) The y-intercept 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 roughly doubles
D) It increases by a constant factor of two
  • 10. Newton's method is the first in which class of methods?
A) Householder's methods
B) Monte Carlo methods
C) Euler's methods
D) Runge-Kutta methods
  • 11. Which method succeeded Newton's method according to the text?
A) Bisection method
B) Secant method
C) Halley's method
D) Gradient descent
  • 12. Beyond real functions, to what else can Newton's method be extended?
A) Only differential equations
B) Discrete probability distributions
C) Complex functions and systems of equations
D) Only polynomial functions of degree two
  • 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) A horizontal line at f(xn)
C) The vertical asymptote
D) The secant line connecting the endpoints
  • 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 zero
D) f'(xn) must equal one
  • 15. What happens if the initial guess is close to one of the function's roots?
A) It generally requires fewer iterations to converge
B) It diverges immediately
C) It results in a division by zero
D) It requires an infinite number of steps
  • 16. What is the convergence rate for a root of multiplicity 1 in a sufficiently small neighbourhood?
A) At least quadratic
B) Cubic
C) Linear
D) Logarithmic
  • 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 cannot be used on computers
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 computer has too much memory
B) If the initial guess is too close to the root
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 sum of f(xn) and f'(xn)
B) The derivative divided by the function itself
C) The product of f(xn) and f'(xn)
D) The ratio of f(xn) to 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 exact final answer
D) The absolute maximum
  • 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) Old Babylonian period
B) Golden Age of Athens
C) Renaissance period
D) Victorian era
  • 22. Which centuries encompass the Old Babylonian period mentioned in the text?
A) 19th–16th century BCE
B) 1st–2nd century CE
C) 16th–17th century CE
D) 9th–11th century CE
  • 23. In which centuries did Hero of Alexandria live and write?
A) 1st–2nd century CE
B) 9th–10th century CE
C) 17th–18th century CE
D) 19th–16th century BCE
  • 24. Which mathematician used a method to solve xP − N = 0 to find roots of N?
A) Seki Kōwa
B) Jamshīd al-Kāshī
C) François Viète
D) Sharaf al-Dīn al-Ṭūsī
  • 25. In what year was Jamshīd al-Kāshī's publication Miftāḥ al-Ḥisāb released?
A) 1680
B) 1427
C) 1711
D) 1633
  • 26. What are the life dates of the polymath al-Bīrūnī mentioned in the text?
A) 1135–1213
B) 1840–1900
C) 1540–1603
D) 973–1048
  • 27. What are the life dates of the mathematician Sharaf al-Dīn al-Ṭūsī?
A) 973–1048
B) 1135–1213
C) 1633–1711
D) 1540–1603
  • 28. Who published Trigonometria Britannica in 1633?
A) John Wallis
B) Henry Briggs
C) Arthur Cayley
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) Seki Kōwa
B) François Viète
C) Joseph Raphson
D) William Jones
  • 30. What are the life dates of François Viète?
A) 1135–1213
B) 1821–1895
C) 1540–1603
D) 1648–1725
  • 31. Whose work laid the groundwork for the modern Newton's method alongside Joseph Raphson?
A) Thomas Simpson
B) John Colson
C) Henry Briggs
D) Arthur Cayley
  • 32. In what year was Isaac Newton's work De analysi per aequationes numero terminorum infinitas written?
A) 1711
B) 1687
C) 1671
D) 1669
  • 33. Who published Isaac Newton's De analysi per aequationes numero terminorum infinitas in 1711?
A) John Colson
B) John Wallis
C) Joseph Raphson
D) William Jones
  • 34. In what year was Isaac Newton's De metodis fluxionum et serierum infinitarum written?
A) 1690
B) 1669
C) 1685
D) 1671
  • 35. Who translated and published Isaac Newton's work as Method of Fluxions in 1736?
A) John Wallis
B) William Jones
C) Thomas Simpson
D) John Colson
  • 36. To which type of equations did Isaac Newton exclusively apply his method?
A) Polynomials
B) Logarithmic equations
C) Differential equations
D) Trigonometric equations
  • 37. What did Isaac Newton extract as a sequence when starting his method?
A) Complex roots
B) Error corrections
C) Derivative gradients
D) Optimization factors
  • 38. What did Newton neglect when solving for a new correction in his method?
A) The linear coefficients
B) Initial root estimates
C) Constant terms
D) Higher-degree terms
  • 39. What mathematical series did Newton produce when applying his method to algebraic problems?
A) Geometric series
B) Taylor series
C) Fourier series
D) Binomial series
  • 40. What nonpolynomial equation did Newton apply his method to in the later editions of Philosophiæ Naturalis Principia Mathematica?
A) Heat equation
B) Wave equation
C) Kepler's equation
D) Euler's equation
  • 41. In which publication did Newton first publish the use of his method on a nonpolynomial equation?
A) Method of Fluxions
B) Miftāḥ al-Ḥisāb
C) De analysi per aequationes
D) Philosophiæ Naturalis Principia Mathematica
  • 42. In what year was the first edition of Newton's Philosophiæ Naturalis Principia Mathematica published?
A) 1711
B) 1687
C) 1633
D) 1740
  • 43. Which Japanese mathematician used a form of Newton's method in the 1680s to solve single-variable equations?
A) François Viète
B) Jamshīd al-Kāshī
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) An initial estimate
B) The use of error corrections
C) The use of polynomials
D) The connection with calculus
  • 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) Joseph Raphson
D) Thomas Simpson
  • 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 geometric optimization model
B) A nonpolynomial Taylor series
C) A complex root formula
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) 1711
B) 1690
C) 1879
D) 1740
  • 49. For what purpose did Simpson note Newton's method can be used by setting the gradient to zero?
A) Finding roots of polynomials
B) Extracting error corrections
C) Solving optimization problems
D) Approximating square areas
  • 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) Faster
B) Quadratic
C) Slower
D) The same
  • 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 solution
B) The multiplicity
C) The derivative
D) The initial error
  • 54. In the case where f(x) = xm, what does g(x) become?
A) m / x
B) m * x
C) x / m
D) xm / m
  • 55. If f(x) = xm, in how many iterations does Newton's method find the root using g(x)?
A) Two iterations
B) Ten iterations
C) A single iteration
D) Infinitely many iterations
  • 56. Is the function f(x) = x2 continuously differentiable at its root?
A) Only for positive values
B) Only for negative values
C) No
D) Yes
  • 57. What is the Newton iteration formula result for f(x) = x2?
A) 1/2 x_n
B) x_n2
C) 1/4 x_n
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) Quadratic
B) Superlinear but subquadratic
C) Purely linear
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 4/3
B) About 2
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) Increasing rapidly
B) Oscillating wildly
C) Decreasing slowly
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) Linear behavior
B) Undefined behavior
C) Oscillatory behavior
D) Convergent behavior
  • 64. What is the approximate root of f(x) = x3 - 2x + 2 mentioned in the text?
A) 0.06317
B) 1.00000
C) -1.76929
D) 0.99000
  • 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) -0.06317
C) 0.03651
D) 1.00628
  • 66. What happens if a function has an incomplete domain in Newton's method?
A) Iterates can be sent outside the domain
B) Oscillation stops permanently
C) The derivative becomes zero everywhere
D) The method always converges faster
  • 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) Taylor's theorem
B) Mean value theorem
C) Intermediate value 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) Undefined
B) Zero
C) Positive
D) Negative
  • 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 tensor
B) A scalar
C) A vector
D) A matrix
  • 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) 612.5
B) 613.0
C) 305.5
D) 306.5
  • 75. In the example solving cos(x) = x3, how many decimal places is x6 correct to?
A) 10 decimal places
B) 12 decimal places
C) 5 decimal places
D) 2 decimal places
  • 76. How large is the overlap of the waxed cardboard used to construct the milk carton?
A) 2mm
B) 5mm
C) 1mm
D) 10mm
  • 77. What is the primary optimization requirement for constructing the milk carton?
A) Maximum thickness
B) Minimum height
C) Maximum volume
D) Minimum surface area
  • 78. How many cubic millimeters are in 1 litre according to the text?
A) 1000
B) 1000000
C) 10000
D) 100000000
  • 79. What is the volume product equation for h, b, and w in cubic millimeters?
A) h + b + w = 1136000
B) hbw = 1136000
C) hbw = 2000000
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) [w, h]
B) [b, w, h]
C) [b, h]
D) [w, b]
  • 82. What is the initial guess x0 used for applying Newton's method in the milk carton example?
A) [50, 50]
B) [100, 100]
C) [1, 1]
D) [0, 0]
  • 83. Which iteration result is given in the text as x8 for the milk carton minimization?
A) [138.5684895, 65.67176536]
B) [65.67176536, 138.5684895]
C) [50.123, 110.456]
D) [100, 100]
  • 84. To show that x8 minimizes A(x), what matrix must be shown to be positive definite?
A) Identity matrix
B) Hessian matrix
C) Jacobian matrix
D) Vector matrix
  • 85. What can Newton's method be directly applied to find when dealing with complex functions?
A) Derivatives
B) Zeroes
C) Asymptotes
D) Integrals
  • 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) John Nash
B) Richard Hamilton
C) Curt McMullen
D) Jürgen Moser
  • 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) 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) Symmetric
B) Strictly positive
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) 1940s
C) 1970s
D) 1950s
  • 91. What did John Nash introduce into the iteration to solve the loss of derivatives problem?
A) Universal starting points
B) Smoothing operators
C) Fréchet derivatives
D) Complex initial conditions
  • 92. In what decade did Jürgen Moser show that Nash's methods applied to problems beyond isometric embedding?
A) 1980s
B) 1960s
C) 1950s
D) 1970s
  • 93. Beyond isometric embeddings, in what field did Jürgen Moser particularly apply Nash's methods?
A) Complex analysis
B) Celestial mechanics
C) Fluid dynamics
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) Curt McMullen
C) Richard Hamilton
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) Cubic
D) Fourth-order
  • 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) Chebyshev's method
B) Quasi-Newton method
C) Hensel's lemma
D) Maehly's procedure
  • 99. What specific p-adic structure acts as a ring, providing stable behavior?
A) The set of primes
B) The entire field
C) The set of integers
D) The unit ball
  • 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.