Application of Canonical Duality Theory to Fixed Point Problem

Conference paper
First Online:
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 95)

Abstract

In this paper, we study general fixed point problem. We first rewrite the original problem in the canonical framework. Then, we proposed a canonical transformation of this problem, which leads to a convex differentiable dual problem and new iteration method. An illustrative example is presented.

Keywords

Fixed point problem Double well function Canonical duality theory 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

Dr. Ning Ruan was supported by a funding from the Australian Government under the Collaborative Research Networks (CRN) program.

References

  1. 1.
    Bierlaire, M., Crittin, F.: Solving noisy, large-scale fixed-point problems and systems of nonlinear equations. Transp. Sci. 40, 44–63 (2006)CrossRefGoogle Scholar
  2. 2.
    Border, K.C.: Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge University Press, New York (1985)CrossRefMATHGoogle Scholar
  3. 3.
    Eaves, B.C.: Homotopies for computation of fixed points. Math. Program. 3, 1–12 (1972)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Hirsch, M.D., Papadimitriou, C., Vavasis, S.: Exponential lower bounds for finding Brouwer fixed points. J. Complex. 5, 379–416 (1989)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Huang, Z., Khachiyan, L., Sikorski, K.: Approximating fixed points of weakly contracting mappings. J. Complex. 15, 200–213 (1999)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Scarf, H.: The approximation of fixed point of a continuous mapping. SIAM J. Appl. Math. 35, 1328–1343 (1967)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Scarf, H.E., Hansen, T.: Computation of Economic Equilibria. Yale University Press, New Haven (1973)MATHGoogle Scholar
  8. 8.
    Shellman, S., Sikorski, K.: A two-dimensional bisection envelope algorithm for fixed points. J. Complex. 2, 641–659 (2002)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Shellman, S., Sikorski, K.: A recursive algorithm for the infinity-norm fixed point problem. J. Complex. 19, 799–834 (2003)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Smart, D.R.: Fixed Point Theorems. Cambridge University Press, Cambridge (1980)MATHGoogle Scholar
  11. 11.
    Yang, Z.: Computing Equilibria and Fixed Points: The Solution of Nonlinear Inequalities. Kluwer Academic, Dordrecht (1999)CrossRefMATHGoogle Scholar
  12. 12.
    Gao, D.Y.: Duality Principles in Nonconvex Systems: Theory, Methods and Applications. Kluwer Academic, Dordrecht (2000)CrossRefMATHGoogle Scholar
  13. 13.
    Gao, D.Y., Ruan, N., Sherali, H.D.: Solutions and optimality criteria for nonconvex constrained global optimization problems. J. Glob. Optim. 45, 473–497 (2009)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Science, Information Technology and EngineeringFederation University AustraliaBallaratAustralia

Personalised recommendations