Biroot Method: Algorithms and Approximants
- The biroot method is a term encompassing multiple algorithms including multivariate bisection for nonlinear systems, rational approximants for root extraction, and iterative radical rationalization.
- It employs techniques such as cube refinement via the Poincaré–Miranda theorem and closed-form constructions using Pascal’s triangle coefficients to achieve convergence.
- Numerical results show local convergence with proven error bounds and exponential error decay in Gaussian variants, while the algebraic method effectively rationalizes coupled radicals.
1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 OR abs:\141414 1414 1414 OR abs:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^( OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^( OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 OR ti:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR ti:\141414 OR abs:\141414 1414^ 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 OR ti:\141414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 OR abs:\141414 1414^ 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 OR abs:\141414 1414 OR abs:\141414 1414 1414 1414 1414 OR abs:\141414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 OR ti:\141414 1414 1414 OR abs:\141414 OR ti:\141414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 14144 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR ti:\141414 OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414^( OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414^ 1414 OR ti:\141414 1414^ 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR ti:\141414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 OR abs:\141414 1414 1414 OR abs:\141414 OR ti:\141414 1414 1414 1414 1414 1414 1414 OR abs:\141414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414^( OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 OR abs:\141414 1414 1414 OR abs:\141414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414^ 1414 OR abs:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414^( OR ti:\141414 1414^ 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414^ 1414 1414^ 1414 1414 1414^ 1414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414^( OR ti:\141414 1414^ 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414 1414