Inthispaper,weconsidernonlinearinfinity-normminimizationproblems.WedeviceareliableLagrangiandualapproachforsolvingthiskindofproblemsandbasedonthismethodweproposeanalgorithmforthemixedlinearandnonlinearinfinity-normminimizationproblems.Numericalresultsarepresented.