English
Related papers

Related papers: A homotopy method for solving multilinear systems …

200 papers

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

Numerical Analysis · Mathematics 2020-12-16 Barbara Verfürth

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…

Numerical Analysis · Mathematics 2017-03-29 Hehu Xie , Fei Xu

Numerical algebraic geometry revolves around the study of solutions to polynomial systems via numerical methods. The polyhedral homotopy of Huber and Sturmfels for computing isolated solutions and the concept of witness sets as numerical…

Algebraic Geometry · Mathematics 2025-09-29 Tianran Chen

Homotopy optimization is a traditional method to deal with a complicated optimization problem by solving a sequence of easy-to-hard surrogate subproblems. However, this method can be very sensitive to the continuation schedule design and…

Machine Learning · Computer Science 2023-07-25 Xi Lin , Zhiyuan Yang , Xiaoyuan Zhang , Qingfu Zhang

In this paper, we introduce a type of tensor neural network based machine learning method to solve elliptic multiscale problems. Based on the special structure, we can do the direct and highly accurate high dimensional integrations for the…

Numerical Analysis · Mathematics 2024-03-26 Zhongshuo Lin , Haochen Liu , Hehu Xie

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

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

General Mathematics · Mathematics 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

In this paper we consider the existence of positive solutions for a singular elliptic problem involving an asymtotically linear nonlinearity and depending on one positive parameter. Using variational methods, together with comparison…

Analysis of PDEs · Mathematics 2020-11-18 Ricardo Lima Alves

The manuscript addresses the problem of finding all solutions of power flow equations or other similar nonlinear system of algebraic equations. This problem arises naturally in a number of power systems contexts, most importantly in the…

Chaotic Dynamics · Physics 2014-08-13 Dhagash Mehta , Hung Nguyen , Konstantin Turitsyn

For nonlinear equations, the homotopy methods (continuation methods) are popular in engineering fields since their convergence regions are large and they are quite reliable to find a solution. The disadvantage of the classical homotopy…

Numerical Analysis · Mathematics 2021-03-29 Xin-long Luo , Hang Xiao , Jia-hui Lv

We show that the widely used homotopy method for solving fixpoint problems, as well as the Harsanyi-Selten equilibrium selection process for games, are PSPACE-complete to implement. Extending our result for the Harsanyi-Selten process, we…

Computer Science and Game Theory · Computer Science 2011-08-05 Paul W. Goldberg , Christos H. Papadimitriou , Rahul Savani

In this paper, we develop a drift homotopy implicit particle filter method. The methodology of our approach is to adopt the concept of drift homotopy in the resampling procedure of the particle filter method for solving the nonlinear…

Numerical Analysis · Mathematics 2021-06-23 Xin Li , Feng Bao , Kyle Gallivan

I discuss a recent application of homotopy perturbation and Adomian decomposition methods to the linear and nonlinear Schr\"odinger equations. I propose a generalization of the procedure for the treatment of a wider class of problems.

Mathematical Physics · Physics 2008-08-12 Francisco M. Fernández

We propose an iterative finite element method for solving non-linear hydromagnetic and steady Euler's equations. Some three-dimensional computational tests are given to confirm the convergence and the high efficiency of the method.

Numerical Analysis · Mathematics 2009-12-01 Cédric Boulbe , Tahar Zamène Boulmezaoud , T. Amari

We introduce the concept of homotopy iterators for performing polynomial homotopy continuation tasks in a memory efficient manner. The main idea is to push forward an iterator for the start solutions of a homotopy via the function which…

Algebraic Geometry · Mathematics 2025-09-11 Paul Breiding , Taylor Brysiewicz , Hannah Friedman

A hybrid analytical method for solving linear and nonlinear fractional partial differential equations is presented. The proposed analytical method is an elegant combination of the Natural Transform Method (NTM) and a well-known method,…

General Mathematics · Mathematics 2018-04-17 Shehu Maitama

In the article the problem of output setpoint tracking for affine non-linear system is considered. Presented approach combines state feedback linearization and homotopy numerical continuation in subspaces of phase space where feedback…

Systems and Control · Computer Science 2012-07-02 Alex Borisevich , Gernot Schullerus

Let T be a general complex tensor of format $(n_1,...,n_d)$. When the fraction $\prod_in_i/[1+\sum_i(n_i-1)]$ is an integer, and a natural inequality (called balancedness) is satisfied, it is expected that T has finitely many minimal…

Algebraic Geometry · Mathematics 2025-10-17 Jonathan D. Hauenstein , Luke Oeding , Giorgio Ottaviani , Andrew J. Sommese

Generically, the set of points along which two non-singular vector fields on the three-sphere are positively (resp. negatively) collinear form a link. We prove that the two vector fields are homotopic if and only if the linking number of…

Dynamical Systems · Mathematics 2007-05-23 Emmanuel Dufraine

A polynomial homotopy is a family of polynomial systems in one parameter, which defines solution paths starting from known solutions and ending at solutions of a system that has to be solved. We consider paths leading to isolated singular…

Numerical Analysis · Mathematics 2024-04-30 Jan Verschelde , Kylash Viswanathan