Iteratiekosten

Iteratiekosten zijn de kosten die gepaard gaan met elke iteratie in een proces of algoritme. Ze worden doorgaans uitgedrukt in tijd, rekenkracht of geld en hangen af van de invoeromvang, de gebruikte methode en de implementatie.

In computationele context verwijst de term vooral naar de inspanning die nodig is om één stap van een iteratief algoritme uit te voeren. De per-iteratie kost kan bestaan uit evaluatie van de doel- of verliesfunctie, berekening van afgeleiden, en, bij sommige methoden, het oplossen van lineaire systemen of het bijwerken van matrices zoals de Hessiaan. De exacte kosten groeien vaak met de probleemgrootte (bijv. het aantal variabelen of datapoints) en met de mate van parallelisatie.

Bij optimalisatie zijn er vaak trade-offs tussen per-iteratie kosten en het aantal iteraties tot convergentie. Een methode met hoge per-iteratie kosten maar snelle convergentie kan minder tijd kosten dan een methode met lage per-iteratie kosten maar veel meer iteraties.

In softwareontwikkeling en projectbeheer kan iteratiekosten verwijzen naar de kosten per sprint of iteratie: arbeid, planning, ontwerp, implementatie, testen en integratie. Ook hier is het doel om de totale doorlooptijd en waardecreatie te maximaliseren door een gunstige balans tussen snelheid en kwaliteit.

Samengevat beschrijven iteratiekosten de middelen die nodig zijn om een enkele cyclus van een iteratief proces uit te voeren, en ze zijn cruciaal bij het kiezen van algoritmen en bij het plannen en begroten van projecten.