scholarly journals A Thomassen-type method for planar graph recoloring

2021 ◽  
Vol 95 ◽  
pp. 103319
Author(s):  
Zdeněk Dvořák ◽  
Carl Feghali
Keyword(s):  
Planar Graph ◽  
Type Method

Computational Micrograph Registration with Sieve Processes

1996 ◽  
Vol 54 ◽  
pp. 440-441
Author(s):  
P.J. Phillips ◽  
J. Huang ◽  
S. M. Dunn
Keyword(s):  
Planar Graph ◽  
Efficient Algorithm ◽  
Spatial Organization ◽  
Spatial Arrangement ◽  
Stereo Image ◽  
Image Model ◽  
Geometric Invariants ◽  
Point Set

In this paper we present an efficient algorithm for automatically finding the correspondence between pairs of stereo micrographs, the key step in forming a stereo image. The computation burden in this problem is solving for the optimal mapping and transformation between the two micrographs. In this paper, we present a sieve algorithm for efficiently estimating the transformation and correspondence.In a sieve algorithm, a sequence of stages gradually reduce the number of transformations and correspondences that need to be examined, i.e., the analogy of sieving through the set of mappings with gradually finer meshes until the answer is found. The set of sieves is derived from an image model, here a planar graph that encodes the spatial organization of the features. In the sieve algorithm, the graph represents the spatial arrangement of objects in the image. The algorithm for finding the correspondence restricts its attention to the graph, with the correspondence being found by a combination of graph matchings, point set matching and geometric invariants.

Godunov type method and the Shafranov's task for multi-temperature plasma

2018 ◽  
pp. 51-71
Author(s):  
Aleksey Aksenov ◽  
◽  
V. Chechetkin ◽  
Vladimir Tishkin ◽  
◽  
...  
Keyword(s):  
Temperature Plasma ◽  
Type Method

An Efficient Sixth-Order Convergent Newton-Type Iterative Method for Nonlinear Equations

2012 ◽  
Vol 220-223 ◽  
pp. 2585-2588
Author(s):  
Zhong Yong Hu ◽  
Fang Liang ◽  
Lian Zhong Li ◽  
Rui Chen
Keyword(s):  
Iterative Method ◽  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Efficiency Index ◽  
Sixth Order ◽  
Type Method ◽  
Second Derivatives ◽  
Better Than

In this paper, we present a modified sixth order convergent Newton-type method for solving nonlinear equations. It is free from second derivatives, and requires three evaluations of the functions and two evaluations of derivatives per iteration. Hence the efficiency index of the presented method is 1.43097 which is better than that of classical Newton’s method 1.41421. Several results are given to illustrate the advantage and efficiency the algorithm.

A Newton-type method for quasi-equilibrium problems and applications

Optimization ◽  
2021 ◽  
pp. 1-26
Author(s):  
Pedro Jorge S. Santos ◽  
Paulo Sérgio M. Santos ◽  
Susana Scheimberg
Keyword(s):  
Equilibrium Problems ◽  
Quasi Equilibrium ◽  
Type Method

scholarly journals Extending the Applicability of a Two-Step Chord-Type Method for Non-Differentiable Operators

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 804
Author(s):  
Ioannis K. Argyros ◽  
Neha Gupta ◽  
J. P. Jaiswal
Keyword(s):  
Approximate Solution ◽  
Convergence Analysis ◽  
Banach Spaces ◽  
Recurrence Relation ◽  
Convergence Theorem ◽  
Local Convergence ◽  
Existence And Uniqueness ◽  
Numerical Illustration ◽  
Type Method ◽  
Local Convergence Analysis

The semi-local convergence analysis of a well defined and efficient two-step Chord-type method in Banach spaces is presented in this study. The recurrence relation technique is used under some weak assumptions. The pertinency of the assumed method is extended for nonlinear non-differentiable operators. The convergence theorem is also established to show the existence and uniqueness of the approximate solution. A numerical illustration is quoted to certify the theoretical part which shows that earlier studies fail if the function is non-differentiable.

A Derivative-Free Three-Term Hestenes-Stiefel Type Method for Constrained Nonlinear Equations and Image Restoration

2021 ◽  
pp. 1-22
Author(s):  
Abdulkarim Hassan Ibrahim ◽  
Poom Kumam ◽  
Basim A. Hassan ◽  
Auwal Bala Abubakar ◽  
Jamilu Abubakar
Keyword(s):  
Image Restoration ◽  
Nonlinear Equations ◽  
Type Method ◽  
Derivative Free ◽  
Constrained Nonlinear Equations

An SQP-Type Method and Its Application in Stochastic Programs

2003 ◽  
Vol 116 (1) ◽  
pp. 205-228 ◽  
Author(s):  
Z. Wei ◽  
L. Qi ◽  
X. Chen
Keyword(s):  
Type Method ◽  
Stochastic Programs
Sign in / Sign up

Export Citation Format

Share Document