#stop mysql server
sudo mysqld_safe --skip-grant-tables &
mysql -uroot

use mysql;
update user set authentication_string=PASSWORD("mynewpassword") where User='root';
flush privileges;
quit

#restart mysql server