durand-kerner

KO | EN

gitlite — search

#javascript #react #ai #golang #machine-learning #rust #deep-learning #linux #macos #java #windows #awesome #awesome-list #mcp

(★ 26)

Finds roots of polynomials by Weierstrauss' method

durand-kerner 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

durand-kerner
=============
Finds all the roots of a polynomial by [Weierstrass' method](http://en.wikipedia.org/wiki/Durand%E2%80%93Kerner_method) (or known in Abramowitz&Stegun as the Durand-Kerner method).  This is basically a generalization of Newton's method that works for multiple roots.

[![build status](https://secure.travis-ci.org/scijs/durand-kerner.png)](http://travis-ci.org/scijs/durand-kerner)

# Example

To find the roots for `1 + 1*x - 1*x^2`:
  
```javascript
var findRoots = require("durand-kerner")

var roots = findRoots([1, 1, -1])

// Now:
//      roots[0] = real part of roots
//      roots[1] = imaginary part of roots

for(var i=0; i<roots.length; ++i) {
  console.log(roots[0][i] + "+" + roots[1][i] + "i")
}
```

### Output
```
 1.618033988749895+0i
-0.6180339887498949+0i
```

# Install
Install using npm:

npm install durand-kerner

# API

#### `require("durand-kerner")(r_coeff[, i_coeff, n_iters, tolerance, initial])`
Finds the roots of a polynomial whose real coefficients are given by `r_coeff` and imaginary coefficients by `i_coeff`.

* `r_coeff` - the real part of the polynomial's coefficients, stored in an array
* `i_coeff` - the imaginary part of the polynomial's coefficients (default all 0)
* `n_iters` - Maximum number of iterations to run before bailout. Default is `100 * n * n`
* `tolerance` - Stopping threshold.  Default is `1e-6`
* `initial` - Initial guess for solution vector (must have the same length as `r_coeff`).  This also gets the solution (optional)

**Returns** An array of roots.

# License
(c) 2013 Mikola Lysenko. MIT License

durand-kerner

durand-kerner 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

durand-kerner

durand-kerner 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README