中文
相关论文

相关论文: Block subspace expansions for eigenvalues and eige…

200 篇论文

We consider the problem of determining the optimal block (or subsample) size for a spatial subsampling method for spatial processes observed on regular grids. We derive expansions for the mean square error of the subsampling variance…

统计理论 · 数学 2007-06-13 Daniel J. Nordman , Soumendra N. Lahiri

We consider the standard overlap $\mathcal{O}_{ij}: =\langle \mathbf{r}_j, \mathbf{r}_i\rangle\langle \mathbf{l}_j, \mathbf{l}_i\rangle$ of any bi-orthogonal family of left and right eigenvectors of a large random matrix $X$ with centred…

概率论 · 数学 2026-01-22 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

We demonstrate the equivalence of two classes of $D$-invariant polynomial subspaces introduced in [8] and [9], i.e., these two classes of subspaces are different representations of the breadth-one $D$-invariant subspace. Moreover, we solve…

数值分析 · 数学 2014-07-29 Xue Jiang , Shugong Zhang

An eigenvalue problem arising in optimal insulation related to the minimization of the heat decay rate of an insulated body is adapted to enforce a positive lower bound imposed on the distribution of insulating material. We prove the…

数值分析 · 数学 2024-10-22 Sören Bartels , Giuseppe Buttazzo , Hedwig Keller

We formulate the issue of minimality of self-adjoint operators on a Hilbert space as a semi-definite problem, linking the work by Overton in [1] to the characterization of minimal hermitian matrices. This motivates us to investigate the…

泛函分析 · 数学 2024-05-16 Tamara Bottazzi , Alejandro Varela

We give an explicit (in particular, deterministic polynomial time) construction of subspaces X of R^N of dimension (1-o(1))N such that for every element x in X, |x|_1 and N^{1/2} |x|_2 are equivalent up to a factor of (log N)^{log log log…

度量几何 · 数学 2009-03-26 Venkatesan Guruswami , James R. Lee , Alexander Razborov

Quasi-normal-eigenvalue optimization is studied under constraints $b_1(x) \le B(x) \le b_2 (x)$ on structure functions $B$ of 2-side open optical or mechanical resonators. We prove existence of various optimizers and provide an example when…

最优化与控制 · 数学 2018-07-31 Illya M. Karabash , Olga M. Logachova , Ievgen V. Verbytskyi

We make progress on some questions related to polynomial approximations of ${\rm AC}^0$. It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spielman (Proc. $6$th CCC, 1991), that any ${\rm AC}^0$ circuit…

计算复杂性 · 计算机科学 2020-01-01 Prahladh Harsha , Srikanth Srinivasan

We present a novel block reduction method for the study of a general class of random band matrices (RBM) defined on the $d$-dimensional lattice $\mathbb{Z}_{L}^d:=\{1,2,\ldots,L\}^{d}$ for $d\in \{1,2\}$, with band width $W$ and an almost…

概率论 · 数学 2025-12-23 Jiaqi Fan , Fan Yang , Jun Yin

We apply the Wiener Hermite (WH) expansion to the non-linear evolution of Large-Scale Structure, and obtain an approximate expression for the matter power spectrum in full order of the expansion. This method allows us to expand any random…

宇宙学与河外天体物理 · 物理学 2015-06-11 Naonori S. Sugiyama , Toshifumi Futamase

We establish Hermite expansion characterizations for several subspaces of the Fr\'{e}chet space of functions on the real line satisfying \begin{equation*} |f(x)| \lesssim e^{-(\frac{1}{2} - \lambda ) x^{2}} , \qquad | \widehat{f}(\xi )|…

泛函分析 · 数学 2025-06-10 Lenny Neyt , Joachim Toft , Jasson Vindas

We study a shape optimization problem associated with the first eigenvalue of a nonlinear spectral problem involving a mixed operator ($p-$Laplacian and Laplacian) with a constraint on the volume. First, we prove the existence of a…

偏微分方程分析 · 数学 2023-06-27 Rocard Michel Gouton , Aboubacar Marcos , Diaraf Seck

We consider the well-known shape optimization problem with spectral cost: minimizing the first eigenvalue of the Dirichlet Laplacian among all subdomains $\Omega$ having prescribed volume and contained in a fixed box $D$; equivalently, we…

偏微分方程分析 · 数学 2025-07-28 Benedetta Noris , Giovanni Siclari , Gianmaria Verzini

Let $\D_{v,b,k}$ denote the family of all connected block designs with $v$ treatments and $b$ blocks of size $k$. Let $d\in\D_{v,b,k}$. The replication of a treatment is the number of times it appears in the blocks of $d$. The matrix…

组合数学 · 数学 2013-04-16 M. R. Faghihi , E. Ghorbani , G. B. Khosrovshahi , S. Tat

We consider growth-optimal e-variables with maximal e-power, both in an absolute and relative sense, for simple null hypotheses for a $d$-dimensional random vector, and multivariate composite alternatives represented as a set of…

信息论 · 计算机科学 2024-12-30 Peter Grünwald , Yunda Hao , Akshay Balsubramani

Let A be an n x n symmetric random matrix whose upper-triangular entries are independent and follow possibly non-identical subgaussian distributions. This paper investigates the spectral properties of A, including its eigenvalues and…

概率论 · 数学 2026-04-14 Zeyan Song , Hanchao Wang

We prove sharp embedding inequalities for certain reduced Sobolev spaces that arise naturally in the context of Dirichlet problems with $L^1$ data. We also find the optimal target spaces for such embeddings, which in dimension 2 could be…

泛函分析 · 数学 2013-03-26 Luigi Fontana , Carlo Morpurgo

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…

数值分析 · 数学 2013-10-08 Emre Mengi

We prove a structure theorem for the feasible solutions of the Arora-Rao-Vazirani SDP relaxation on low threshold rank graphs and on small-set expanders. We show that if G is a graph of bounded threshold rank or a small-set expander, then…

数据结构与算法 · 计算机科学 2013-04-12 Shayan Oveis Gharan , Luca Trevisan

We consider a linear symmetric operator in a Hilbert space that is neither bounded from above nor from below, admits a block decomposition corresponding to an orthogonal splitting of the Hilbert space and has a variational gap property…

谱理论 · 数学 2024-09-13 Jean Dolbeault , Maria J. Esteban , Eric Séré