English
Related papers

Related papers: A Newton method for solving locally definite multi…

200 papers

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

Quartic eigenvalue problem $(\lambda^4 A + \lambda^3 B + \lambda^2C + \lambda D + E)x = \mathbf{0}$ naturally arises e.g. when solving the Orr-Sommerfeld equation in the analysis of the stability of the {Poiseuille} flow, in theoretical…

Numerical Analysis · Mathematics 2021-03-10 Zlatko Drmač , Ivana Šain Glibić

In the paper, a variant of the \ssstar Newton method is developed for the numerical solution of generalized equations, in which the multi-valued part is a so-called SCD (subspace containing derivative) mapping. Under a rather mild…

Numerical Analysis · Mathematics 2022-10-13 H. Gfrerer , M. Mandlmayr , J. V. Outrata , J. Valdman

The Sturm--Liouville problem $-y''-\lambda\rho y=0$, $y(0)=y(1)=0$, where $\rho$ is a generalized derivative of self-similar function $P\in L_2[0,1]$ with spectral degree D=0, is studied. Asymptotic formulas for eigenvalues are obtained.

Spectral Theory · Mathematics 2007-09-05 A. A. Vladimirov , I. A. Sheipak

This paper is to give a new understanding and applications of the subspace projection method for selfadjoint eigenvalue problems. A new error estimate in the energy norm, which is induced by the stiff matrix, of the subspace projection…

Numerical Analysis · Mathematics 2017-08-24 Yunhui He , Qichen Hong , Hehu Xie , Meiling Yue , Chunguang You

In this paper we analyze and solve eigenvalue programs, which consist of the task of minimizing a function subject to constraints on the "eigenvalues" of the decision variable. Here, by making use of the FTvN systems framework introduced by…

Optimization and Control · Mathematics 2024-07-19 Masaru Ito , Bruno F. Lourenço

In the paper boundary-value problem for a multidimensional system of partial differential equations with fractional derivatives in Riemann-Liouville sense with constant coefficients is studied in a rectangular domain. The existence and…

Analysis of PDEs · Mathematics 2018-06-25 M. O. Mamchuev

In this paper, we present an efficient semismooth Newton method, named SSNCP, for solving a class of semidefinite programming problems. Our approach is rooted in an equivalent semismooth system derived from the saddle point problem induced…

Optimization and Control · Mathematics 2025-04-24 Zhanwang Deng , Jiang Hu , Kangkang Deng , Zaiwen Wen

Minimization problems in $\ell^2$ for Tikhonov functionals with sparsity constraints are considered. Sparsity of the solution is ensured by a weighted $\ell^1$ penalty term. The necessary and sufficient condition for optimality is shown to…

Optimization and Control · Mathematics 2010-10-26 Roland Griesse , Dirk A. Lorenz

We consider nonlinear eigenvalue problems to compute all eigenvalues in a bounded region on the complex plane. Based on domain decomposition and contour integrals, two robust and scalable parallel multi-step methods are proposed. The first…

Numerical Analysis · Mathematics 2024-01-18 Yingxia Xi , Jiguang Sun

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

We herein propose a variant of the projected inexact Levenberg--Marquardt method (ILMM) for solving constrained nonsmooth equations. Since the orthogonal projection onto the feasible set may be computationally expensive, we propose a local…

Optimization and Control · Mathematics 2021-05-06 Fabiana R. de Oliveira , Fabrícia R. Oliveira

In the paper we describe a superexponentially convergent numerical-analytical method for solving the eigenvalue problem for the some class of singular differential operators with boundary conditions. The method (FD-method) was firstly…

Numerical Analysis · Mathematics 2011-08-01 Volodymyr Makarov , Denis Dragunov , Yaroslav Klimenko

It is well known that a family of $n\times n$ commuting matrices can be simultaneously triangularized by a unitary similarity transformation. The diagonal entries of the triangular matrices define the $n$ joint eigenvalues of the family. In…

Numerical Analysis · Mathematics 2024-11-05 Haoze He , Daniel Kressner , Bor Plestenjak

In this work we investigate the resolvent operator and completeness of eigenfunctions of a Sturm-Liouville problem with discontinuities at two points. The problem contains an eigenparameter in the one of boundary conditions. For…

Spectral Theory · Mathematics 2013-04-23 Erdoğan Şen , Oktay Mukhtarov , Kamil Oruçoğlu

In this paper, the proximal Gauss-Newton method for solving penalized nonlinear least squares problems is studied. A local convergence analysis is obtained under the assumption that the derivative of the function associated with the…

Optimization and Control · Mathematics 2013-04-25 G. Bouza Allende , M. L. N. Goncalves

The one-dimensional harmonic oscillator wave functions are solutions to a Sturm-Liouville problem posed on the whole real line. This problem generates the Hermite polynomials. However, no other set of orthogonal polynomials can be obtained…

High Energy Physics - Theory · Physics 2009-10-28 Carl M. Bender , Joshua Feinberg

This paper formulates an elementary algorithm for resolution of singularities in a neighborhood of a singular point over a field of characteristic zero. The algorithm is composed of finite sequences of Newton polyhedra and monomial…

Algebraic Geometry · Mathematics 2014-04-29 Sheng-Ming Ma

This paper is concerned with the least squares inverse eigenvalue problem of reconstructing a linear parameterized real symmetric matrix from the prescribed partial eigenvalues in the sense of least squares, which was originally proposed by…

Numerical Analysis · Mathematics 2018-06-19 Teng-Teng Yao , Zheng-Jian Bai , Xiao-Qing Jin , Zhi Zhao

In this paper, we propose an unconstrained framework for eigenvalue problems in both discrete and continuous settings. We begin our discussion to solve a generalized eigenvalue problem $A{\bf x} = \lambda B{\bf x}$ with two $N\times N$ real…

Optimization and Control · Mathematics 2017-08-01 Yunho Kim