A damped Kačanov scheme for the numerical solution of a relaxed p(x)-Poisson equation

04/04/2023
by   Pascal Heid, et al.
0

The focus of the present work is the (theoretical) approximation of a solution of the p(x)-Poisson equation. To devise an iterative solver with guaranteed convergence, we will consider a relaxation of the original problem in terms of a truncation of the nonlinearity from below and from above by using a pair of positive cut-off parameters. We will then verify that, for any such pair, a damped Kačanov scheme generates a sequence converging to a solution of the relaxed equation. Subsequently, it will be shown that the solutions of the relaxed problems converge to the solution of the original problem in the discrete setting. Finally, the discrete solutions of the unrelaxed problem converge to the continuous solution. Our work will finally be rounded up with some numerical experiments that underline the analytical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2022

Relaxed Kacanov scheme for the p-Laplacian with large p

We introduce a globally convergent relaxed Kacanov scheme for the comput...
research
07/06/2022

Convergence of the Sinkhorn algorithm when the Schrödinger problem has no solution

The Sinkhorn algorithm is the most popular method for solving the Schröd...
research
03/19/2021

Continuous iterative algorithms for anti-Cheeger cut

As a judicious correspondence to the classical maxcut, the anti-Cheeger ...
research
07/22/2023

Analytical Solution of Poisson's Equation with Application to VLSI Global Placement

Poisson's equation has been used in VLSI global placement for describing...
research
09/01/2023

Controlled Martingale Problems And Their Markov Mimics

In this article we prove under suitable assumptions that the marginals o...
research
01/30/2019

New insights on Multi-Solution Distribution of the P3P Problem

Traditionally, the P3P problem is solved by firstly transforming its 3 q...
research
10/07/2022

PeF: Poisson's Equation Based Large-Scale Fixed-Outline Floorplanning

Floorplanning is the first stage of VLSI physical design. An effective f...

Please sign up or login with your details

Forgot password? Click here to reset