Exploring Simultaneous Equation in Univariate Unconstrained Problems: Intersection Strategies

Authors

  • Lee Chang Kerk Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, Malaysia
  • Ellyna Saffiya Khairul Fauzi Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Seremban Campus, Malaysia
  • Nur Anisha Zabidin Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Seremban Campus, Malaysia
  • Zulaika Asani Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Seremban Campus, Malaysia
  • Nurul ‘Aini Harun Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, Malaysia
  • Nurkhairany Amyra Mokhtar Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, Malaysia

DOI:

https://doi.org/10.11113/matematika.v41.n2.1609

Abstract

The Steepest Descent Intersect (SDI) is an algorithm developed to solve unconstrained optimization problems, particularly those with multiple local minima or maxima. The algorithm uses simultaneous equation techniques to find the horizontal line-objective function intersection, generating a promising initial point that converges to a local minimum. This process continues until no intersection occurs, indicating the current solution has reached the lowest position, which represents the global solution. SDI can build a "bridge" within the valley for multimodal and wavy functions, allowing it to escape from the valley bottom and increase its chances of finding the global minimum. The steepest descent is sensitive to step size, with large steps causing large errors and small steps slowing down convergence rates. SDI’s characteristics help handle the sensitive issue of steepest descent regarding step size. The simulation results show the reliability of SDI in generating promising initial points and identifying the global minimum point, making it a good algorithm for solving univariate unconstrained optimization problems.

Downloads

Published

15-08-2025

How to Cite

Kerk, L. C., Khairul Fauzi, E. S., Zabidin, N. A., Asani, Z., Harun, N. ‘Aini, & Mokhtar, N. A. (2025). Exploring Simultaneous Equation in Univariate Unconstrained Problems: Intersection Strategies. MATEMATIKA, 41(2), 249–259. https://doi.org/10.11113/matematika.v41.n2.1609

Issue

Section

Articles