Funzione sublineare
# Funzione sublineare

In matematica, in particolare in algebra lineare, una funzione sublineare è una funzione $f:V\rightarrow \mathbf {F}$ definita su uno spazio vettoriale $V$ a valori in campo ordinato $F$ che gode della proprietà di omogeneità positiva:

    $f(\gamma x)=\gamma f\left(x\right)\qquad \forall \gamma \in \mathbb {R} _{+}\quad \forall x\in V$

e subadditività:

    $f(x+y)\leq f(x)+f(y)\qquad \forall x,y\in V$

In analisi funzionale le funzioni sublineari sono anche dette funzionali di Banach. Difatti, le funzioni sublineari sono funzionali convessi.

Nelle scienze computazionali, una funzione $f:\mathbb {Z^{+}} \rightarrow \mathbb {R}$ è detta sublineare se $f(n)\in o(n)$. In altri termini, $f$ è sublineare se e solo se per ogni $\,c>0$ esiste $\,n_{0}$ tale che:

    $0\leq f(n)<c\cdot n$

per $n\geq n_{0}$.

Ogni seminorma è una funzione sublineare, mentre non è vero il viceversa in quanto le seminorme possono avere come dominio uno spazio vettoriale su un qualsiasi campo (non necessariamente ordinato) e devono avere $\mathbb {R}$ come codominio.

