Improved Moore-Penrose continuation algorithm for the computation of problems with critical points

03/16/2023
by   S. Léger, et al.
0

Using typical solution strategies to compute the solution curve of challenging problems often leads to the break down of the algorithm. To improve the solution process, numerical continuation methods have proved to be a very efficient tool. However, these methods can still lead to undesired results. In particular, near severe limit points and cusps, the solution process frequently encounters one of the following situations : divergence of the algorithm, a change in direction which makes the algorithm backtrack on a part of the solution curve that has already been obtained and omitting important regions of the solution curve by converging to a point that is much farther than the one anticipated. Detecting these situations is not an easy task when solving practical problems since the shape of the solution curve is not known in advance. This paper will therefore present a modified Moore-Penrose continuation method that will include two key aspects to solve challenging problems : detection of problematic regions during the solution process and additional steps to deal with them. The proposed approach can either be used as a basic continuation method or simply activated when difficulties occur. Numerical examples will be presented to show the efficiency of the new approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2021

A continuation method for computing the multilinear Pagerank

The multilinear Pagerank model [Gleich, Lim and Yu, 2015] is a tensor-ba...
research
12/16/2019

Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities

We present a new method for visualizing implicit real algebraic curves i...
research
01/11/2023

Burnback Analysis of Solid Propellant Rocket Motors

Burnback analysis is a geometric exercise, whose correct solution leads ...
research
12/21/2018

Polygonal approximation of digital planar curve using novel significant measure

This paper presents an iterative smoothing technique for polygonal appro...
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
02/16/2023

Detecting and approximating decision boundaries in low dimensional spaces

A method for detecting and approximating fault lines or surfaces, respec...
research
02/24/2017

Fast and robust curve skeletonization for real-world elongated objects

We consider the problem of extracting curve skeletons of three-dimension...

Please sign up or login with your details

Forgot password? Click here to reset