English
Related papers

Related papers: A homotopy method for solving multilinear systems …

200 papers

The objective function used in trajectory optimization is often non-convex and can have an infinite set of local optima. In such cases, there are diverse solutions to perform a given task. Although there are a few methods to find multiple…

Robotics · Computer Science 2021-07-14 Takayuki Osa

First order shape optimization methods, in general, require a large number of iterations until they reach a locally optimal design. While higher order methods can significantly reduce the number of iterations, they exhibit only local…

Numerical Analysis · Mathematics 2026-04-01 A. Cesarano , B. Endtmayer , P. Gangl

We develop new dynamically orthogonal tensor methods to approximate multivariate functions and the solution of high-dimensional time-dependent nonlinear partial differential equations (PDEs). The key idea relies on a hierarchical…

Numerical Analysis · Mathematics 2020-01-29 Alec Dektor , Daniele Venturi

Let $\K$ be a field of characteristic zero and $\Kbar$ be an algebraic closure of $\K$. Consider a sequence of polynomials$G=(g\_1,\dots,g\_s)$ in $\K[X\_1,\dots,X\_n]$, a polynomial matrix $\F=[f\_{i,j}] \in \K[X\_1,\dots,X\_n]^{p \times…

Symbolic Computation · Computer Science 2018-03-01 Jonathan D. Hauenstein , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

To solve non-Hermitian linear system Ax=b on parallel and vector machines, some paralell multisplitting methods are considered. In this work, in particular: i) We establish the convergence results of the paralell multisplitting methods,…

Numerical Analysis · Mathematics 2014-10-14 Cheng-yi Zhang , Shuanghua Luo , Yan Zhu

In the present work, we study how to develop an efficient solver for the fast resolution of large and sparse linear systems that occur while discretizing elliptic partial differential equations using isogeometric analysis. Our new approach…

Numerical Analysis · Mathematics 2024-12-31 Abdellatif Mouhssine , Ahmed Ratnani , Hassane Sadok

When studying the multilinear PageRank problem, a system of polynomial equations needs to be solved. In this paper, we develop convergence theory for a modified Newton method in a particular parameter regime. The sequence of vectors…

Numerical Analysis · Mathematics 2017-01-23 Pei-Chang Guo

In this paper we deal with positive singular solutions to semilinear elliptic problems involving a first order term and a singular nonlinearity. Exploiting a fine adaptation of the well-known moving plane method of Alexandrov-Serrin and a…

Analysis of PDEs · Mathematics 2021-05-24 Francesco Esposito , Berardino Sciunzi

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 the present article an endeavor is made to solve the variable order fractional diffusion equations using a powerful method viz., Homotopy Analysis method. It is demonstrated how the method can be used while solving approximately two…

General Mathematics · Mathematics 2026-04-16 Vivek Mishra , S. Das

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

Direct solution of simultaneous linear equations is regarded to be slow for large systems of equations and requires special treatment to avoid numerical instability. A new method is proposed that addresses the numerical instability without…

Numerical Analysis · Mathematics 2011-05-02 Anoosh Abdy

In this paper we analyze the existence of large positive radial solutions to some quasilinear elliptic systems. Also, a non-radially symmetric solution is obtained by using a lower and upper solution method. The equations are coupled by…

Classical Analysis and ODEs · Mathematics 2011-05-16 Dragos-Patru Covei

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

Numerical algebraic geometry provides a number of efficient tools for approximating the solutions of polynomial systems. One such tool is the parameter homotopy, which can be an extremely efficient method to solve numerous polynomial…

Algebraic Geometry · Mathematics 2018-04-13 Daniel J. Bates , Danielle Brake , Matthew Niemerg

Homotopy methods to solve polynomial systems are well suited for parallel computing because the solution paths defined by the homotopy can be tracked independently. Both the static and dynamic load balancing models are implemented in C with…

Numerical Analysis · Mathematics 2025-10-20 Jan Verschelde , Yusong Wang

In this paper, a tunneling method is developed for nonlinear multiobjective optimization problems using some ideas of the single objective tunneling method. The proposed method does not require any a priori chosen parameters or ordering…

Optimization and Control · Mathematics 2025-10-06 Bikram Adhikary , Md Abu Talhamainuddin Ansary

The need to estimate a positive definite solution to an overdetermined linear system of equations with multiple right hand side vectors arises in several process control contexts. The coefficient and the right hand side matrices are…

Numerical Analysis · Mathematics 2015-06-16 Negin Bagherpour , Nezam Mahdavi Amiri

In this paper we study the existence of solutions to an isotropic differential inclusion.

Analysis of PDEs · Mathematics 2011-04-01 Ana Cristina Barroso , Gisella Croce , Ana Ribeiro

We comment on some analytical solutions to a class of Boussinesq-like equations derived recently by means of the homotopy perturbation method (HPM). We show that one may obtain exactly the same result by means of the Taylor series in the…

Mathematical Physics · Physics 2009-07-28 Francisco M. Fernández