Finite-Time Contractivity Profiling of a Two-Parameter Parallel Root-Finding Scheme via a kNN–LLE Proxy

Parallel iterative schemes are widely used for the simultaneous computation of all distinct roots of nonlinear equations in scientific computing and engineering. While high-order parallel methods can provide substantial acceleration, their practical performance is often dominated by the choice of internal real-valued parameters introduced by correction/acceleration mechanisms, which may strongly affect convergence speed and numerical robustness. Classical parameter-selection strategies—based on analytical sufficient conditions, trial-and-error experimentation, or qualitative dynamical diagnostics (basins of attraction, bifurcation-style inspection, and parameter planes)—are typically problem-dependent, expensive to scale, and difficult to automate reproducibly. In this work, we propose a data-driven framework for systematic parameter optimization based on finite-time contractivity profiling. The approach uses k-nearest neighbors (kNN) micro-series analysis to estimate a proxy profile of the largest Lyapunov exponent (LLE) along the iteration index, summarizing the transient contraction/expansion behavior of the solver trajectories. Two profile-based scores, the minimum score Smin and the moment score Smom, are introduced to rank candidate parameter pairs and to construct stability landscapes over (α,β) grids. As a testbed, we apply the framework to a bi-parametric two-step parallel Weierstrass-type scheme and demonstrate that the learned parameter regions yield faster and more reliable convergence than generic or manually tuned choices. Extensive numerical experiments show that the proposed profiling-based optimization consistently improves convergence rate and robustness across the considered nonlinear test problems, providing a scalable and reproducible alternative to heuristic and dynamical-system-based tuning.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-03-05
DOI
https://doi.org/10.3390/math14050879
Primary Topic
Model Reduction and Neural Networks
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Finite-Time Contractivity Profiling of a Two-Parameter Parallel Root-Finding Scheme via a kNN–LLE Proxy

Mudassir Shams, Andrei Velichko, Bruno Carpentieri
Mathematics
Model Reduction and Neural Networks
article

Finite-Time Contractivity Profiling of a Two-Parameter Parallel Root-Finding Scheme via a kNN–LLE Proxy

Mudassir Shams, Andrei Velichko, Bruno Carpentieri
article en

Abstract

Parallel iterative schemes are widely used for the simultaneous computation of all distinct roots of nonlinear equations in scientific computing and engineering. While high-order parallel methods can provide substantial acceleration, their practical performance is often dominated by the choice of internal real-valued parameters introduced by correction/acceleration mechanisms, which may strongly affect convergence speed and numerical robustness. Classical parameter-selection strategies—based on analytical sufficient conditions, trial-and-error experimentation, or qualitative dynamical diagnostics (basins of attraction, bifurcation-style inspection, and parameter planes)—are typically problem-dependent, expensive to scale, and difficult to automate reproducibly. In this work, we propose a data-driven framework for systematic parameter optimization based on finite-time contractivity profiling. The approach uses k-nearest neighbors (kNN) micro-series analysis to estimate a proxy profile of the largest Lyapunov exponent (LLE) along the iteration index, summarizing the transient contraction/expansion behavior of the solver trajectories. Two profile-based scores, the minimum score Smin and the moment score Smom, are introduced to rank candidate parameter pairs and to construct stability landscapes over (α,β) grids. As a testbed, we apply the framework to a bi-parametric two-step parallel Weierstrass-type scheme and demonstrate that the learned parameter regions yield faster and more reliable convergence than generic or manually tuned choices. Extensive numerical experiments show that the proposed profiling-based optimization consistently improves convergence rate and robustness across the considered nonlinear test problems, providing a scalable and reproducible alternative to heuristic and dynamical-system-based tuning.

MathematicsVol. 14(5)
Balıkesir University (TR), Free University of Bozen-Bolzano (IT), Riphah International University (PK), Petrozavodsk State University (RU), Institute of Physics and Technology (RU)
Openalex Percentile: Top 33%
Model Reduction and Neural Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.