Polokalame Nonlinear - o se tasi o vaega o le polokalame faamatematika

o polokalame Nonlinear vaega o polokalame faamatematika, lea o loo faatusalia mai o se galuega tauave e le linear e constraints faapitoa po o galuega tauave faamoemoega. O le sini autu o le polokalame nonlinear o le sailia o le tau aogā optimum o le galuega tauave faamoemoega tuuina mai ni isi o le faataamilosaga ma constraints.

faafitauli polokalame lē linear o ese mai le faafitauli o le linear mataupu taunuuga e silisili ona lelei e le gata i totonu o le itulagi, lea ei ai nisi tapulaa, ae faapea foi i fafo. O nei ituaiga o faafitauli oi latou o galuega faamatematika polokalame e mafai ona sui o faamatalaga e ma tulaga le tutusa.

ua faavasegaina polokalame Nonlinear e tusa ma le tele o galuega tauave F (x), galuega tauave tapulaa ma le faia o le tulaga o le vector x. O lea la, o le igoa o le galuega e faalagolago i le aofai o fesuiaiga. Pe a faaaogaina se tasi polokalame nonlinear ma liuliuina e mafai ona faia e ala i le tasi-parameter optimization unconstrained. Afai o le aofai o fesuiaiga e mafai ona e faaaogaina e sili atu nai lo le tasi optimization parameter-eseese faatuaoia.

Ina ia foia le faafitauli linearity faaaogaina metotia tagavai o le polokalame linear (f.t.t., auala simplex). Ae faatasi ai ma le auala e aoao o fofo e le oi ai nonlinear, filifilia i tulaga taitasi le tagata ma o lona e faalagolago foi i le galuega tauave F (x).

polokalame Nonlinear e tupu i le olaga i aso uma lava e le aunoa. Mo se faataitaiga, o se faateleina disproportionate i tau aofaiga gaosia pe faatauina oloa.

O nisi taimi o le mauaina o le silisili ona lelei ni fofo i faafitauli nonlinear polokalame taumafai e faatino se approximation i faafitauli linear. O se faataitaiga o le polokalame quadratic, lea o le galuega tauave F (x) ua faatinoa e se polynomial o faailoga lona lua ma le faaaloalo i le fesuiaiga, o le matauina tapulaa linearity. O se faataitaiga lona lua o le faaaogaina o le auala galuega tauave faasalaga, o le faaaogaina lea i lalo o le tapulaa faapitoa faaitiitia le suʻesuʻe mo extremum taualumaga tutusa e aunoa ma o ona tapulaa foia sili ona faigofie.

Ae peitai, pe a iloiloina atoa, polokalame lē linear le fofo o faateleina faigata computational o le galuega. Lava e masani ona tatou faaaogaina le tali tusa ma le taimi o lo latou auala optimization. O le isi meafaigaluega mamana e mafai ona ofoina atu e foia lenei ituaiga o faafitauli - metotia fuainumera e maua ai le tali sao i se sao atoatoa tuuina mai.

E pei ona taʻua i luga, e lē o ni linear polokalame e manaomia ai se taumafaiga faapitoa o tagata taitoatasi, e tatau ona amanaia lona specificity.

E i ai le auala lenei o polokalame nonlinear:

- metotia Gradient, e faavae i luga o le meatotino a gradient faaaogaina i i manatu. I se isi faaupuga, o le vector o pogai faailogaina tagata e le fuafuaina i le tulaga ua faia e pei o le taitaiga a faasino upu aupito maualuga le faateleina o galuega tauave i le vaipanoa o lenei manatu.

- auala Monte Carlo, lea o le parallelepiped fuafuaina n-th itu, e aofia ai a plurality o fuafuaga mo modeling mulimuli ane soo N-tutupu i le tufatufaina toniga i le parallelepiped.

- auala o polokalame maoae ua faaitiitia i se galuega multidimensional faafitauli optimization i se vaaiga laiti.

- Ua faatinoina auala polokalame convex i le sailiga mo le a itiiti mai o se galuega tauave convex po o se tapulaa maualuga o le a concave i le vaega convex o le fuafuaga seti. I le tulaga pe afai o se plurality o fuafuaga o se polyhedron convex, lea e mafai ona faaaogaina metotia simplex.