linear inequality systems

Condition and complexity measures for infeasibility certificates of systems of linear inequalities and their sensitivity analysis

  • Hugo Lara
  • Levent Tunçel
    • Categories Linear, Cone and Semidefinite Programming Tags , , , , ,

    We begin with a study of the infeasibility measures for linear programming problems. For this purpose, we consider feasibility problems in Karmarkar’s standard form. Our main focus is on the complexity measures which can be used to bound the amount of computational effort required to solve systems of linear inequalities and related problems in certain … Read more

    Large-Scale Linear Programming Techniques for the Design of Protein Folding Potentials

  • Ron Elber
  • Jaroslaw Meller
  • Michael Wagner
    • Categories Basic Sciences Applications, Linear Programming, Parallel Algorithms Tags , , ,

    We present large-scale optimization techniques to model the energy function that underlies the folding process of proteins. Linear Programming is used to identify parameters in the energy function model, the objective being that the model predict the structure of known proteins correctly. Such trained functions can then be used either for {\em ab-initio} prediction or … Read more