I'd like to setup a Complete4000 by using authentication with a Linux server (Accounting on Linux). How do I setup this solution?

You must setup a Radius server on the Linux server.

Here is a known Radius server that runs on Linux:

http://www.radius.cistron.nl/