$ sudo service mysqld stop
$ mysqld_safe --skip-grant-tables &
$ mysql -u root
mysql> use mysql;
mysql> update user set password=PASSWORD("ここに新しいパスワードを指定") where User='root';
mysql> commit;
mysql> flush privileges;
mysql> ¥q
$ sudo service mysqld stop
$ sudo service mysqld start