English
Related papers

Related papers: An Experimental Comparison of Methods for Computin…

200 papers

Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical machine learning in recent years. There is, however, limited theoretical…

Machine Learning · Statistics 2022-06-08 Yi-An Ma , Yuansi Chen , Chi Jin , Nicolas Flammarion , Michael I. Jordan

This article has two interpenetrating motifs. One is an exposition of some major ideas and techniques behind the use of block matrices, and especially their positivity properties. This is done by focussing on one major problem:…

Functional Analysis · Mathematics 2023-08-01 Rajendra Bhatia , Tanvi Jain

(Renegar, 2016) introduced a novel approach to transforming generic conic optimization problems into unconstrained, uniformly Lipschitz continuous minimization. We introduce {\it radial transformations} generalizing these ideas, equipped…

Optimization and Control · Mathematics 2023-07-11 Benjamin Grimmer

We made a comparative analysis of numerical methods for multidimensional optimization. The main parameter is a number of computations of the test function to reach necessary accuracy, as it is computationally "slow". For complex functions,…

Instrumentation and Methods for Astrophysics · Physics 2013-10-09 Ivan L. Andronov , Maria G. Tkachenko

We establish new integral inequalities for the numerical radius and the operator norm of bounded linear operators on Hilbert spaces. Our results refine classical triangle-type and operator matrix inequalities by incorporating convex…

Functional Analysis · Mathematics 2026-02-17 Shiva Sheybani , Hamid Reza Moradi , Mohammad Sababheh

The main goal of this article is to establish several new $\mathbb{A}$-numerical radius equalities and inequalities for $n\times n$ cross-diagonal, left circulant, skew left circulant operator matrices, where $\mathbb{A}$ is the $n\times n$…

Functional Analysis · Mathematics 2023-12-20 Soumitra Daptari , Fuad Kittaneh , Satyajit Sahoo

This article proposes a new discrete framework for approximating solutions to shape optimization problems under convexity constraints. The numerical method, based on the support function or the gauge function, is guaranteed to generate…

Optimization and Control · Mathematics 2022-03-15 Beniamin Bogosel

This article investigates the numerical approximation of shape optimization problems with PDE constraint on classes of convex domains. The convexity constraint provides a compactness property which implies well posedness of the problem.…

Optimization and Control · Mathematics 2018-10-26 Sören Bartels , Gerd Wachsmuth

The main goal of numerical relativity is the long time simulation of highly nonlinear spacetimes that cannot be treated by perturbation theory. This involves analytic, computational and physical issues. At present, the major impasses to…

General Relativity and Quantum Cosmology · Physics 2011-04-21 Maria Babiuc , Bela Szilagyi , Jeffrey Winicour

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

Optimization and Control · Mathematics 2023-04-10 Prithvi Akella , Aaron D. Ames

The computational cost in evaluation of the volume of a body using numerical integration grows exponentially with dimension of the space $n$. The most generally applicable algorithms for estimating $n$-volumes and integrals are based on…

Numerical Analysis · Mathematics 2021-06-21 Arun I. , Murugesan Venkatapathi

It is known that every closed curve of length \leq 4 in R^n (n>0) can be surrounded by a sphere of radius 1, and that this is the best bound. Letting S denote the circle of circumference 4, with the arc-length metric, we here express this…

Metric Geometry · Mathematics 2021-10-15 George M. Bergman

How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a notion of dispersion and connect it to asymptotic convex…

Computational Complexity · Computer Science 2008-06-17 Luis Rademacher , Santosh Vempala

Convexity prior is one of the main cue for human vision and shape completion with important applications in image processing, computer vision. This paper focuses on characterization methods for convex objects and applications in image…

Computer Vision and Pattern Recognition · Computer Science 2022-10-05 Shousheng Luo , Jinfeng Chen , Yunhai Xiao , Xue-Cheng Tai

Primal and dual algorithms are developed for solving the $n$-dimensional convex optimization problem of finding the Euclidean ball of minimum radius that covers $m$ given Euclidean balls, each with a given center and radius. Each algorithm…

Optimization and Control · Mathematics 2020-01-16 P. M. Dearing , Mark Cawood

We obtain a sufficient condition for the convexity of quaternionic numerical range for complex matrices in terms of its complex numerical range. It is also shown that the Bild coincides with complex numerical range for real matrices. From…

Functional Analysis · Mathematics 2019-04-08 Luís Carvalho , Cristina Diogo , Sérgio Mendes

In this paper, we study the relationship between operator space norm and operator space numerical radius on the matrix space $\mathcal{M}_n(X)$, when $X$ is a numerical radius operator space. Moreover, we establish several inequalities for…

Operator Algebras · Mathematics 2021-07-23 Mohammad Sal Moslehian , Mostafa Sattari

A convex optimization based method is proposed for quantum process tomography, in the case of known channel model structure, but unknown channel parameters. The main idea is to select an affine parametrization of the Choi matrix as a set of…

Quantum Physics · Physics 2010-04-30 Gábor Balló , Katalin M. Hangos

In this work, a pre-Gr\"{u}ss inequality for positive Hilbert space operators is proved. So that, some numerical radius inequalities are proved. On the other hand, based on a non-commutative Binomial formula, a non-commutative upper bound…

Functional Analysis · Mathematics 2018-11-21 Mohammad W. Alomari

We generalize several inequalities involving powers of the numerical radius for off-diagonal part of $2\times2$ operator matrices of the form $T=\left[\begin{array}{cc} 0&B, C&0 \end{array}\right]$, where $B, C$ are two operators. In…

Functional Analysis · Mathematics 2017-06-19 Monire Hajmohamadi , Rahmatollah Lashkaripour , Mojtaba Bakherad