{
  "id": "1103.3665",
  "version": "v1",
  "published": "2011-03-18T17:02:26.000Z",
  "updated": "2011-03-18T17:02:26.000Z",
  "title": "Local tuning and partition strategies for diagonal GO methods",
  "authors": [
    "Dmitri E. Kvasov",
    "Clara Pizzuti",
    "Yaroslav D. Sergeyev"
  ],
  "comment": "15 pages, 4 figures",
  "journal": "Numerische Mathematik, 94(1), (2003) 93-106",
  "categories": [
    "math.OC",
    "cs.NA",
    "math.NA",
    "physics.comp-ph"
  ],
  "abstract": "In this paper, global optimization (GO) Lipschitz problems are considered where the multi-dimensional multiextremal objective function is determined over a hyperinterval. An efficient one-dimensional GO method using local tuning on the behavior of the objective function is generalized to the multi-dimensional case by the diagonal approach using two partition strategies. Global convergence conditions are established for the obtained diagonal geometric methods. Results of a wide numerical comparison show a strong acceleration reached by the new methods working with estimates of the local Lipschitz constants over different subregions of the search domain in comparison with the traditional approach.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-03-18T17:02:26.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "65K05",
      "90C30"
    ],
    "keywords": [
      "partition strategies",
      "local tuning",
      "multi-dimensional multiextremal objective function",
      "global convergence conditions",
      "diagonal geometric methods"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1103.3665K"
    }
  }
}