Increasing Java's heapspace in Tomcat startup script

Did you try to enclose them in double quotes?

export CATALINA_OPTS="-Xms16m
-Xmx256m"

You need to remove the ";" at the end of the line.