Konveksa aro: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Addbot (diskuto | kontribuoj)
e Roboto: Forigo de 30 interlingvaj ligiloj, kiuj nun disponeblas per Vikidatumoj (d:q193657)
KuBOT (diskuto | kontribuoj)
e Roboto: anstataŭigo de "Ŝablono:El" per "Ŝablono:EL" (laŭ VP:AA); kosmetikaj ŝanĝoj
Linio 1:
[[Dosiero:Convex polygon illustration1.png|right|thumb|Konveksa aro.]]
[[Dosiero:Convex polygon illustration2.png|right|thumb|Nekonveksa (konkava) aro.]]
En [[eŭklida spaco]], objekto estas '''konveksa''' se por ĉiu paro de punktoj en la objekto, ankaŭ ĉiu punkto en la [[rekto|rekta]] [[segmento]] kiu kunigas la unuaj du punktojn estas en la objekto.
Objekto kiu ne estas konveksa estas nomata kiel '''ne konveksa''' aŭ '''konkava'''.
 
Linio 29:
[[Fermita aro|Fermitaj]] konveksaj aroj povas esti priskribitaj kiel komunaĵoj de ''fermitaj [[duonspaco]]j'' (fermita duonspaco estas aro de punktoj en spaco, ĉiu el kiuj situas en certa [[hiperebeno]] aŭ je unu certa flanko de ĉi tiu hiperebeno). Klaras ke ĉi tia komunaĵo de duonspacoj estas konveksa, kaj fermiĝi, ĉar eroj de la kombinaĵo estas konversaj kaj fermitaj. Por pruvi tion ke ĉiu konveksa aro povas esti prezentita kiel ĉi tia komunaĵo, bezonatas la [[apoga hiperebena teoremo]] en tiu formo ke por ĉiu donita fermita konveksa aro ''C'' kaj punkto ''P'' ekster ĝi, ekzistas fermita duonspaco ''H'' tia ke ĝi enhavas ne ''C'' kaj ne enhavas na ''P''. La apoga hiperebena teoremo estas speciala okazo de la [[Hahn-Banaĥa teoremo]] de [[funkcionala analitiko]].
 
== Stelo-konveksaj aroj ==
{{Ĉefartikolo|Stela domajno}}
Estu ''C'' reela aŭ kompleksa vektora spaco. ''C'' estas '''stelo-konveksa''' se ekzistas <math>x_0</math> en ''C'' tia ke la rekta streko de <math>x_0</math> al ĉiu punkto ''y'' en ''C'' estas enhavita en ''C''. De ĉi tie konveksa aro estas ĉiam stelo-konveksa sed stelo-konveksa objekto estas ne ĉiam konveksa.
Linio 36:
La difino de ''konveksa aro'' kaj ''konveksa koverto'' etendas al [[neeŭklida geometrio]] per difino de [[geodezia konvekseco|geodezie konveksa aro]] kiel tiu kiu) enhavas la [[geodezia]]jn strekojn kunigantajn ĉiujn du punktojn en la aro.
 
== Ĝeneraligita konvekseco ==
La nocio de konvekseco en la eŭklida spaco povas esti ĝeneraligita per modifo de la difino en iu aspekto. La komuna nomo "ĝeneraligita konvekseco" estas uzata, ĉar la rezultantaj objektoj havas certajn propraĵojn de konveksaj aroj.
 
=== Perpendikulara konvekseco ===
Ekzemplo de ĝeneraligita konvekseco estas '''perpendikulara konvekseco''' aŭ '''orta konvekseco'''.
 
Aro ''S'' en la eŭklida spaco estas '''perpendikulare konveksa''' aŭ '''orte konveksa''', se ĉiu streko paralelo al iu el la koordinataj aksoj konektanta du punktoj de ''S'' kuŝas entute en ''S''. Eblas pruvi ke komunaĵo de ĉiu kolekto de orte konveksaj aroj estas orte konveksa. Iuj aliaj propraĵoj de konveksaj aroj estas validaj same bone.
 
== Abstrakta (aksioma) konvekseco ==
La nocio de konvekseco povas esti ĝeneraligita al aliaj objektoj, se certaj propraĵoj de konvekseco estas elektitaj kiel [[aksiomo]]j.
 
Donita aro ''X'', '''konvekseco''' super ''X'' estas kolekto <math> \mathcal{C}</math> de subaroj de ''X'' kontentigantaj jenajn aksiomojn:
 
# La malplena aro kaj ''X'' estas en <math> \mathcal{C}</math>
# La komunaĵo de ĉiu subkolekto de <math> \mathcal{C}</math> estas en <math> \mathcal{C}</math>.
# La unio de [[tuteca ordo|ĉeno]] (kun respekto al la [[inkluziveca rilato]]) de eroj de <math> \mathcal{C}</math> estas en <math> \mathcal{C}</math>.
 
La eroj de <math> \mathcal{C}</math> estas nomataj kiel konveksaj aroj kaj la paro (''X'', <math> \mathcal{C}</math>) estas nomata kiel '''konvekseca spaco'''. Por la ordinara konvekseco, la unuaj du aksiomoj veras, kaj la tria unu estas bagatela.
Linio 64:
 
== Eksteraj ligiloj ==
{{elEL}} [http://www.math.uu.se/~kiselman/konveksa.pdf ''Konveksaj aroj kaj funkcioj''], far Christer O. Kiselman, [[1991]].
 
== Referencoj ==
* Rawlins G.J.E. and Wood D, "Ortho-convexity and its generalizations" - "Orto-konvekseco kaj ĝiaj ĝeneraligoj", en ''Computational Morphology'', 137-152. Elsevier, [[1988]].
* Soltan, Valeriu, ''Enkonduko al la aksioma teorio de konvekseco'', Ştiinţa, [[Kiŝinevo]], [[1984]] (ruslingve).
* Himmelblau M.D. and Edgar T.E, ''Optimization of Chemical Processes'' - ''Optimumigo de kemiaj procezoj'', 2-a redakcio, 121-151. [[McGraw-Hill]], [[2001]] (internacia redakcio).
 
[[Kategorio:Konveksa geometrio]]