Search on the brink of chaos

Yu Baryshnikov, V. Zharnitsky

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.

Original languageEnglish
Pages (from-to)3023-3047
Number of pages25
JournalNonlinearity
Volume25
Issue number11
DOIs
Publication statusPublished - Nov 1 2012

Fingerprint

Linear search
Hamiltonians
Hamiltonian Dynamics
Separatrix
Search Problems
Chaos theory
Hamiltonian Systems
chaos
Chaos
Orbit
Unstable
orbits
Orbits
Object

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)
  • Applied Mathematics

Cite this

Baryshnikov, Y., & Zharnitsky, V. (2012). Search on the brink of chaos. Nonlinearity, 25(11), 3023-3047. https://doi.org/10.1088/0951-7715/25/11/3023

Search on the brink of chaos. / Baryshnikov, Yu; Zharnitsky, V.

In: Nonlinearity, Vol. 25, No. 11, 01.11.2012, p. 3023-3047.

Research output: Contribution to journalArticle

Baryshnikov, Y & Zharnitsky, V 2012, 'Search on the brink of chaos', Nonlinearity, vol. 25, no. 11, pp. 3023-3047. https://doi.org/10.1088/0951-7715/25/11/3023
Baryshnikov Y, Zharnitsky V. Search on the brink of chaos. Nonlinearity. 2012 Nov 1;25(11):3023-3047. https://doi.org/10.1088/0951-7715/25/11/3023
Baryshnikov, Yu ; Zharnitsky, V. / Search on the brink of chaos. In: Nonlinearity. 2012 ; Vol. 25, No. 11. pp. 3023-3047.
@article{b155b34b76cd48a0a4ee3052347bbd4a,
title = "Search on the brink of chaos",
abstract = "The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.",
author = "Yu Baryshnikov and V. Zharnitsky",
year = "2012",
month = "11",
day = "1",
doi = "10.1088/0951-7715/25/11/3023",
language = "English",
volume = "25",
pages = "3023--3047",
journal = "Nonlinearity",
issn = "0951-7715",
publisher = "IOP Publishing Ltd.",
number = "11",

}

TY - JOUR

T1 - Search on the brink of chaos

AU - Baryshnikov, Yu

AU - Zharnitsky, V.

PY - 2012/11/1

Y1 - 2012/11/1

N2 - The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.

AB - The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.

UR - http://www.scopus.com/inward/record.url?scp=84868156531&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868156531&partnerID=8YFLogxK

U2 - 10.1088/0951-7715/25/11/3023

DO - 10.1088/0951-7715/25/11/3023

M3 - Article

AN - SCOPUS:84868156531

VL - 25

SP - 3023

EP - 3047

JO - Nonlinearity

JF - Nonlinearity

SN - 0951-7715

IS - 11

ER -