Begränsad optimering genom linjär approximationsalgoritm (cobyla)?
Constrained optimization by linear approximation (COBYLA) är en numerisk optimeringsmetod för problem med begränsningar där målfunktionens derivata inte är känd, uppfunnen av Michael J. D. Powell. COBYLA kan alltså hitta vektorn






x
→



∈


S




{\displaystyle {\vec {x}}\in {\mathcal {S}}}}

 med





S


⊆


R


n




{\displaystyle {\mathcal {S}}\subseteq \mathbb {R} ^{n}}

 som har den minimala (eller maximala)



f
(



x
→



)


{\displaystyle f({\vec {x}})}

 utan att känna till gradienten för



f


{\displaystyle f}

. COBYLA är också namnet på Powells programvaruimplementering av algoritmen i Fortran.
Constrained optimization by linear approximation (COBYLA) is a numerical optimization method for constrained problems where the derivative of the objective function is not known, invented by Michael J. D. Powell. That is, COBYLA can find the vector 






x
→



∈


S




{\displaystyle {\vec {x}}\in {\mathcal {S}}}

 with 





S


⊆


R


n




{\displaystyle {\mathcal {S}}\subseteq \mathbb {R} ^{n}}

 that has the minimal (or maximal) 



f
(



x
→



)


{\displaystyle f({\vec {x}})}

 without knowing the gradient of 



f


{\displaystyle f}

. COBYLA is also the name of Powell's software implementation of the algorithm in Fortran.
COBYLA