{
  "name": "Multivariate Root Solvers and Nonlinear Algorithm Specifications in Scientific Computing",
  "description": "Algorithmic properties, convergence orders, Jacobian requirements, and system dimensionality profiles for nonlinear equation solvers compiled from official SciPy and MINPACK documentation.",
  "page": "https://casrai.org/guides/scipy-fsolve",
  "publisher": "CASRAI",
  "license": "https://creativecommons.org/licenses/by/4.0/",
  "dateModified": "2026-11-14T01:32:24Z",
  "temporalCoverage": "2026",
  "spatialCoverage": null,
  "columns": [
    {
      "name": "Solver Routine",
      "unit": "",
      "description": "Function or algorithmic method identifier in SciPy"
    },
    {
      "name": "Underlying Library",
      "unit": "",
      "description": "Core software implementation or numerical library source"
    },
    {
      "name": "Mathematical Algorithm",
      "unit": "",
      "description": "Underlying mathematical formulation and step strategy"
    },
    {
      "name": "Jacobian Requirement",
      "unit": "",
      "description": "Analytical Jacobian support and numerical approximation mode"
    },
    {
      "name": "System Dimensionality Form",
      "unit": "",
      "description": "Shape constraints on number of equations versus variables"
    },
    {
      "name": "Local Convergence Rate",
      "unit": "",
      "description": "Theoretical asymptotic convergence rate near non-singular roots"
    }
  ],
  "rows": [
    {
      "Solver Routine": "scipy.optimize.fsolve",
      "Underlying Library": "MINPACK (hybrd / hybrj)",
      "Mathematical Algorithm": "Powell Hybrid (Newton step with trust-region dogleg and gradient descent)",
      "Jacobian Requirement": "Optional analytical Jacobian via fprime; forward-difference fallback",
      "System Dimensionality Form": "Square systems only (N equations = N unknowns)",
      "Local Convergence Rate": "Superlinear to Quadratic"
    },
    {
      "Solver Routine": "scipy.optimize.root (hybr)",
      "Underlying Library": "MINPACK (hybrd / hybrj)",
      "Mathematical Algorithm": "Powell Hybrid (modified MINPACK implementation with OptimizeResult interface)",
      "Jacobian Requirement": "Optional analytical Jacobian via jac=True; forward-difference fallback",
      "System Dimensionality Form": "Square systems only (N equations = N unknowns)",
      "Local Convergence Rate": "Superlinear to Quadratic"
    },
    {
      "Solver Routine": "scipy.optimize.root (lm)",
      "Underlying Library": "MINPACK (lmdif / lmder)",
      "Mathematical Algorithm": "Levenberg-Marquardt (damped least-squares trust-region method)",
      "Jacobian Requirement": "Optional analytical Jacobian via jac=True; numerical fallback",
      "System Dimensionality Form": "Rectangular or square systems (M equations >= N unknowns)",
      "Local Convergence Rate": "Quadratic"
    },
    {
      "Solver Routine": "scipy.optimize.root (broyden1)",
      "Underlying Library": "SciPy Native Python/Cython",
      "Mathematical Algorithm": "Broyden First Method (quasi-Newton with rank-one secular update)",
      "Jacobian Requirement": "Derivative-free secant approximation; no user Jacobian required",
      "System Dimensionality Form": "Square systems only (N equations = N unknowns)",
      "Local Convergence Rate": "Superlinear"
    },
    {
      "Solver Routine": "scipy.optimize.root (krylov)",
      "Underlying Library": "SciPy Native Python/Cython",
      "Mathematical Algorithm": "Inexact Newton-Krylov (GMRES linear subproblem iterations)",
      "Jacobian Requirement": "Approximated via directional Jacobian-vector products (matrix-free)",
      "System Dimensionality Form": "Large-scale square systems (sparse or high dimension)",
      "Local Convergence Rate": "Superlinear"
    },
    {
      "Solver Routine": "scipy.optimize.root (df-sane)",
      "Underlying Library": "SciPy Native Python/Cython",
      "Mathematical Algorithm": "Derivative-Free Spectral Approach for Nonlinear Equations",
      "Jacobian Requirement": "Strictly derivative-free; requires no Jacobian evaluation or storage",
      "System Dimensionality Form": "Square systems; well-suited for non-smooth or expensive evaluations",
      "Local Convergence Rate": "Superlinear"
    }
  ],
  "sources": [
    {
      "title": "SciPy Optimize Documentation: fsolve",
      "url": "https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.fsolve.html",
      "accessed": "2026-11-13"
    },
    {
      "title": "SciPy Optimize Documentation: root",
      "url": "https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.root.html",
      "accessed": "2026-11-13"
    },
    {
      "title": "MINPACK-1 User Guide (Argonne National Laboratory)",
      "url": "https://www.netlib.org/minpack/",
      "accessed": "2026-11-13"
    }
  ]
}