Jan Erik Karuc
|
1c65a936c3
|
OVI: Use correct environment variable
|
5 years ago |
Jan Erik Karuc
|
c016d0716e
|
OVI: Fixed edge case, if x = 0 and ub = 0
|
5 years ago |
Jan Erik Karuc
|
739d6a4420
|
OVI: Implement the guessing scaler factor option
|
5 years ago |
Jan Erik Karuc
|
8b97895e24
|
OVI: More debug output & cross case assert
|
5 years ago |
Jan Erik Karuc
|
50a51a70c0
|
OVI: Debug output for inner interval iteration
|
5 years ago |
Tim Quatmann
|
e6597b35a6
|
OVI: Added a few settings to tweak ovi
|
5 years ago |
Tim Quatmann
|
50ff86e709
|
Polished/ improved ovi.
|
5 years ago |
Jan Erik Karuc
|
f73be674a9
|
Update solver status if iterations exceeded
|
5 years ago |
Jan Erik Karuc
|
db697e7bfc
|
Split upper bound guessing for relative and absolute
|
5 years ago |
Jan Erik Karuc
|
33e21db8ea
|
Provide precision in bound guessing operation
OVI tested on consensus with all parameter options.
|
5 years ago |
Jan Erik Karuc
|
cd15c01f2f
|
Relative and absolute error criterion
|
5 years ago |
Jan Erik Karuc
|
606087ce85
|
Absolute ub guessing and in-place center calculation
|
5 years ago |
Jan Erik Karuc
|
b4e743c4a6
|
Also update lb in the verification phase
|
5 years ago |
Jan Erik Karuc
|
02a346b5b7
|
Fix: Set lb to ub if difference vector has no positive entry
|
5 years ago |
Jan Erik Karuc
|
444f737baa
|
Fix: Returning scaled vector
|
5 years ago |
Jan Erik Karuc
|
94ed2556a8
|
Center calculation, variables moved for efficiency, removed booleans
|
5 years ago |
Jan Erik Karuc
|
4fdfc37341
|
Factory, Testing Environment (Topological Excluded)
|
5 years ago |
Jan Erik Karuc
|
761dfc86ea
|
Do not override OVI with SoundIteration
|
5 years ago |
Jan Erik Karuc
|
cd447aeada
|
Allowing OVI, setting no requirements to be required
|
5 years ago |
Jan Erik Karuc
|
e5e4381eb8
|
Basic unfinished implementation, reference in header
|
5 years ago |
Tim Quatmann
|
6891825803
|
IterativeMinMaxLinearEquationSolver: Fixed not incrementing an iterator when computing the maximum absolute difference between two values
|
5 years ago |
Tim Quatmann
|
bc623d1203
|
MinMaxLinearEquationSolver: Added a flag 'hasNoEndComponent' that is true if the system is known to have no end components. This decides if policy iteration does require a valid initial scheduler.
Renamed the 'hasNoEndComponents' solver requirement to 'hasUniqueSolution' as this is the actual thing we require for, e.g. sound value iteration.
|
6 years ago |
Tim Quatmann
|
5467043807
|
DeterministicSchedsLpChecker: Only consider end components with value zero for all objectives.
|
6 years ago |
TimQu
|
6e3639c8f1
|
Added new minmax method: Vi-to-Pi, which first performs value iteration with doubles, to find a good initial policy for (potentially exact) policy iteration.
|
6 years ago |
TimQu
|
94fb16e654
|
svi now considers bounds by default
|
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
|
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 |
dehnert
|
acf297a811
|
fixing precision issue in sanity check and silencing min-max solver a bit
|
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
|
b7bac59ae0
|
Using multiplier in IterativeMinMaxSolvers
|
7 years ago |
TimQu
|
09bcaa8db8
|
fixed correct requirements in minmaxsolver
|
7 years ago |
TimQu
|
ea25c8fd2e
|
renamed 'sound value iteration' to 'interval iteration' and 'quick sound value iteration' to 'sound value iteration'
|
7 years ago |
TimQu
|
f168df139d
|
made qvi code more readable
|
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
|
cebf29ef23
|
trying something else
|
7 years ago |
TimQu
|
26362ed36f
|
trying an alternative implementation of qvi
|
7 years ago |
TimQu
|
b5399d0596
|
Printing the number of performed iterations
|
7 years ago |
TimQu
|
a2bd1e0026
|
renamed argument from getRequirements so that it is easier to understand
|
7 years ago |
TimQu
|
3b394a965e
|
some qvi optimizations
|
7 years ago |
TimQu
|
8c3991fb2f
|
respecting lower/upper bounds from preprocessing in quick sound power method
|
7 years ago |
TimQu
|
78cfb10c7e
|
fixed qvi with negative rewards
|
7 years ago |
TimQu
|
fc422af557
|
making things compile again in debug mode
|
7 years ago |
TimQu
|
fa7f74f0f1
|
quicker iterations when the decision value blocks the bound
|
7 years ago |