Now showing items 1-3 of 3

    • Finite computation of the ℓ 1estimator from Huber's M-estimator in linear regression 

      Pınar, M. Ç. (2004)
      We review and extend previous work on the approximation of the linear ℓ 1 estimator by the Huber M-estimator based on the algorithms proposed by Clark and Osborne, and Madsen and Nielsen. Although the Madsen-Nielsen algorithm ...
    • Linear programming via a quadratic penalty function 

      Pınar, M. Ç. (Physica - Verlag, 1996)
      We use quadratic penalty functions along with some recent ideas from linear l1 estimation to arrive at a new characterization of primal optimal solutions in linear programs. The algorithmic implications of this analysis ...
    • A new finite continuation algorithm for linear programming 

      Madsen, K.; Nielsen, H. B.; Pınar, M. Ç. (Society for Industrial and Applied Mathematics, 1996)
      We describe a new finite continuation algorithm for linear programming. The dual of the linear programming problem with unit lower and upper bounds is formulated as an f\ minimization problem augmented with the addition ...