Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Linear Hull for solving system of linear equations #79

Open
wants to merge 33 commits into
base: master
Choose a base branch
from

Conversation

eeshan9815
Copy link
Contributor

@eeshan9815 eeshan9815 commented Jun 7, 2018

Reference - Eldon Hansen and G. William Walster : Global Optimization Using Interval Analysis - Chapter 5 - Section 5.8

@eeshan9815
Copy link
Contributor Author

@dpsanders
(I rebased other branches on this before starting because this was to be built upon earlier changes)

@eeshan9815
Copy link
Contributor Author

│ Row │ n  │ Base.\     │ Gauss Elimination │ Linear Hull │
├─────┼────┼────────────┼───────────────────┼─────────────┤
│ 1   │ 1  │ 1.9415e-6  │ 8.40867e-6        │ 2.94457e-6  │
│ 2   │ 10 │ 7.1184e-5  │ 7.8812e-5         │ 4.6999e-5   │
│ 3   │ 2  │ 3.34387e-6 │ 1.012e-5          │ 4.30567e-6  │
│ 4   │ 3  │ 4.548e-6   │ 1.0955e-5         │ 5.5832e-6   │
│ 5   │ 4  │ 7.256e-6   │ 1.3845e-5         │ 1.1115e-5   │
│ 6   │ 5  │ 1.0878e-5  │ 1.7847e-5         │ 1.4564e-5   │
│ 7   │ 6  │ 1.5747e-5  │ 2.1526e-5         │ 1.9468e-5   │
│ 8   │ 7  │ 2.296e-5   │ 3.109e-5          │ 2.7597e-5   │
│ 9   │ 8  │ 3.4512e-5  │ 4.0778e-5         │ 3.7466e-5   │
│ 10  │ 9  │ 4.8627e-5  │ 5.7028e-5         │ 5.3766e-5   │

linear_hull usually provides a tighter bound, and is more or less same as gauss_elimination_interval and Base.\ in terms of efficiency.

@eeshan9815
Copy link
Contributor Author

eeshan9815 commented Jun 7, 2018

Tests pass on the latest IntervalArithmetic.jl master

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant