English
Related papers

Related papers: The Homotopy Method Revisited: Computing Solution …

200 papers

In this paper, we develop a regularized higher-order Taylor based method for solving composite (e.g., nonlinear least-squares) problems. At each iteration, we replace each smooth component of the objective function by a higher-order Taylor…

Optimization and Control · Mathematics 2025-03-05 Yassine Nabou , Ion Necoara

In this article we study the problem of recovering the unknown solution of a linear ill-posed problem, via iterative regularization methods. We review the problem of projection-regularization from a statistical point of view. A basic…

Statistics Theory · Mathematics 2007-06-13 Ana K. Fermin , Carenne Ludena

Estimating the values of unknown parameters from corrupted measured data faces a lot of challenges in ill-posed problems. In such problems, many fundamental estimation methods fail to provide a meaningful stabilized solution. In this work,…

Information Theory · Computer Science 2017-01-11 Mohamed Suliman , Tarig Ballal , Tareq Y. Al-Naffouri

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

Many applications modeled by polynomial systems have positive dimensional solution components (e.g., the path synthesis problems for four-bar mechanisms) that are challenging to compute numerically by homotopy continuation methods. A…

Algebraic Geometry · Mathematics 2007-05-23 Andrew J. Sommese , Jan Verschelde

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

Imaging Inverse problems aim to reconstruct an underlying image from undersampled, coded, and noisy observations. Within the wide range of reconstruction frameworks, the unrolling algorithm is one of the most popular due to the synergistic…

Image and Video Processing · Electrical Eng. & Systems 2026-04-16 Roman Jacome , Romario Gualdrón-Hurtado , Leon Suarez-Rodriguez , Henry Arguello

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

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

For solving linear ill-posed problems regularization methods are required when the right hand side is with some noise. In the present paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. % By exploiting…

Numerical Analysis · Mathematics 2015-05-20 Qinian Jin , Ulrich Tautenhahn

The treatment of equality as a type in type theory gives rise to an interesting type-theoretic structure known as `identity type'. The idea is that, given terms $a,b$ of a type $A$, one may form the type $Id_{A}(a,b)$, whose elements are…

Logic in Computer Science · Computer Science 2018-03-06 Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira , Tiago Mendonça Lucena de Veras

We consider the generic regularized optimization problem $\hat{\mathsf{\beta}}(\lambda)=\arg \min_{\beta}L({\sf{y}},X{\sf{\beta}})+\lambda J({\sf{\beta}})$. Efron, Hastie, Johnstone and Tibshirani [Ann. Statist. 32 (2004) 407--499] have…

Statistics Theory · Mathematics 2007-08-22 Saharon Rosset , Ji Zhu

The least squares problem is formulated in terms of Lp quasi-norm regularization (0<p<1). Two formulations are considered: (i) an Lp-constrained optimization and (ii) an Lp-penalized (unconstrained) optimization. Due to the nonconvexity of…

Information Theory · Computer Science 2013-04-25 Masahiro Yukawa , Shun-ichi Amari

The Homotopy Analysis Method (HAM) is a widely used analytical approach for solving nonlinear problems, yet its theoretical foundation lacks rigorous justification, and its intrinsic correlation with perturbation theory remains ambiguous,…

General Mathematics · Mathematics 2026-04-16 Hang Xu

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 method for solving zero-finding problems is developed by tracking homotopy paths, which define connecting channels between an auxiliary problem and the objective problem. Current algorithms' success highly relies on empirical knowledge,…

Optimization and Control · Mathematics 2021-08-24 Yang Wang , Francesco Topputo

In this article, we introduce a new homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of the linear complementarity problem. Earlier several authors attempted to propose…

Optimization and Control · Mathematics 2021-11-24 A. Dutta , A. K. Das , R. Jana

The concept of path homotopy has received widely attention in the field of path planning in recent years. In this article, a homotopy invariant based on convex dissection for a two-dimensional bounded Euclidean space is developed, which can…

Robotics · Computer Science 2023-08-08 Jinyuan Liu , Minglei Fu , Andong Liu , Wenan Zhang , Bo Chen

We develop a new homotopy method for solving multiparameter eigenvalue problems (MEPs) called the fiber product homotopy method. For a $k$-parameter eigenvalue problem with matrices of sizes $n_1,\dots ,n_k = O(n)$, fiber product homotopy…

Numerical Analysis · Mathematics 2020-12-01 Jose Israel Rodriguez , Jin-Hong Du , Yiling You , Lek-Heng Lim

Eigenvector-dependent nonlinear eigenvalue problems are considered which arise from the finite difference discretizations of the Gross-Pitaevskii equation. Existence and uniqueness of positive eigenvector for both one and two dimensional…

Numerical Analysis · Mathematics 2021-01-25 Xuping Zhang , Haimei Huo