Skip to main content

Split Newton Solver

Project description

SplitNewton

Downloads

Unbounded SPLIT Newton with pseudo-transient continuation and backtracking

Good for ill-conditioned problems where there are two different sets of systems

Particular applications include

How to install and execute?

Just run

pip install splitnewton

There is an examples folder that contains a test function and driver program

How good is this?

Consider the test problem

$\lambda_{a} = 10^{6}$, $\lambda_{b} = 10^{2}$

and the second system $\lambda_{c} = 10^{-1}$ $\lambda_{d} = 10^{-4}$

$$ u' = 0.25 * \begin{bmatrix} \lambda_a & \dots & 0 & 0 & \dots & 0 \newline \vdots & \ddots & \vdots & \vdots & \ddots & \vdots \newline 0 & \dots & \lambda_b & 0 & \dots & 0 \newline 0 & \dots & 0 & \lambda_c & \dots & 0 \newline \vdots & \ddots & \vdots & \vdots & \ddots & \vdots \newline 0 & \dots & 0 & 0 & \dots & \lambda_d \end{bmatrix} u^{4} $$

For N=5000 (with no backtracking and pseudo-transient continuation),

Method Time Iterations
Split Newton 9 seconds 32
Newton not converged > 1 min NA

Whom to contact?

Please direct your queries to gpavanb1 for any questions.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

SplitNewton-0.1.1.tar.gz (4.5 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page