# service mysqld stop

# /usr/bin/safe_mysqld --skip-grant-tables &

# mysql -u root mysql
mysql> UPDATE user SET Password=PASSWORD('new_password') WHERE user='root'
mysql> FLUSH PRIVILEGES; 
mysql> exit;

# mysqladmin shutdown

# service mysqld start