Recovering from losing your Ubuntu passwords

Two methods, which I’m posting here for my own sanity next time I need them:

Recovery Mode
Changing the Grub Linux INIT String

I’ve used the init string method a few times without bothering to check the recovery console.  Hopefully some time in the future, I will document the whole process myself and post it here for posterity’s sake.