How to prove that a preconditioner cannot be superlinear

Stefano Serra Capizzano, E. Tyrtyshnikov. How to prove that a preconditioner cannot be superlinear. Math. Comput., 72(243):1305-1316, 2003.

@article{CapizzanoT03,
  title = {How to prove that a preconditioner cannot be superlinear},
  author = {Stefano Serra Capizzano and E. Tyrtyshnikov},
  year = {2003},
  tags = {e-science},
  researchr = {https://researchr.org/publication/CapizzanoT03},
  cites = {0},
  citedby = {0},
  journal = {Math. Comput.},
  volume = {72},
  number = {243},
  pages = {1305-1316},
}