English
Related papers

Related papers: Tracing homotopy path for the solution of nonlinea…

200 papers

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

Optimization and Control · Mathematics 2025-03-28 Andreas Klingler , Tim Netzer

In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone…

Optimization and Control · Mathematics 2015-10-28 Dang Van Hieu

This paper studies path synthesis for nonholonomic mobile robots moving in two-dimensional space. We first address the problem of interpolating paths expressed as sequences of straight line segments, such as those produced by some planning…

Robotics · Computer Science 2015-08-12 Stéphane Lens , Bernard Boigelot

Based on smoothing techniques, we propose two new methods to solve linear complementarity problems (LCP) called TLCP and Soft-Max. The idea of these two new methods takes inspiration from interior-point methods in optimization. The…

Optimization and Control · Mathematics 2021-04-28 El Hassene Osmani , Mounir Haddou , Lina Abdallah , Naceurdine Bensalem

Quadratic eigenvalue problems (QEP) and more generally polynomial eigenvalue problems (PEP) are among the most common types of nonlinear eigenvalue problems. Both problems, especially the QEP, have extensive applications. A typical approach…

Numerical Analysis · Mathematics 2017-11-07 Yiling You , Jose Israel Rodriguez , Lek-Heng Lim

While quantum computing provides an exponential advantage in solving linear differential equations, there are relatively few quantum algorithms for solving nonlinear differential equations. In our work, based on the homotopy perturbation…

Quantum Physics · Physics 2021-12-23 Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

We propose a novel method for motion planning and illustrate its implementation on several canonical examples. The core novel idea underlying the method is to define a metric for which a path of minimal length is an admissible path, that is…

Optimization and Control · Mathematics 2019-01-30 Shenyu Liu , Mohamed Ali Belabbas

Galois/monodromy groups attached to parametric systems of polynomial equations provide a method for detecting the existence of symmetries in solution sets. Beyond the question of existence, one would like to compute formulas for these…

Algebraic Geometry · Mathematics 2023-12-21 Timothy Duff , Viktor Korotynskiy , Tomas Pajdla , Margaret Regan

In this study, a thorough investigation was conducted into the Homotopy Perturbation Method (HPM) and its application to solve the Burger and Blasius equations. The HPM is a mathematical technique that combines aspects of homotopy and…

Mathematical Physics · Physics 2023-10-31 Gbenga Onifade Ebenezer

The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and…

Optimization and Control · Mathematics 2022-08-10 Bao Duy Tran

A path tracking algorithm that adaptively adjusts precision is presented. By adjusting the level of precision in accordance with the numerical conditioning of the path, the algorithm achieves high reliability with less computational cost…

Numerical Analysis · Mathematics 2007-05-23 Daniel J. Bates , Andrew J. Sommese , Charles W. Wampler

A number of modern learning tasks involve estimation from heterogeneous information sources. This includes classification with labeled and unlabeled data as well as other problems with analogous structure such as competitive (game…

Machine Learning · Computer Science 2013-01-07 Adrian Corduneanu , Tommi S. Jaakkola

In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system…

Optimization and Control · Mathematics 2023-05-10 Bharat Kumar , Deepmala , A. K. Das

We are concerned with the existence of infinitely many radial symmetric solutions for a nonlinear stationary problem driven by a new class of nonhomogeneous differential operators. Our proof relies on the symmetric version of the mountain…

Analysis of PDEs · Mathematics 2018-08-06 Dušan D. Repovš

Homotopy methods have proven to be a powerful tool for understanding the multitude of solutions provided by the coupled-cluster polynomial equations. This endeavor has been pioneered by quantum chemists that have undertaken both elaborate…

Quantum Physics · Physics 2024-01-17 Fabian M. Faulstich , Andre Laestadius

The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

In this article, we apply Homotopy Perturbation Method (HPM) for solving three coupled non-linear equations which play an important role in biosystems. To illustrate the capability and reliability of this method. Numerical example is given…

Dynamical Systems · Mathematics 2014-10-17 P. K. Bera , S. Sarwardi , Md. A. Khan

This paper introduces the Non-linear Partition of Unity Method, a novel technique integrating Radial Basis Function interpolation and Weighted Essentially Non-Oscillatory algorithms. It addresses challenges in high-accuracy approximations,…

Numerical Analysis · Mathematics 2025-01-17 José Manuel Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

In this paper, we describe a numerical continuation method that enables harmonic analysis of nonlinear periodic oscillators. This method is formulated as a boundary value problem that can be readily implemented by resorting to a standard…

Dynamical Systems · Mathematics 2015-05-19 Federico Bizzarri , Daniele Linaro , Bart Oldeman , Marco Storace

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova