Searching with iterated maps

DOI10.1073/PNAS.0606359104MaRDI QIDQ5385906zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 7 May 2008

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.0606359104

zbMATH Keywords

combinatorial searchdynamical systemsglobal optimizationphase retrievalprotein folding

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Search theory (90B40)

Recommendations

• Applying iterated mapping to the no-three-in-a-line problem
• Analysis of Constrained Optimization Variants of the Map-Seeking Circuit Algorithm
• Solving Satisfiability with Less Searching
• The principle of selecten jumping searching and \(C,C_ 0',C^*\) algorithms
• The Mermin fixed point

Cites work

• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• GLOBAL OPTIMIZATION STUDIES ON THE ID PHASE PROBLEM
• Random projections and the optimization of an algorithm for phase retrieval

Cited in

(43)

• Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
• A remark on the convergence of the Douglas-Rachford iteration in a non-convex setting
• Solving graph coloring problems with the Douglas-Rachford algorithm
• A Lyapunov function construction for a non-convex Douglas-Rachford iteration
• A feasibility approach for constructing combinatorial designs of circulant type
• Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform
• A product space reformulation with reduced dimension for splitting algorithms
• Applying iterated mapping to the no-three-in-a-line problem
• An enhanced formulation for solving graph coloring problems with the Douglas-Rachford algorithm
• The Douglas-Rachford algorithm for convex and nonconvex feasibility problems
• A cyclic Douglas-Rachford iteration scheme
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• On the Douglas-Rachford algorithm
• The Douglas-Rachford algorithm for a hyperplane and a doubleton
• Global convergence of a non-convex Douglas-Rachford iteration
• On the local convergence of the Douglas-Rachford algorithm
• Global behavior of the Douglas-Rachford method for a nonconvex feasibility problem
• The Douglas-Rachford algorithm in the absence of convexity
• Coherent diffractive imaging using short wavelength light sources
• Application of projection algorithms to differential equations: boundary value problems
• A parallel Douglas-Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds
• Maximum entropy and feasibility methods for convex and nonconvex inverse problems
• Searching for CAC-maps
• Piled-Slab Searches
• A constructive algorithm of neural approximation models for optimization problems
• scientific article; zbMATH DE number 2080937 (Why is no real title available?)
• Reflection Methods for Inverse Problems with Applications to Protein Conformation Determination
• Recent results on Douglas-Rachford methods for combinatorial optimization problems
• Projection methods for quantum channel construction
• Norm convergence of realistic projection and reflection methods
• SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
• Solving nonconvex feasibility problem on a sphere and a closed ball by Douglas-Rachford algorithm
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Geometry of the phase retrieval problem
• Uniqueness transition in noisy phase retrieval
• Ergodic behaviour of a Douglas-Rachford operator away from the origin
• Holographic phase retrieval and reference design
• scientific article; zbMATH DE number 7120968 (Why is no real title available?)
• Recovering missing data in coherent diffraction imaging
• Analysis of Constrained Optimization Variants of the Map-Seeking Circuit Algorithm
• Convergence of Map Seeking Circuits
• Message-passing algorithms for inference and optimization
• The Douglas-Rachford algorithm for the case of the sphere and the line

Describes a project that uses

Uses Software

• DIMACS

This page was built for publication: Searching with iterated maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5385906)