Skip to main content
SpringerLink
Log in

Solution of parametrized linear inequalities by Fourier elimination and its applications

  • Technical Note
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The parametric solution of a linear system of inequalitiesAx≤Bb, with parameterb, is considered. Fourier elimination is used to give a facial representation for the set ofb-values for which the system is consistent. Some interesting applications of the problem are discussed. Although the worst case complexity of the method is an exponential function of the size ofA, the computations are intuitive and very simple.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lasserre, J. B.,Consistency of a Linear System of Inequalities, Journal of Optimization Theory and Applications, Vol. 49, pp. 177–179, 1986; Erratum, Vol. 53, p. 139, 1987.

    Google Scholar 

  2. Dantzig, G. B.,Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.

    Google Scholar 

  3. Murty, K. G.,Linear Programming, John Wiley and Sons, New York, New York, 1983.

    Google Scholar 

  4. Schrijver, A.,Theory of Linear and Integer Programming, John Wiley and Sons, New York, New York, 1986.

    Google Scholar 

  5. Nelson, C. G.,An n logn Algorithm for the Two-Variable-per-Constraint Linear Programming Satisfiability Problem, Preprint, 1986.

  6. Caron, R. J., McDonald, J. F., andPonic, C. M.,Classification of Linear Constraints as Redundant or Necessary, University of Windsor, Mathematics Report No. 85-09, 1985.

  7. Keerthi, S. S., andGilbert, E. G.,Computation of Minimum Time Feedback Control Laws for Discrete-Time Systems with State-Control Constraints, IEEE Transactions on Automatic Control, Vol. AC-32, pp. 432–435, 1987.

    Google Scholar 

  8. Keerthi, S. S.,Optimal Feedback Control of Discrete-Time Systems with State-Control Constraints and General Cost Functions, University of Michigan, PhD Thesis, 1986.

  9. Schechter, M.,Polyhedral Functions and Multiparametric Linear Programming, Journal of Optimization Theory and Applications, Vol. 53, pp. 269–280, 1987.

    Google Scholar 

  10. Williams, H. P.,Fourier's Method of Linear Programming and Its Dual, American Mathematical Monthly, Vol. 93, pp. 681–695, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India

    S. S. Keerthi (Assistant Professor) & K. Sridharan (Research Student)

Authors
  1. S. S. Keerthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Sridharan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by D. G. Luenberger

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keerthi, S.S., Sridharan, K. Solution of parametrized linear inequalities by Fourier elimination and its applications. J Optim Theory Appl 65, 161–169 (1990). https://doi.org/10.1007/BF00941167

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00941167

Key Words

Search

Navigation