English
Related papers

Related papers: An unconstrained framework for eigenvalue problems

200 papers

In this paper, we propose a machine learning (ML) method to learn how to solve a generic constrained continuous optimization problem. To the best of our knowledge, the generic methods that learn to optimize, focus on unconstrained…

Machine Learning · Computer Science 2021-01-05 Seyedrazieh Bayati , Faramarz Jabbarvaziri

Optimization problems with norm-bounding constraints arise in a variety of applications, including portfolio optimization, machine learning, and feature selection. A common approach to these problems involves relaxing the norm constraint…

Optimization and Control · Mathematics 2025-05-08 Danial Davarnia , Mohammadreza Kiaghadi

In this paper we present a survey concerning unconstrained free boundary problems of type $$ \left\{ \begin{array}{ll} F_1(D^2u,\nabla u,u,x)=0 & \text{in }B_1 \cap \Omega ,\\ F_2 (D^2 u,\nabla u,u,x)=0 & \text{in }B_1\setminus\Omega ,\\ u…

Analysis of PDEs · Mathematics 2018-05-25 Alessio Figalli , Henrik Shahgholian

It is well-known that the finite difference discretization of the Laplacian eigenvalue problem $-\Delta u = \lambda u$ leads to a matrix eigenvalue problem (EVP) $A x= \lambda x$ where the matrix $A$ is Toeplitz-plus-Hankel. Analytical…

Numerical Analysis · Mathematics 2021-04-13 Quanling Deng

The problem of recovering a low-rank matrix from the linear constraints, known as affine matrix rank minimization problem, has been attracting extensive attention in recent years. In general, affine matrix rank minimization problem is a…

Optimization and Control · Mathematics 2020-01-31 Angang Cui , Jigen Peng , Haiyang Li

We propose a general framework to study the stability of the subspace spanned by $P$ consecutive eigenvectors of a generic symmetric matrix ${\bf H}_0$, when a small perturbation is added. This problem is relevant in various contexts,…

Statistical Mechanics · Physics 2013-01-29 Romain Allez , Jean-Philippe Bouchaud

This paper studies inference in linear models with a high-dimensional parameter matrix that can be well-approximated by a ``spiked low-rank matrix.'' A spiked low-rank matrix has rank that grows slowly compared to its dimensions and nonzero…

Statistics Theory · Mathematics 2023-01-04 Victor Chernozhukov , Christian Hansen , Yuan Liao , Yinchu Zhu

We propose a new algorithm to solve optimization problems of the form $\min f(X)$ for a smooth function $f$ under the constraints that $X$ is positive semidefinite and the diagonal blocks of $X$ are small identity matrices. Such problems…

Optimization and Control · Mathematics 2016-01-07 Nicolas Boumal

The eigenvalue problem for a linear function L centers on solving the eigen-equation Lx = rx. This paper generalizes the eigenvalue problem from a single linear function to an iterated function system F consisting of possibly an infinite…

Metric Geometry · Mathematics 2010-04-29 Michael Barnsley , Andrew Vince

This paper proposes a rational filtering domain decomposition technique for the solution of large and sparse symmetric generalized eigenvalue problems. The proposed technique is purely algebraic and decomposes the eigenvalue problem…

Numerical Analysis · Mathematics 2017-11-28 Vassilis Kalantzis , Yuanzhe Xi , Yousef Saad

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

The eigenvalue problem plays a central role in linear algebra and its applications in control and optimization methods. In particular, many matrix decompositions rely upon computation of eigenvalue-eigenvector pairs, such as diagonal or…

Optimization and Control · Mathematics 2016-07-15 Pavel Osinenko , Grigory Devadze , Stefan Streif

Optimizing objective functions stands to benefit significantly from leveraging quantum computers, promising enhanced solution quality across various application domains in the future. However, harnessing the potential of quantum solvers…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille

We consider the problem of minimising the $L^\infty$ norm of a function of the hessian over a class of maps, subject to a mass constraint involving the $L^\infty$ norm of a function of the gradient and the map itself. We assume zeroth and…

Analysis of PDEs · Mathematics 2023-10-03 Ed Clark , Nikos Katzourakis

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

Numerical Analysis · Mathematics 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

We present a new approach to compute eigenvalues and eigenvectors of locally definite multiparameter eigenvalue problems by its signed multiindex. The method has the interpretation of a semismooth Newton method applied to certain functions…

Numerical Analysis · Mathematics 2025-01-20 Henrik Eisenmann

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

We consider the following eigenvalue optimization problem: Given a bounded domain $\Omega\subset\R^n$ and numbers $\alpha\geq 0$, $A\in [0,|\Omega|]$, find a subset $D\subset\Omega$ of area $A$ for which the first Dirichlet eigenvalue of…

Analysis of PDEs · Mathematics 2009-10-31 S. Chanillo , D. Grieser , M. Imai , K. Kurata , I. Ohnishi

We discuss the approximation of the eigensolutions associated with the Maxwell eigenvalues problem in the framework of least-squares finite elements. We write the Maxwell curl curl equation as a system of two first order equation and design…

Numerical Analysis · Mathematics 2023-05-17 Fleurianne Bertrand , Daniele Boffi , Lucia Gastaldi

We examine equations of the form {eqnarray*} \{{array}{lcl} \hfill \HA u &=& \lambda g(x) f(u) \qquad \text{in}\ \Omega \hfill u&=& 0 \qquad \qquad \qquad \text{on}\ \pOm, {array}. {eqnarray*} where $ \lambda >0$ is a parameter and $…

Analysis of PDEs · Mathematics 2012-09-12 Craig Cowan , Mostafa Fazly
‹ Prev 1 8 9 10 Next ›