• Register
PhysicsOverflow is a next-generation academic platform for physicists and astronomers, including a community peer review system and a postgraduate-level discussion forum analogous to MathOverflow.

Welcome to PhysicsOverflow! PhysicsOverflow is an open platform for community peer review and graduate-level Physics discussion.

Please help promote PhysicsOverflow ads elsewhere if you like it.


New printer friendly PO pages!

Migration to Bielefeld University was successful!

Please vote for this year's PhysicsOverflow ads!

Please do help out in categorising submissions. Submit a paper to PhysicsOverflow!

... see more

Tools for paper authors

Submit paper
Claim Paper Authorship

Tools for SE users

Search User
Reclaim SE Account
Request Account Merger
Nativise imported posts
Claim post (deleted users)
Import SE post

Users whose questions have been imported from Physics Stack Exchange, Theoretical Physics Stack Exchange, or any other Stack Exchange site are kindly requested to reclaim their account and not to register as a new user.

Public \(\beta\) tools

Report a bug with a feature
Request a new functionality
404 page design
Send feedback


(propose a free ad)

Site Statistics

204 submissions , 162 unreviewed
5,030 questions , 2,184 unanswered
5,344 answers , 22,705 comments
1,470 users with positive rep
816 active unimported users
More ...

  Non-Linear Behavior of Iterated Functional Maps

+ 2 like - 0 dislike

The universal behavior of certain iterated nonlinear function maps (ie period doubling bifurcation route to chaos): $$x_{i+1}=f(x_i)$$ have been known since Feigenbaum: (see http://theworldismysterious.wordpress.com/2013/10/03/441/)

The usual method of solving the Hartree-Fock equations for interacting fermions is a nonlinear iterated functional mapping: $$f_{i+1}(x)=F[f_{i+1}(x),V_i[f_i(x)]]$$ where $F$ is a non-linear functional of the function $f(x)$. Here $f(x)$ represents the fermion orbitals and $F$ is an integro-differential operator that is non-linear in $f$ because it contains both $f$ and an effective potential function $V$ that also depends upon $f$. The usual method of solution is to guess an effective potential $V_0$ that is used to generate a set of orbitals $f_0(x)$. These orbitals are then used to generate a new effective potential $V_1$ and together they are used to generate a new set or orbitals via the functional iteration above. A solution is obtained when the iteration yields an equivalent set of orbitals on two successive iterations.

Since this mapping is nonlinear it is conceivable that convergence of the iteration may not occur and that something related to the period doubling bifurcations of nonlinear iterated function maps may result. In fact, I found such a situation during research I conducted in 1975.

  1. My question is: has anyone else encountered such situations either in Hartree-Fock calculations or any other physics calculations that employ nonlinear iterated functional mappings?

  2. A secondary question is: are there published mathematical investigations of nonlinear behavior in iterated functional maps?

This post imported from StackExchange Physics at 2015-12-28 22:31 (UTC), posted by SE-user Lewis Miller
asked Dec 28, 2015 in Theoretical Physics by Lewis Miller (10 points) [ no revision ]

1 Answer

+ 2 like - 0 dislike

Chaos in nonlinear iterated mappings is very common in higher dimensions - in all sorts of applications, when started far from a fixed point.

But proving its presence rigorously is difficult, as one needs to have full control over a significant part of the space on which the map is defined. See for example my papers with Thomas Rage and papers citing it.

To avoid entering a chaotic regime numerically and enhancing the chance of converging to a fixed point, numerical methods for solving nonlinear systems usually include a damping strategy based on some form of a line search. See, e.g., the last chapter of my book on numerical analysis.

answered Dec 31, 2015 by Arnold Neumaier (15,787 points) [ no revision ]

@ArnoldNeumaier Thanks for answering my post.  What I actually observed was not chaos but truncated period doubling bifurcations (the cascade stopping after a few bifurcations as the map parameter varied).  I have seen experimental papers that report such truncated behavior and they attributed the truncation to noise.  Since I was solving the HF equations on a numerical grid, I wonder if the truncation I observed was due to rounding error and if the true infinite dimensional (functional) mapping I was approximating really does exhibit chaos?

@LewisDudleyMiller: To check whether it is a truncation phenomenon, you need to change the grid and repeat the calculations. If the number of bifurcations changes, it is a numerical artifact. In any case, you are likely close to chaos, and would probably find a chaotic problem by changing the Hamiltonian a bit. If you want to check chaoticity numerically in spite of approximations, you'd have to create maps such as in my work with Rage that show the breakdown of the integrable structure.

Your answer

Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead.
To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL.
Please consult the FAQ for as to how to format your post.
This is the answer box; if you want to write a comment instead, please use the 'add comment' button.
Live preview (may slow down editor)   Preview
Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:
Then drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds).
Please complete the anti-spam verification

user contributions licensed under cc by-sa 3.0 with attribution required

Your rights