Nonlinear cláir - ceann de na comhpháirteanna na gclár matamaitice

Is cláir nonlinear cuid den chláir matamaiticiúla, ina bhfuil feidhm neamhlíneach ionadaíocht ag srianta áirithe nó feidhm oibiachtúil. Is é cuspóir is mó de na cláir Nonlinear chun luach is fearr ar an fheidhm cuspóir thabhairt ar roinnt áirithe de na paraiméadair agus srianta.

Tá fadhb cláir neamh-líneach difriúil ó na fadhbanna a bhaineann le hábhar na torthaí is fearr is féidir líneacha ní hamháin sa réigiún, a bhfuil roinnt teorainneacha, ach freisin thar lear. Tá na cineálacha fadhbanna sin de thascanna cláir matamaiticiúla is féidir a léiriú mar cothromóidí agus neamhionannais.

Tá Cláir Nonlinear aicmiú de réir an fheidhm éagsúlacht F (x), srianta fheidhm agus a dhéanamh ar an ngné den veicteoir x. Dá bhrí sin, braitheann an t-ainm an tasc ar an líon na n-athróg. Is féidir Nuair a úsáid cláir amháin nonlinear athróg a dhéanamh tríd an aon-paraiméadar leas iomlán a bhaint unconstrained. Má tá an líon na n-athróg is féidir leat úsáid a bhaint leas iomlán a bhaint níos mó ná aon neamhchoinníollach il-paraiméadar.

Chun a réiteach ar na fadhbanna a linearity baint úsáide as modhanna caighdeánacha de chláir líneach (m.sh., modh simplex). Ach leis nach bhfuil an modh ginearálta de thuaslagán ann nonlinear, roghnaigh i ngach cás ar leith agus tá sé chomh maith ar a ag brath ar an bhfeidhm F (x).

Tarlaíonn cláir nonlinear sa saol laethúil go minic go leor. Mar shampla, tá sé méadú díréireach sna costais cainníochta arna dtáirgeadh nó arna earraí a ceannaíodh.

Uaireanta a aimsiú ar an réitigh is fearr i fadhbanna cláir nonlinear ag iarraidh a dhéanamh le comhfhogasú chun fadhbanna líneach. Is sampla an chláir chearnach, ina bhfuil an fheidhm F (x) arna ionadú ag iltéarmach ar an dara céim maidir leis na hathróga, na teorainneacha linearity breathnaíodh. Tá an dara sampla úsáid a bhaint as an modh fheidhm pionós, laghdaíonn úsáid a faoi srianta áirithe le cuardach extremum imeachta den chineál gan teorainneacha den sórt sin a réiteach i bhfad níos éasca.

Ach nuair a ndearnadh anailís orthu ina n-iomláine, tá cláir neamh-líneach an réiteach a mhéadú deacracht ríomhaireachtúil ar an tasc. Go minic úsáidimid na gar-réitigh le linn a teicnící leas iomlán a bhaint. uirlis eile chumhachtach is féidir a thairiscint chun an fhadhb an gcineál seo fhadhb - modhanna uimhriúla chun teacht ar an réiteach ceart chun cruinneas ar leith.

Mar a luadh thuas, éilíonn cláir neamhlíneach cur chuige aonair speisialta, a chaithfidh a chur san áireamh lena sainiúlacht.

Tá na modhanna seo a leanas de chláir nonlinear:

- Modhanna Grádán, bunaithe ar na hairíonna de grádán feidhme i bpointe. I bhfocail eile, an veicteoir díorthach páirteach arna ríomh ar an bpointe glacadh leis sin mar an treo innéacs uasta feidhmeanna a mhéadú i gcomharsanacht an bpointe seo.

- Modh Monte Carlo, ina bhfuil an parallelepiped chinnfear ghné n-ú, lena n-áirítear iolrachas na pleananna do shamhaltú dhiaidh randamach N-poncanna le dáileadh aonfhoirmeach sa parallelepiped.

- modh na gclár dinimiciúil laghdú go dtí tascanna fadhb leas iomlán a bhaint iltoiseacha le toise níos lú.

- Tá Modh cláir dronnach bhfeidhm sa cuardach an t-íosmhéid d'fheidhm dronnach nó uasmhéid de cuasach ar thaobh dronnach de na pleananna atá leagtha. Sa chás gur ar iolrachas na pleananna a polyhedron dronnach, ansin is féidir é a chur i bhfeidhm modh simplex.