English
Related papers

Related papers: The level set method for the two-sided eigenproble…

200 papers

We consider a bilevel optimization problem in which the ground set is partitioned between two decision makers, a leader and a follower, whose optimization problems are interleaved. We study the Bilevel Independent Set problem, and its…

Data Structures and Algorithms · Computer Science 2026-05-26 Komal Muluk

This article looks at the eigenvalues of magic squares generated by the MATLAB's magic($n$) function. The magic($n$) function constructs doubly even ($n = 4k$) magic squares, singly even ($n = 4k+2$) magic squares and odd ($n = 2k+1$) magic…

General Mathematics · Mathematics 2022-09-20 Hariprasad Manjunath , Sivaram Ambikasaran

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

Optimization and Control · Mathematics 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

Bilevel optimization has been developed for many machine learning tasks with large-scale and high-dimensional data. This paper considers a constrained bilevel optimization problem, where the lower-level optimization problem is convex with…

Machine Learning · Computer Science 2023-08-22 Siyuan Xu , Minghui Zhu

A new sufficient condition for a list of real numbers to be the spectrum of a symmetric doubly stochastic matrix is presented; this is a contribution to the classical spectral inverse problem for symmetric doubly stochastic matrices that is…

Spectral Theory · Mathematics 2020-01-27 Michal Gnacik , Tomasz Kania

We consider the Schr\"{o}dinger operator on a finite interval with an $L^1$-potential. We prove that the potential can be uniquely recovered from one spectrum and subsets of another spectrum and point masses of the spectral measure (or…

Spectral Theory · Mathematics 2023-10-25 Burak Hatinoğlu

We display methods that allow for computations of spectra, pseudospectra and resolvents of linear operators on Hilbert spaces and also elements in unital Banach algebras. The paper considers two different approaches, namely, pseudospectral…

Numerical Analysis · Mathematics 2016-10-25 Anders C. Hansen , Olavi Nevanlinna

This paper gives a framework to produce the lower bound of eigenvalues defined in a Hilbert space by the eigenvalues defined in another Hilbert space. The method is based on using the max-min principle for the eigenvalue problems.

Numerical Analysis · Mathematics 2016-09-22 Hehu Xie , Chunguang You

This paper presents a fast, randomized divide-and-conquer algorithm for the definite generalized eigenvalue problem, which corresponds to pencils $(A,B)$ in which $A$ and $B$ are Hermitian and the Crawford number $\gamma(A,B) =…

Numerical Analysis · Mathematics 2025-05-29 James Demmel , Ioana Dumitriu , Ryan Schneider

In this paper, we describe a new method to compute the minimum of a real polynomial function and the ideal defining the points which minimize this polynomial function, assuming that the minimizer ideal is zero-dimensional. Our method is a…

Algebraic Geometry · Mathematics 2013-03-22 Marta Abril Bucero , Bernard Mourrain , Philippe Trebuchet

In this paper, a quantum dot mathematical model based on a two-dimensional Schr\"odinger equation assuming the 1/r inter-electronic potential is revisited. Generally, it is argued that the solutions of this model obtained by solving a…

Quantum Physics · Physics 2021-10-19 Francisco Caruso , Vitor Oguri , Felipe Silveira

In this paper we obtain the asymptotic formulas of arbitrary order for the Bloch eigenvalues and Bloch functions of the multidimensional polyharmonic operator with periodic, with respect to arbitrary lattice, potential. Then we prove that…

Mathematical Physics · Physics 2007-05-23 O. A. Veliev

We consider a large class of self-adjoint elliptic problem associated with the second derivative acting on a space of vector-valued functions. We present two different approaches to the study of the associated eigenvalues problems. The…

Spectral Theory · Mathematics 2018-12-21 Joachim von Below , Delio Mugnolo

Bilevel optimization problems, which are problems where two optimization problems are nested, have more and more applications in machine learning. In many practical cases, the upper and the lower objectives correspond to empirical risk…

Machine Learning · Statistics 2024-12-03 Mathieu Dagréou , Thomas Moreau , Samuel Vaiter , Pierre Ablin

We apply the asymptotic iteration method (AIM) [J. Phys. A: Math. Gen. 36, 11807 (2003)] to solve new classes of second-order homogeneous linear differential equation. In particular, solutions are found for a general class of eigenvalue…

Mathematical Physics · Physics 2009-11-10 Hakan Ciftci , Richard L. Hall , Nasser Saad

Self-adjoint operators on infinite-dimensional spaces with continuous spectra are abundant but do not possess a basis of eigenfunctions. Rather, diagonalization is achieved through spectral measures. The SpecSolve package [SIAM Rev., 63(3)…

Numerical Analysis · Mathematics 2022-01-06 Matthew J. Colbrook , Andrew Horning

In this note we apply a spectral method to the graph of alternating bilinear forms. In this way, we obtain upper bounds on the size of an alternating rank-metric code for given values of the minimum rank distance. We computationally compare…

Combinatorics · Mathematics 2024-05-16 Aida Abiad , Gianira N. Alfarano , Alberto Ravagnani

We introduce a novel spectral element method based on the ultraspherical spectral method and the hierarchical Poincar\'{e}-Steklov scheme for solving second-order linear partial differential equations on polygonal domains with unstructured…

Numerical Analysis · Mathematics 2021-05-19 Daniel Fortunato , Nicholas Hale , Alex Townsend

The aim of the present work is to derive a error estimates for the Laplace eigenvalue problem in mixed form, by means of a virtual element method. With the aid of the theory for non-compact operators, we prove that the proposed method is…

Numerical Analysis · Mathematics 2020-09-01 Felipe Lepe , Gonzalo Rivera

We demonstrate an application of the spectral method as a numerical approximation for solving Hyperbolic PDEs. In this method a finite basis is used for approximating the solutions. In particular, we demonstrate a set of such solutions for…

Mathematical Physics · Physics 2008-11-26 P. Pedram , M. Mirzaei , S. S. Gousheh