Multiphase Fluid-Material Interaction: Efficient Solution Algorithms And Shock-Dominated Applications