English
Related papers

Related papers: Fitting Spectral Decay with the $k$-Support Norm

200 papers

Let us consider the singularly perturbed model problem $Lu:=-\varepsilon\Delta u-bu_x+c u =f$ with homogeneous Dirichlet boundary conditions on $\Gamma=\partial\Omega$ $u|_\Gamma =0$ on the unit-square $\Omega=(0,1)^2$. Assuming that $b>0$…

Numerical Analysis · Mathematics 2014-03-04 Sebastian Franz

We present a theoretical prediction for the photon spectrum in radiative Upsilon decay. Parts of the spectrum have already been understood, but an understanding of the endpoint region has remained elusive. In this paper we provide the…

High Energy Physics - Phenomenology · Physics 2009-11-07 Sean Fleming , Adam K Leibovich

Using improved theoretical calculations of the decay form factors in the Light Cone-QCD sum rule approach, we investigate the decay rates, dilepton invariant mass spectra and the forward-backward (FB) asymmetry in the decays $B \to (K,K^*)…

High Energy Physics - Phenomenology · Physics 2011-03-23 A. Ali , Patricia Ball , L. T. Handoko , G. Hiller

In this paper, a spectral method based on conformal mappings is proposed to solve Steklov eigenvalue problems and their related shape optimization problems in two dimensions. To apply spectral methods, we first reformulate the Steklov…

Numerical Analysis · Mathematics 2018-05-08 Weaam Alhejaili , Chiu-Yen Kao

We re-examine the question of radiative symmetry breaking in the standard model in the presence of right-chiral neutrinos and a minimally enlarged scalar sector. We demonstrate that, with these extra ingredients, the hypothesis of…

High Energy Physics - Theory · Physics 2008-11-26 Krzysztof A. Meissner , Hermann Nicolai

The ultraspherical spectral method features high accuracy and fast solution. In this article, we determine the sources of error arising from the ultraspherical spectral method and derive its effective condition number, which explains why…

Numerical Analysis · Mathematics 2024-05-21 Lu Cheng , Kuan Xu

We analyze the performance of a variant of Newton method with quadratic regularization for solving composite convex minimization problems. At each step of our method, we choose regularization parameter proportional to a certain power of the…

Optimization and Control · Mathematics 2022-08-12 Nikita Doikov , Konstantin Mishchenko , Yurii Nesterov

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon

Minimizing a convex function over the spectrahedron, i.e., the set of all positive semidefinite matrices with unit trace, is an important optimization task with many applications in optimization, machine learning, and signal processing. It…

Optimization and Control · Mathematics 2016-05-23 Dan Garber

We propose to study echo dynamics in a random matrix framework, where we assume that the perturbation is time independent, random and orthogonally invariant. This allows to use a basis in which the unperturbed Hamiltonian is diagonal and…

Chaotic Dynamics · Physics 2009-11-10 T. Gorin , T. Prosen , T. H. Seligman

Pseudospectra and structured pseudospectra are important tools for the analysis of matrices. Their computation, however, can be very demanding for all but small matrices. A new approach to compute approximations of pseudospectra and…

Numerical Analysis · Mathematics 2016-11-16 Silvia Noschese , Lothar Reichel

This paper is concerned with achieving optimal coherence for highly redundant real unit-norm frames. As the redundancy grows, the number of vectors in the frame becomes too large to admit equiangular arrangements. In this case, other…

Functional Analysis · Mathematics 2017-07-13 Bernhard G. Bodmann , John I. Haas

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

Hermitian and unitary matrices are two representatives of the class of normal matrices whose full eigenvalue decomposition can be stably computed in quadratic computing com plexity. Recently, fast and reliable eigensolvers dealing with low…

Numerical Analysis · Mathematics 2019-07-26 Gianna M. Del Corso , Federico Poloni , Leonardo Robol , Raf Vandebril

Classifiers and rating scores are prone to implicitly codifying biases, which may be present in the training data, against protected classes (i.e., age, gender, or race). So it is important to understand how to design classifiers and scores…

Machine Learning · Computer Science 2017-10-17 Matt Olfat , Anil Aswani

Different gradient-based methods for optimizing overparameterized models can all achieve zero training error yet converge to distinctly different solutions inducing different generalization properties. We provide the first complete…

Machine Learning · Computer Science 2025-12-08 Chen Fan , Mark Schmidt , Christos Thrampoulidis

In this work we analyze a convex-programming method for estimating superpositions of point sources or spikes from nonuniform samples of their convolution with a known kernel. We consider a one-dimensional model where the kernel is either a…

Optimization and Control · Mathematics 2018-06-04 Brett Bernstein , Carlos Fernandez-Granda

The approximation of smooth functions with a spectral basis typically leads to rapidly decaying coefficients where the rate of decay depends on the smoothness of the function and vice-versa. The optimal number of degrees of freedom in the…

Numerical Analysis · Mathematics 2020-04-24 Vincent Coppé , Daan Huybrechs

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

We introduce spiky rank, a new matrix parameter that enhances blocky rank by combining the combinatorial structure of the latter with linear-algebraic flexibility. A spiky matrix is block-structured with diagonal blocks that are arbitrary…

Computational Complexity · Computer Science 2026-03-02 Lianna Hambardzumyan , Konstantin Myasnikov , Artur Riazanov , Morgan Shirley , Adi Shraibman