Question

James Wilkinson’s discovery that the results of this task are highly sensitive to small perturbations of a “perfidious” input was the “most traumatic experience [of his] career.” Polishing the results of this task when using forward or backward deflation minimizes the impact of increasing errors. The basins of convergence for an algorithm for this task form a fractal, as shown by interpreting the algorithm as a meromorphic function and looking at its Julia set. A superlinear algorithm for this task has an order of convergence equal to the golden ratio. Ridders’s method for this task makes the false position method more robust. Bracketing methods for this task rely on the intermediate value theorem. An algorithm for this task subtracts the input function (-5[1])over its derivative at every iteration. For 10 points, the Newton–Raphson method performs what task of determining where a function crosses the x-axis? (10[1])■END■

ANSWER: finding the roots of a function [or finding the zeros of a function; or finding the roots of a polynomial; or finding the zeros of a polynomial; accept equivalents, such as computing or identifying in place of “finding”; accept root-finding algorithms; prompt on solving equations or equation solvers or solving systems of (linear or nonlinear) equations] (The first sentence is discussed in Wilkinson’s article “The Perfidious Polynomial,” although he notes that the polynomial is in fact not so special, and many real polynomials exhibit such behavior when used as the input for root-finding algorithms. The fractal is the Newton fractal.)
<Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Matthew SiffYale BWUSTL B121-5
June YinWUSTL BYale B14410

Summary

2023 ACF Nationals04/22/2023Y1100%0%100%144.00