English
Related papers

Related papers: Numerical Polynomial Homotopy Continuation Method …

200 papers

The homotopy analysis method is studied in the present paper. The question of convergence of the homotopy analysis method is resolved. It is proven that under a special constraint the homotopy analysis method does converge to the exact…

Mathematical Physics · Physics 2010-06-24 Mustafa Turkyilmazoglu

The paper aims to show the equivalency between nonlinear complementarity problem and the system of nonlinear equations. We propose a homotopy method with vector parameter $\lambda$ in finding the solution of nonlinear complementarity…

Optimization and Control · Mathematics 2022-09-05 A. Dutta , A. K. Das

We consider polynomial systems of Prony type, appearing in many areas of mathematics. Their robust numerical solution is considered to be difficult, especially in "near-colliding" situations. We consider a case when the structure of the…

Numerical Analysis · Computer Science 2016-10-24 Dmitry Batenkov

In many commercial and academic settings, numerical solvers fail to achieve their theoretical performance levels due to issues in the system definition, parameterization, and even implementation. We propose a pair of methods for detecting…

Numerical Analysis · Mathematics 2016-02-25 Matthew O. Williams , Teems E. Lovett

We revisit the static coverage control problem for placement of vehicles with simple motion on the real line, under the assumption that the cost is a polynomial function of the locations of the vehicles. The main contribution of this paper…

Systems and Control · Computer Science 2018-02-01 Shaunak D. Bopardikar , Dhagash Mehta , Jonathan D. Hauenstein

This paper proposes a novel method for solving and tracing power flow solutions with changes of a loading parameter. Different from the conventional continuation power flow method, which repeatedly solves static AC power flow equations, the…

Dynamical Systems · Mathematics 2022-03-10 Yang Liu , Kai Sun , Jiaojiao Dong

Nonlinear partial differential equations (PDEs) are crucial for modeling complex fluid dynamics and are foundational to many computational fluid dynamics (CFD) applications. However, solving these nonlinear PDEs is challenging due to the…

In this paper, an analytic approximation method for highly nonlinear equations, namely the homotopy analysis method (HAM), is employed to solve some backward stochastic differential equations (BSDEs) and forward-backward stochastic…

Numerical Analysis · Mathematics 2018-01-25 Xiaoxu Zhong , Shijun Liao

The harmonic balance (HB) method is widely used in the literature for analyzing the periodic solutions of nonlinear mechanical systems. The objective of this paper is to exploit the method for bifurcation analysis, i.e., for the detection…

Dynamical Systems · Mathematics 2016-04-20 Thibaut Detroux , Ludovic Renson , Luc Masset , Gaetan Kerschen

In this paper, Optimal Homotopy Perturbation Method (OHPM) is employed to determine an analytic approximate solutions for nonlinear MHD Jeffery-Hamel flow and heat transfer problem. The Navier-Stokes equations, taking into account Maxwell's…

Numerical Analysis · Mathematics 2015-07-13 Vasile Marinca , Remus-Daniel Ene

The AC power flow equations describe the steady-state behavior of the power grid. While many algorithms have been developed to compute solutions to the power flow equations, few theoretical results are available characterizing when such…

Optimization and Control · Mathematics 2017-06-19 Krishnamurthy Dvijotham , Enrique Mallada , John W Simpson-Porco

Multilinear systems of equations arise in various applications, such as numerical partial differential equations, data mining, and tensor complementarity problems. In this paper, we propose a homotopy method for finding the unique positive…

Numerical Analysis · Mathematics 2017-01-27 Lixing Han

We present an algorithm for constructing numerical solutions to one--dimensional nonlinear, variable coefficient boundary value problems. This scheme is based upon applying the Homotopy Analysis Method (HAM) to decompose a nonlinear…

Numerical Analysis · Mathematics 2019-03-27 Andrew C. Cullen , Simon R. Clarke

In this work, an exact solution to a new generalized nonlinear KdV partial differential equations has been investigated using homotopy analysis techniques. The mentioned partial differential equation has been solved using homotopy…

Pattern Formation and Solitons · Physics 2019-05-02 Ali Joohy

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small…

Statistical Mechanics · Physics 2014-12-15 Dhagash Mehta , Tianran Chen , Jonathan D Hauenstein , David J Wales

In this paper we propose a method that uses Lagrange multipliers and numerical algebraic geometry to find all critical points, and therefore globally solve, polynomial optimization problems. We design a polyhedral homotopy algorithm that…

Optimization and Control · Mathematics 2023-02-10 Julia Lindberg , Leonid Monin , Kemal Rose

In reservoir simulation, solution of the coupled systems of nonlinear algebraic equations that are associated with fully-implicit (backward Euler) discretization is challenging. Having a robust and efficient nonlinear solver is necessary in…

Computational Physics · Physics 2020-09-02 Jiamin Jiang , Hamdi A. Tchelepi

In the present work, a new approach is proposed for finding the analytical solution of population balances. This approach is relying on idea of Homotopy Perturbation Method (HPM). The HPM solves both linear and nonlinear initial and…

Numerical Analysis · Mathematics 2017-12-27 Gurmeet Kaur , Randhir Singh , Mehakpreet Singh , Jitendra Kumar , Themis Matsoukas

This letter focuses on the multiplicity of power flow (PF) equations and presents two continuous solutions for widely studied IEEE-14 bus system. The continuous solutions are located by a method combining the semidefinite program (SDP)…

Optimization and Control · Mathematics 2018-10-30 Bin Liu , Feng Liu , Bingxu Zhai , Haibo Lan