Why is GTA IV lagging on my computer?

This is mostly because when Rockstar released the game, it was a pretty terrible port. (Originally for consoles and was then added to PC later) Try patching it, and perhaps lowering some of your graphics settings.