Tim Quatmann
|
383e2172d4
|
Added OVI for linear equation systems (i.e. DTMC/CTMC)
|
5 years ago |
|
Tim Quatmann
|
e54a035ab9
|
SolverEnvironment: Added the switch `forceExact` to switch to exact solving methods more conveniently.
|
5 years ago |
|
TimQu
|
94fb16e654
|
svi now considers bounds by default
|
7 years ago |
|
TimQu
|
fc43d3f506
|
Added a return type to some lambda expressions as this apparently caused trouble when using gmp numbers
|
7 years ago |
|
TimQu
|
12f8685080
|
Custom Termination Conditions for sound value iteration
|
7 years ago |
|
TimQu
|
8b00f8441e
|
Improved caching for svi
|
7 years ago |
|
TimQu
|
be6d4f9854
|
renamed 'sound power' to 'sound value iteration'
|
7 years ago |
|
TimQu
|
a24de86ce1
|
Avoided duplicated code for sound value iteration
|
7 years ago |
dehnert
|
7150354b9d
|
fixing issue related to vector swapping in (explicit) value iteration and power method
|
7 years ago |
|
TimQu
|
24382630dc
|
removed output of performed iterations to cout
|
7 years ago |
|
TimQu
|
c1ecc22303
|
new multiplyRow method for sound vi
|
7 years ago |
|
TimQu
|
e491dc3813
|
fixed usage of multiplyrow
|
7 years ago |
|
TimQu
|
48945d1199
|
improved multiplyRow method
|
7 years ago |
|
TimQu
|
5ff20b55e1
|
misc compilation issues
|
7 years ago |
|
TimQu
|
f3c843561d
|
integrated new multiplier into native linear equation solver
|
7 years ago |
|
TimQu
|
e76a77abc9
|
improved code for sound power iteration
|
7 years ago |
|
TimQu
|
a6c6118733
|
Renamed 'sound power' to interval iteration and 'quick sound power' to 'sound power'
|
7 years ago |
|
TimQu
|
674a30c154
|
removed some 'experimental' code and introduced the #iteration output again
|
7 years ago |
|
TimQu
|
ca1bcebc71
|
Added an option that enforces updating both bounds in interval iteration
|
7 years ago |
|
TimQu
|
13184aefcf
|
Printing the number of performed iterations (reverted from commit b5399d0596)
|
7 years ago |
|
TimQu
|
b5399d0596
|
Printing the number of performed iterations
|
7 years ago |
|
TimQu
|
5f831d156f
|
forceBounds option for native solver
|
7 years ago |
|
TimQu
|
7eab8589bd
|
Fixed issue in qpower
|
7 years ago |
|
TimQu
|
8c3991fb2f
|
respecting lower/upper bounds from preprocessing in quick sound power method
|
7 years ago |
|
TimQu
|
96845e2669
|
restructured quick power iterations a little
|
7 years ago |
|
TimQu
|
8260455a55
|
Added multiplication of a single matrix row with a vector to the linear equation solver interface
|
7 years ago |
|
TimQu
|
bb0c0bbeb6
|
implemented gauss-seidl multiplications and relative termination for quick power iteration
|
7 years ago |
|
TimQu
|
b55e92bef7
|
Make quick power iteration respect the relevant Values
|
7 years ago |
|
dehnert
|
cd34e3d67e
|
fixed issue in rational search preventing convergence in many cases
|
7 years ago |
|
TimQu
|
4484cea360
|
fixing quick power iteration
|
7 years ago |
|
TimQu
|
3c65a4a10a
|
added a missing assertion
|
7 years ago |
|
TimQu
|
b42aa5f473
|
initial implementation for quick and sound vi for DTMCs
|
7 years ago |
|
TimQu
|
776ce4c8bb
|
Checking requirements of a linear equation solver now depends on whether we want to do multiplication or equation solving. This was necessary to get the correct requirements of a MinMaxSolver that only uses the underlying linear equation solver for multiplication.
|
8 years ago |
|
TimQu
|
e09cb86001
|
making sure that the default linear equation solver is not switched to native if we check e.g. an MDP with sound value iteration
|
8 years ago |
|
TimQu
|
e46f4e154b
|
1. Ensured that when doing policy iteration the underlying solver is at least as precise as the minmax solver.
2. Fix for SolverGuarantees: They are only established if bounds were actually given.
|
8 years ago |
|
TimQu
|
bb63ac6089
|
Linear equation solver + game solvers now respect the environment as well
|
8 years ago |
|
dehnert
|
d90c507431
|
fixed bug in sparse bisimulation quotient extraction related to rewards
|
8 years ago |
|
TimQu
|
5071df5c82
|
made sound value iteration work and respect the correct precision
|
8 years ago |
|
dehnert
|
1f16008b75
|
added proper exception handling to sylvan-based sharpening
|
8 years ago |
|
dehnert
|
d612337ebf
|
added bunch of debug output for aliasing problem
|
8 years ago |
|
dehnert
|
da02237769
|
work towards symbolic rational search
|
8 years ago |
|
dehnert
|
58ca07584d
|
rational search for native linear equation solver and several involved fixes
|
8 years ago |
|
dehnert
|
df05711f3e
|
finished rational search for MinMax solver, preparing rational search for NativeLinearEquationSolver
|
8 years ago |
|
dehnert
|
2d41de479e
|
added progress outputs to iterative solvers
|
8 years ago |
|
dehnert
|
d8d3404b87
|
fixed termination criteria and equipped interval value iteration methods with check whether the method converged for the relevant states
|
8 years ago |
|
dehnert
|
7f56c82523
|
moved to providing solve goals in sparse model checkers and helpers
|
8 years ago |
|
dehnert
|
e719a37c6c
|
fixes related to relative termination criterion
|
8 years ago |
|
dehnert
|
99832d2694
|
only expanding epsilon in sound power methods when the absolute convergence criterion is used
|
8 years ago |
|
dehnert
|
c5884a27b4
|
fixed termination condition applications in a number of spots, fixed uint64 vs uint64_t issue
|
8 years ago |
|
dehnert
|
4fd472fdd6
|
added difference heuristic to sound VI in MinMax solver
|
8 years ago |
