17,678 research outputs found
Nonlinear Preconditioning: How to use a Nonlinear Schwarz Method to Precondition Newton's Method
For linear problems, domain decomposition methods can be used directly as
iterative solvers, but also as preconditioners for Krylov methods. In practice,
Krylov acceleration is almost always used, since the Krylov method finds a much
better residual polynomial than the stationary iteration, and thus converges
much faster. We show in this paper that also for non-linear problems, domain
decomposition methods can either be used directly as iterative solvers, or one
can use them as preconditioners for Newton's method. For the concrete case of
the parallel Schwarz method, we show that we obtain a preconditioner we call
RASPEN (Restricted Additive Schwarz Preconditioned Exact Newton) which is
similar to ASPIN (Additive Schwarz Preconditioned Inexact Newton), but with all
components directly defined by the iterative method. This has the advantage
that RASPEN already converges when used as an iterative solver, in contrast to
ASPIN, and we thus get a substantially better preconditioner for Newton's
method. The iterative construction also allows us to naturally define a coarse
correction using the multigrid full approximation scheme, which leads to a
convergent two level non-linear iterative domain decomposition method and a two
level RASPEN non-linear preconditioner. We illustrate our findings with
numerical results on the Forchheimer equation and a non-linear diffusion
problem
On Differences of Zeta Values
Finite differences of values of the Riemann zeta function at the integers are
explored. Such quantities, which occur as coefficients in Newton series
representations, have surfaced in works of Maslanka, Coffey, Baez-Duarte, Voros
and others. We apply the theory of Norlund-Rice integrals in conjunction with
the saddle point method and derive precise asymptotic estimates. The method
extends to Dirichlet L-functions and our estimates appear to be partly related
to earlier investigations surrounding Li's criterion for the Riemann
hypothesis.Comment: 18 page
- …