English
Related papers

Related papers: An algebraic approach to multidimensional minimax …

200 papers

Nowadays, low-rank approximations of matrices are an important component of many methods in science and engineering. Traditionally, low-rank approximations are considered in unitary invariant norms, however, recently element-wise…

Numerical Analysis · Mathematics 2026-05-15 Stanislav Morozov , Dmitry Zheltkov , Alexander Osinsky

Combining the properties of monovariate internal functions as proposed in Kolmogorov superimposition theorem, in tandem with the bounds wielded by the multivariate formulation of Chebyshev inequality, a hybrid model is presented, that…

Computer Vision and Pattern Recognition · Computer Science 2011-06-03 Shriprakash Sinha , Gert J. ter Horst

We propose a numerical method for solving the multi-marginal Monge problem, which extends the classical Monge formulation to settings involving multiple target distributions. Our approach is based on the Hilbert space embedding of…

Optimization and Control · Mathematics 2025-07-15 Yumiharu Nakano , Takafumi Saito

In this paper, we discuss numerical approximation of the eigenvalues of the one-dimensional radial Schr\"{o}dinger equation posed on a semi-infinite interval. The original problem is first transformed to one defined on a finite domain by…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Cecilia Magherini , Ewa B. Weinmüller

We present CheSS, the "Chebyshev Sparse Solvers" library, which has been designed to solve typical problems arising in large-scale electronic structure calculations using localized basis sets. The library is based on a flexible and…

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang

We present two approximation methods for computing eigenfrequencies and eigenmodes of large-scale nonlinear eigenvalue problems resulting from boundary element method (BEM) solutions of some types of acoustic eigenvalue problems in…

Numerical Analysis · Mathematics 2024-09-23 Mohamed El-Guide , Agnieszka Miedlar , Yousef Saad

Optimization of convex functions subject to eigenvalue constraints is intriguing because of peculiar analytical properties of eigenvalues, and is of practical interest because of wide range of applications in fields such as structural…

Numerical Analysis · Mathematics 2013-10-08 Emre Mengi

A systematic search for Lie algebra solutions of the type IIB matrix model is performed. Our survey is based on the classification of all Lie algebras for dimensions up to five and of all nilpotent Lie algebras of dimension six. It is shown…

High Energy Physics - Theory · Physics 2015-05-30 Athanasios Chatzistavrakidis

Euclidean distance matrix optimization with ordinal constraints (EDMOC) has found important applications in sensor network localization and molecular conformation. It can also be viewed as a matrix formulation of multidimensional scaling,…

Optimization and Control · Mathematics 2020-06-23 Sitong Lu , Miao Zhang , Qingna Li

The problem of minimizing a continuously differentiable convex function over an intersection of closed convex sets is ubiquitous in applied mathematics. It is particularly interesting when it is easy to project onto each separate set, but…

Optimization and Control · Mathematics 2014-08-06 Eric C. Chi , Hua Zhou , Kenneth Lange

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

We establish lower semi-continuity and strict convexity of the energy functionals for a large class of vector equilibrium problems in logarithmic potential theory. This in particular implies the existence and uniqueness of a minimizer for…

Classical Analysis and ODEs · Mathematics 2012-05-29 Adrien Hardy , Arno B. J. Kuijlaars

An exactly solvable position-dependent mass Schr\"odinger equation in two dimensions, depicting a particle moving in a semi-infinite layer, is re-examined in the light of recent theories describing superintegrable two-dimensional systems…

Mathematical Physics · Physics 2008-04-24 Christiane Quesne

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

Optimization and Control · Mathematics 2017-06-05 Nikolai Krivulin

We extend the conforming virtual element method to the numerical resolution of eigenvalue problems with potential terms on a polytopal mesh. An important application is that of the Schrodinger equation with a pseudopotential term. This…

Numerical Analysis · Mathematics 2018-04-04 Ondrej Certik , Francesca Gardini , Gianmarco Manzini , Giuseppe Vacca

We introduce a new formulation for the multiple allocation hub location problem that exploits supermodular properties and uses 1- and 2-index variables only. We show that the new formulation produces the same Linear Programming bound as the…

Optimization and Control · Mathematics 2025-10-30 Elena Fernández , Nicolás Zerega

We introduce two min-max problems: the first problem is to minimize the supremum of finitely many rational functions over a compact basic semi-algebraic set whereas the second problem is a 2-player zero-sum polynomial game in randomized…

Optimization and Control · Mathematics 2009-12-16 Rida Laraki , Jean B. Lasserre

In this note we construct a solution of a matrix interval linear equation of the form X=AX+B (the discrete stationary Bellman equation) over partially ordered semirings, including the semiring of nonnegative real numbers and all idempotent…

Rings and Algebras · Mathematics 2007-05-23 Grigori Litvinov , Andrei Sobolevskii

We study a variational problem for the perimeter associated with the Grushin plane, called minimal partition problem with trace constraint. This consists in studying how to enclose three prescribed areas in the Grushin plane, using the…

Optimization and Control · Mathematics 2020-12-02 Valentina Franceschi
‹ Prev 1 8 9 10 Next ›