Testo dentro tabelle

Salve a tutti, ho un piccolo problema riguardo ad un pio di tabelle (che nel mio documento mi servono affiancate). Nello specifico, il testo al loro interno è “schiacciato”, molto vicino alle linee che separano le righe (ad esempio, la T di trasposta, nella seconda riga della seconda tabella, tocca la linea orizzontale). Ecco un file compilabile in cui ho messo lo stesso preambolo del mio file tex e le tabelle in questione:
`\documentclass[a4paper]{article}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[italian]{babel}
\usepackage{amsmath}
\usepackage{mathrsfs}
\usepackage{amssymb}
\usepackage{enumerate}
\usepackage{enumitem}
\usepackage{listings}
\usepackage{blkarray}
\usepackage{graphicx}
\usepackage{arydshln}
\usepackage{geometry}
\usepackage{amsthm}
\usepackage{multirow}
\usepackage{lscape}
\usepackage{fancyhdr}

\newcommand{\Ks}{\overrightarrow{K}_k}

\begin{document}
\begin{table} \caption{Sintesi dei vari metodi con i relativi sottospazi (a sinistra) e dei sottospazi a cui appartengono le iterate (a destra). L'ultima colonna della tabella di destra indica se il sistema è compatibile (c) o incompatibile (i). Dove è lasciato bianco, si riferisce a tutti i sistemi.}
\label{table}
\begin{tabular}{lll}
& & \\
\textbf{Matrice}&\textbf{Metodo}&\textbf{$K_k\left( \cdot , \cdot \right) $}\\
\hline
Simmetrica & MINRES & $K_k(A,b)$\\
& MR-II & $\Ks$ \\
\hline
Quadrata & GMRES & $K_k(A,b)$ \\
& RRGMRES & $\Ks$ \\
Qualsiasi & CGLS & $\mathcal{K}_k$ \\
\hline
\end{tabular}
\hfil
\begin{tabular}{lll}
& & \\
\textbf{Sottospazio}&\textbf{Metodo}&\textbf{c/i}\\
\hline
$\mathcal{R}(A^T)$ & MINRES & c\\
&MR-II & \\
&CGLS& \\
\hline
$\mathcal{R}(A)$ & GMRES& c \\
&RRGMRES & \\
\hline
$\mathcal{R}([A,b])$&GMRES & i \\
& MINRES & i\\
\hline
\end{tabular}
\end{table}
\end{document} `

Per capirci, vorrei che il testo avesse un po’ più di spazio sopra e sotto, ossia che fosse come questo:
https://s27.postimg.org/s4il99shv/image.png
mentre a me esce fuori una cosa di questo tipo
https://s29.postimg.org/932o94j5z/exbad.png