A man convicted of stalking Madonna and who has "very violent tendencies" has escaped from a psychiatric hospital, the Los Angeles Police Department (LAPD) said Thursday.

Robert Dewey Hoskins, 54, who was convicted in 1996 of stalking Madonna -- he once scaled a wall of the star's Hollywood home and threatened to cut her throat from ear to ear -- walked out of hospital last Friday, said a spokesman.

He was jailed for 10 years in 1996, and after his release was transferred to one hospital where he was determined to be a "mentally disturbed offender," according to police.

Last July, about a year after his release from that hospital, he was arrested again and sent to the Metropolitan State Hospital in Norwalk, southeast of Los Angeles.

"Hoskins is highly psychotic when not taking his medication and has very violent tendencies," said an LAPD statement, asking people to be on the lookout for him. "He could be in the Los Angeles area," it added.

Madonna testified at Hoskins' trial in 1996 that she had recurring nightmares since seeing the homeless drifter near her home in April 1995.

Her bodyguard told her Hoskins claimed "he was there to take me away... that I was supposed to be his wife, that if he couldn't have me, he was going to slice my throat from ear to ear," she said.

Hoskins returned to her Hollywood Hills estate the next month, at a time when the singer was in Florida, scaled the perimeter wall, jumped into her pool before being shot twice by a guard.