Funkcja podliniowa (subliniowa) – specjalny rodzaj funkcjonału.

Definicja Niech będzie przestrzenią liniową nad ciałem uporządkowanym (np. liczbami rzeczywistymi ). Funkcję która spełnia dla wszystkich skalarów oraz wektorów własności dodatniej jednorodności

podaddytywności

nazywamy funkcją podliniową.

Informatyka W zastosowaniach informatycznych funkcję nazywa się podliniową, jeżeli (zob. asymptotyczne tempo wzrostu). Oznacza to, że dla dowolnej funkcji liniowej dla dostatecznie dużych parametrów funkcja rośnie wolniej niż

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

Kategoria:Formy na przestrzeniach liniowych P