Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 22, Issue 4 (2011)
  4. On the Pareto Optimality in the Context ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • Cited by
  • More
    Article info Related articles Cited by

On the Pareto Optimality in the Context of Lipschitzian Optimization
Volume 22, Issue 4 (2011), pp. 521–536
Jonas Mockus  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2011.340
Pub. online: 1 January 2011      Type: Research Article     

Received
1 April 2011
Accepted
1 September 2011
Published
1 January 2011

Abstract

A well-known example of global optimization that provides solutions within fixed error limits is optimization of functions with a known Lipschitz constant. In many real-life problems this constant is unknown.
To address that, we propose a novel method called Pareto–Lipschitzian Optimization (PLO) that provides solutions within fixed error limits for functions with unknown Lipschitz constants. In the proposed approach, a set of all unknown Lipschitz constants is regarded as multiple criteria using the concept of Pareto Optimality (PO).
We compare PLO to the existing algorithm DIRECT. We show that, in contrast to PLO, the DIRECT algorithm considers only a subset of PO decisions that are selected by a heuristic rule depending on an adjustable parameter. It means that some PO decisions are preferred to others. By contrast, PLO regards all PO decisions without preferences and is naturally suited to utilize highly parallel computing.

Related articles Cited by PDF XML
Related articles Cited by PDF XML

Copyright
No copyright data available.

Keywords
Pareto optimality Lipschitz functions global optimization

Metrics
since January 2020
949

Article info
views

0

Full article
views

594

PDF
downloads

184

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy