English
Related papers

Related papers: A Perron iteration for the solution of a quadratic…

200 papers

Identifying optimal basic feasible solutions to linear programming problems is a critical task for mixed integer programming and other applications. The crossover method, which aims at deriving an optimal extreme point from a suboptimal…

Optimization and Control · Mathematics 2025-12-23 Dongdong Ge , Chengwenjian Wang , Zikai Xiong , Yinyu Ye

In this paper, an inexact Newton method for solving real-valued nonlinear eigenvalue problems with eigenvector dependency (NEPv) is introduced that is able to solve the problem on a matrix level. Our main contribution is to derive a variant…

Numerical Analysis · Mathematics 2024-09-04 Tom Werner

We provide new results on the existence of nonzero positive weak solutions for a class of second order elliptic systems. Our approach relies on a combined use of iterative techniques and classical fixed point index. Some examples are…

Analysis of PDEs · Mathematics 2017-12-08 José Ángel Cid , Gennaro Infante

We consider the convergence of iterative solvers for problems of nonlinear magnetostatics. Using the equivalence to an underlying minimization problem, we can establish global linear convergence of a large class of methods, including the…

Numerical Analysis · Mathematics 2024-03-28 Herbert Egger , Felix Engertsberger , Bogdan Radu

Multicriterion optimization and Pareto optimality are fundamental tools in economics. In this paper we propose a new relaxation method for solving multiple objective quadratic programming problems. Exploiting the technique of the linear…

Optimization and Control · Mathematics 2012-11-21 Yan-Qin Bai , Chuan-Hao Guo

In this work, we consider the Dirichlet boundary value problem for nonlinear triharmonic equation. Due to the reduction of the nonlinear boundary value problem to operator equation for the nonlinear term and the unknown second normal…

Numerical Analysis · Mathematics 2020-07-08 Dang Quang A , Nguyen Quoc Hung , Vu Vinh Quang

The aim of this note is to present a numerical method to solve the Stokes problem in a bounded domain with a Dirac source term, which preserves optimality for any approximation order by the finite-element method. It is based on the…

Numerical Analysis · Mathematics 2015-05-20 Loïc Lacouture

In this paper, we present monotone sequences of lower and upper bounds on the Perron value of a nonngeative matrix, and we study their strict monotonicity. Using those sequences, we provide two combinatorial applications. One is to improve…

Combinatorics · Mathematics 2022-07-14 Sooyeong Kim , Minho Song

The accurate numerical solution of partial differential equations is a central task in numerical analysis allowing to model a wide range of natural phenomena by employing specialized solvers depending on the scenario of application. Here,…

Numerical Analysis · Mathematics 2022-12-13 Moritz Reh , Martin Gärttner

Following the Perron-Frobenius theorem, the spectral radius of a primitive matrix is a simple eigenvalue. It is shown that for a primitive matrix $A$, there is a positive rank one matrix $X$ such that $B = A \circ X$, where $\circ$ denotes…

Numerical Analysis · Mathematics 2020-07-21 Doulaye Dembélé

In this paper, numerical solutions of singularly perturbed boundary value problems are given by using variants of finite element method. Both Galerkin and subdomain Galerkin method based on quadratic B-spline functions are applied over the…

Numerical Analysis · Mathematics 2017-02-09 Ozlem Ersoy Hepson , Idris Dag

In this paper a special type of difference equations is investigated. The impulses start abruptly at some points and their action continue on given finite intervals. This type of equations is used to model a real process. An algorithm,…

Dynamical Systems · Mathematics 2017-02-10 S. Hristova

In this paper we introduce a new fix point iteration scheme for solving nonlinear electromagnetic scattering problems. The method is based on a spectral formulation of Maxwell's equations called the Bidirectional Pulse Propagation…

Classical Physics · Physics 2026-03-27 Per Kristen Jakobsen

This paper investigates the comparative performance of two fundamental approaches to solving linear regression problems: the closed-form Moore-Penrose pseudoinverse and the iterative gradient descent method. Linear regression is a…

Machine Learning · Computer Science 2025-05-30 Alex Adams

In this paper, we introduce a new iterative method to find a common solution of a generalized mixed equilibrium problem, a variational inequality problem and a hierarchical fixed point problem for a demicontinuous nearly nonexpansive…

Functional Analysis · Mathematics 2014-09-17 Ibrahim Karahan

We present a new class of interacting Markov chain Monte Carlo algorithms for solving numerically discrete-time measure-valued equations. The associated stochastic processes belong to the class of self-interacting Markov chains. In contrast…

Probability · Mathematics 2010-09-30 Pierre Del Moral , Arnaud Doucet

Convergence results are stated for the variational iteration method applied to solve an initial value problem for a system of ordinary differential equations.

Numerical Analysis · Mathematics 2015-09-08 Ernest Scheiber

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie

Boundary value problems in ODEs arise in modelling many physical situations from microscale to mega scale. Such two-point boundary value problems (BVPs) are complex and often possess no analytical closed form solutions. So, one has to rely…

Fluid Dynamics · Physics 2025-03-04 Jitender Singh

A new technique is presented to solve a class of linear boundary value problems (BVP). Technique is primarily based on an operational matrix developed from a set of modified Bernoulli polynomials. The new set of polynomials is an…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Udaya Pratap Singh