Gjertrude is actually Gertrude (Gjertrud) Torgersdtr Eltun. wife of Ole Soine, the Torger listed in the 1880 census is the one you have been looking for.
I'm not sure where Ole was at the time of the census. I know he was no longer in the army calvary (Civil War).
You need to contact Shirley Brekke Manning who is the child Anne Soine's daughter. She lives in Fargo ND, and would be thrilled to talk with you. She has researched her great grandfather Ole extensively.
Her address is 1219 - 11th St., Fargo ND, 58103. Tell her I sent you her way.