Skip to content

About

Nonlinear solvers in double-, quad- and octo-double precision: damped Newton, chord and Shamanskii, GMRES-refined Newton, Levenberg-Marquardt, the asymptotic numerical method, continuation predictors, weak singular subspaces, series singularities and the argument-principle zero count

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

5 Commits

Folders and files

Repository files navigation

multisolver

Build Lint codecov crates.io docs.rs

Solvers of nonlinear systems F(z) = 0 in double-, quad- and octo-double precision.

A problem enters through the Problem trait: its residual and its exact Jacobian in one of multidouble's precisions (Double, Quad, Octo). The Jvp and ResidualJet traits add the Jacobian-vector product and the residual's Taylor series in a parameter, which the Krylov solver, the series of a branch and the exact tangent need. The series of a branch takes the residual's orders one at a time (ResidualJet::jet_orders): by default each is a fresh residual_jet of all the lower orders, and a problem that keeps its lower orders between calls overrides it, so that a series of order N costs N orders instead of N evaluations of growing length. The solvers need nothing else of the problem. multishoot's multiple-shooting layout is one such problem.

Module What it does
newton the Newton step, the damped Newton loop (Deuflhard's correction rule or a residual rule), the chord and Shamanskii methods that reuse a factorization, and an a-posteriori error estimate from the simplified corrections
gcr GMRES in its GCR form on exact Jacobian-vector products, with an adaptive Krylov direction where GMRES stagnates, and the Newton method whose solves it refines from an approximate factorization
lm the Levenberg-Marquardt method, for starts where Newton's method stalls or its Jacobian is singular, handing over to Newton near the root
anm the asymptotic numerical method: the Taylor series of a solution branch in the problem's parameter, and its radius
predict continuation predictors: Lagrange extrapolation, the cubic Hermite, and the exact tangent
singularity the nearest singularities of a series from its coefficients: Pade poles that recur across the approximants' orders, the root test's radius, the ratio method of Domb and Sykes, and a recurrence for a conjugate pair
subspace the weakest singular directions of the Jacobian, Newton's method with them removed from its steps, the sensitivities of single unknowns, and the 1-norm condition estimate
winding the number of zeros of an analytic function inside a polygon by the argument principle, with adaptive sampling that catches close pairs and rows of zeros, their first moment, and Muller's method for one zero

Status: early. The API may change between minor versions until 1.0.

Building

cargo test --release
cargo test --release --features portable
cargo clippy --all-targets -- -D warnings

The tests are planted-truth problems with a known answer. Each accuracy check has a control that feeds it a wrong result and must fail.

License

BSD 3-Clause, see LICENSE.

About

Nonlinear solvers in double-, quad- and octo-double precision: damped Newton, chord and Shamanskii, GMRES-refined Newton, Levenberg-Marquardt, the asymptotic numerical method, continuation predictors, weak singular subspaces, series singularities and the argument-principle zero count

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages