sudo mysqld_safe --skip-grant-tables --skip-networking &
sudo mkdir /var/run/mysqld
sudo chown mysql: /var/run/mysqld
mysql -uroot mysql
UPDATE mysql.user SET authentication_string=PASSWORD('YOURNEWPASSWORD'), plugin='mysql_native_password' WHERE User='root' AND Host='localhost';
EXIT;
sudo mysqladmin -S /var/run/mysqld/mysqld.sock shutdown