A study of the second-order dynamical systems for variational inequalities
| dc.contributor.author | Ranoto, Tumelo | |
| dc.contributor.supervisor | Izuchukwu, Chinedu | |
| dc.date.accessioned | 2025-12-10T20:02:02Z | |
| dc.date.issued | 2025-05 | |
| dc.description | Dissertation submitted in fulfilment of the requirements for the degree of Master of Science, to the Faculty of Science, School of Mathematics, University of the Witwatersrand, Johannesburg, 2025 | |
| dc.description.abstract | The purpose of this paper is to study the variational inequality problem through a second order dynamical system. The dynamical system is a second-order dynamical system that involves the asymptotic vanishing of damping and Hessian-damping terms. Our approach primarily uses the asymptotic dynamics of the inertial system and the geometric characteristics of the damping factors. The asymptotic vanishing damping is directly linked to the method of the Nesterov accelerated gradient. The geometry of the Hessian damping term is in this form d dt(y(t)−w(t)), where y(t) is the generated trajectories by our proposed dynamical system, w(t) = PC(y(t)−Qy(t)) and Q is our operator which is strongly monotone. The Hessian term assists with the neutralisation of the oscillation. This combination forms a damping force that assists with controlling the convergence speed of dynamical systems, stabilizing the system, and mostly ensuring we have a controlled velocity over time. As a main result, we establish the existence and uniqueness of the generated trajectories using the Cauchy-Lipschitz theorem. We give two numerical non-Hilbert examples. We construct a Lyapunov function to achieve weak convergence, assuming that the underlying operator is Lipschitz continuous and monotone. By considering the strong monotonicity of the operator, we establish exponential convergence. Furthermore, we given two numerical examples to show the applicability of our results. Finally, we conduct numerical experiments to show the performance of our dynamical system. The results presented in this paper build upon and significantly enhance recent findings in the existing literature. | |
| dc.description.sponsorship | Energy Mobility Education Trust (EMET) | |
| dc.description.submitter | MMM2025 | |
| dc.faculty | Faculty of Science | |
| dc.identifier | 0009-0008-7142-2979 | |
| dc.identifier.citation | Ranoto, Tumelo. (2025). A study of the second-order dynamical systems for variational inequalities. [Master's dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/47817 | |
| dc.identifier.uri | https://hdl.handle.net/10539/47817 | |
| dc.language.iso | en | |
| dc.publisher | University of the Witwatersrand, Johannesburg | |
| dc.rights | ©2025 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg. | |
| dc.rights.holder | University of the Witwatersrand, Johannesburg | |
| dc.school | School of Mathematics | |
| dc.subject | Variational inequality | |
| dc.subject | Dynamical system | |
| dc.subject | Continuous forward-backward forward | |
| dc.subject | Strongly monotone | |
| dc.subject | Weak convergence | |
| dc.subject | Exponential convergence | |
| dc.subject | UCTD | |
| dc.subject.primarysdg | SDG-9: Industry, innovation and infrastructure | |
| dc.subject.secondarysdg | SDG-4: Quality education | |
| dc.title | A study of the second-order dynamical systems for variational inequalities | |
| dc.type | Dissertation |