解出 :
動用求根程式之前,先從係數讀出尺度。 係數每升一次冪大約掉兩個數量級(、、),這是根落在 到 附近的特徵。常數項又比它們小七個數量級,所以必定有一個根遠比另外兩個微小。
換尺度成一條條件良好的三次式。 代入 會把 的係數乘上 :
現在每個係數都落在相差不到兩三個數量級的範圍內,求根程式因相消而損失的精度就少得多。
用變號找出兩個較大的根。 令 :、、、。所以根分別落在 與 ;用二分法逼到機器精度,得到 與 。
由常數項求出那個極小的根。 在 附近,三次項與二次項都可忽略,所以 給出 ,再用牛頓法修正到 。把三個值都除回 :
用根與係數關係驗算,而且是真的算過而非假設。 三根之和應為 ;三個根相加確實得到 ✓。三根之積應為 ;三個根相乘也得到 ✓。網路上流傳甚廣的答案 與 通不過這個檢驗——那組值留下的殘差在 附近,而不是 。
Need to solve a different problem like this? Open the solver →