Как изменить пароль root mysql

Я установил сервер MySQL 5 на redhat linux. Я не могу войти в систему как root, поэтому я не могу изменить пароль root.

mysql -u root -p  
Enter password:  
ERROR 1045 (28000): Access denied for user 'root'@'localhost'
(using password: NO)

Когда я пытаюсь установить его следующим образом:

mysqladmin -u root password 'newpass'

Я получаю сообщение об ошибке:

mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'root'@'localhost' 
(using password: NO)'

Как будто установлен пароль root.

Я также попытался сбросить пароль, используя (описано здесь )

/sbin/service mysqld start --skip-grant-tables

А затем сделал:

mysql> UPDATE mysql.user SET Password=PASSWORD('newpass')     
->  WHERE User='root';  
ERROR 1142 (42000): UPDATE command denied to user ''@'localhost' for table 'user'

Я даже удалил mysql-server (используя yum), а затем переустановил его, но это не помогло .

Как принудительно сбросить пароль root?