Funkcja podliniowa

Szablon:Spis treści Funkcja podliniowa (subliniowa) – specjalny rodzaj funkcjonału.

Definicja

Niech $V$ będzie przestrzenią liniową nad ciałem uporządkowanym $K$ (np. liczbami rzeczywistymi $ℝ$). Funkcję $f:V\to K,$ która spełnia dla wszystkich skalarów $\alpha \in K$ oraz wektorów $x,y$ własności

• dodatniej jednorodności

  $f(\alpha x)=|\alpha |f(x),$

• podaddytywności

  $f(x+y)⩽f(x)+f(y),$

nazywamy funkcją podliniową.

Informatyka

W zastosowaniach informatycznych funkcję $f:{\mathbb{Z}}^{+}\to ℝ$ nazywa się podliniową, jeżeli $f(n)\in o(n)$ (zob. asymptotyczne tempo wzrostu). Oznacza to, że dla dowolnej funkcji liniowej $f^{\prime }$ dla dostatecznie dużych parametrów funkcja $f$ rośnie wolniej niż $f^{\prime }.$

Przykłady

• Każda (pół)norma jest funkcją podliniową.

Własności

• Każda funkcja podliniowa jest wypukła.

Zobacz też

• funkcja liniowa
• przestrzeń unormowana