Questions tagged [fixed-point]
For questions about analyzing or exploiting fixed point, values for which a function (or multiple iterations) simply returns its input.
11
questions
1
vote
0
answers
101
views
Is it possible to use a fixed point iteration for solving this nonlinear system?
Consider the following differential equation
\begin{align}
\frac{\partial f(u)}{\partial x} &= g(x), \ \ x\in [x_{L},x_{R}] \label{Eq2.2} \\
u(x_{L}) &= g_{1}
\end{align}
where $f(u)$ is a ...
1
vote
0
answers
287
views
Minimax optimization with an oracle
I have an optimization problem of the following form: $$\min_y\left[\max_x f(x,y)\right].$$ It is fairly straightforward to minimize $f(x,y)$ over $y$ with $x$ fixed, and similarly to maximize $f(x,...
0
votes
1
answer
62
views
Fixed-point iteration when image and domain are not the same
I have a function $f(x)$ defined on a domain $D$, but such that the image $f(D)$ may contain extra regions not included in its domain. I am interested in solving the fixed-point equation $x=f(x)$. If ...
2
votes
3
answers
224
views
Amplitude at a given frequency in a wide band signal
Could anyone suggest the most computationally efficient method for finding amplitude at a given frequency having a noisy wide band signal.
To be more specific about a task. I have some physical ...
1
vote
1
answer
242
views
Solving a Bayesian Game
I am working on voting behavior using game theory. I have a simultaneous move Bayesian game with n-players (voters) who have to vote for one of two candidates or abstain.
Are there softwares or ...
2
votes
1
answer
77
views
Right-preconditioning and fixed point linear iterations
Given a linear system $A\textbf{x}=\textbf{b}$, we can express it into the easier-to-solve right-preconditioned form:
$$ AM^{-1}\textbf{y}=\textbf{b}, \quad \textbf{y}= M\textbf{x} $$
On the other ...
1
vote
0
answers
69
views
Fixed point iteration reduction factor
In a book for solving a nonlinear differential equation with $N+1$ points, $u_{xx} = e^{u}, u(-1)=u(1) = 0$, in $[-1,1]$ with homogeneous Dirichlet boundary conditions, the fixed point iteration is ...
1
vote
1
answer
193
views
GPU libraries for integer matmul | overflow tolerated
Are there any high performance integer BLAS libraries that implement matrix multiplication i.e. i32gemm and i64gemm ? I need to use them for a cryptographic application and can tolerate overflows, i.e....
1
vote
0
answers
81
views
Successive iteration method for solving eigenvalue ploblem
I have a question concerning the branch of successive iteration methods (Newton, Runge-Kutta). I definitely know (or can read in Wikipedia) the implementation of these methods. But I was wondering ...
4
votes
0
answers
750
views
Convergence rate of Picard iterations
Given a first order ODE $y'(x)=f(x,y)$ with the initial condition $y(x_0)=x_0$ such that it satisfies Picard thoerem of existence and uniquness, one can compute the solution by Picard iterations :
$$ ...
1
vote
0
answers
52
views
Calculating fixed point inside limit cycle
So I'm working with a rather complicated dynamical system. Instead of writing it all out. It's probably easier if you just clone my git repository.
...