English
Related papers

Related papers: Analytic and Numerical Bootstrap for One-Matrix Mo…

200 papers

We propose a multiple relaxation time Boltzmann equation collision model by systematically assigning a separate relaxation time to each of the central moments of the distribution function. The Chapman-Enskog calculation leads to correct…

Computational Physics · Physics 2020-10-06 Xiaowen Shan

The effectiveness of the hyperbolic relaxation method for solving the Einstein constraint equations numerically is studied here on a variety of compact orientable three-manifolds. Convergent numerical solutions are found using this method…

General Relativity and Quantum Cosmology · Physics 2024-03-05 Fan Zhang , Lee Lindblom

We study the numerical bounds obtained using a conformal-bootstrap method - advocated in ref. [1] but never implemented so far - where different points in the plane of conformal cross ratios $z$ and $\bar z$ are sampled. In contrast to the…

High Energy Physics - Theory · Physics 2016-11-04 Alejandro Castedo Echeverri , Benedict von Harling , Marco Serone

We revisit analytical methods for constraining the nonperturbative $S$-matrix of unitary, relativistic, gapped theories in $d \geq 3$ spacetime dimensions. We assume extended analyticity of the two-to-two scattering amplitude and use it…

High Energy Physics - Theory · Physics 2020-06-16 Miguel Correia , Amit Sever , Alexander Zhiboedov

Given a conformal data on a flat Euclidean space, we use crosscap conformal bootstrap equations to numerically solve the Lee-Yang model as well as the critical Ising model on a three-dimensional real projective space. We check the rapid…

High Energy Physics - Theory · Physics 2016-04-20 Yu Nakayama

For a linear complementarity problem, we present a relaxaiton accelerated two-sweep matrix splitting iteration method. The convergence analysis illustrates that the proposed method converges to the exact solution of the linear…

Optimization and Control · Mathematics 2020-12-02 Dongkai Li , Li Wang , Yuying Liu

We consider the efficient solution of strongly elliptic partial differential equations with random load based on the finite element method. The solution's two-point correlation can efficiently be approximated by means of an…

Numerical Analysis · Mathematics 2017-03-21 Jürgen Dölz , Helmut Harbrecht , Michael D. Peters

In the realm of contemporary physics, the bootstrap method is typically associated with an optimization-based approach to problem-solving. This method leverages our understanding of a specific physical problem, which is used as the…

High Energy Physics - Theory · Physics 2024-01-02 Zechuan Zheng

Unconstrained optimization problems become more common in scientific computing and engineering applications with the rapid development of artificial intelligence, and numerical methods for solving them more quickly and efficiently have been…

Optimization and Control · Mathematics 2025-04-17 Lin Li , Pengcheng Xie , Li Zhang

In this paper, we introduce a powerful technique based on Leave-one-out analysis to the study of low-rank matrix completion problems. Using this technique, we develop a general approach for obtaining fine-grained, entrywise bounds for…

Machine Learning · Statistics 2020-06-18 Lijun Ding , Yudong Chen

This paper proposes improving the solve time of a bootstrap AMG designed previously by the authors. This is achieved by incorporating the information, set of algebraically smooth vectors, generated by the bootstrap algorithm, in a single…

Numerical Analysis · Mathematics 2019-07-11 Pasqua D'Ambra , Panayot S. Vassilevski

The article is devoted to the development of numerical methods for solving saddle point problems and variational inequalities with simplified requirements for the smoothness conditions of functionals. Recently there were proposed some…

Optimization and Control · Mathematics 2023-11-22 Alexander Titov , Fedor Stonyakin , Mohammad Alkousa , Alexander Gasnikov

Finding relative pose between two calibrated images is a fundamental task in computer vision. Given five point correspondences, the classical five-point methods can be used to calculate the essential matrix efficiently. For the case of $N$…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Ji Zhao

Using duality in optimization theory we formulate a dual approach to the S-matrix bootstrap that provides rigorous bounds to 2D QFT observables as a consequence of unitarity, crossing symmetry and analyticity of the scattering matrix. We…

High Energy Physics - Theory · Physics 2020-12-02 Andrea L Guerrieri , Alexandre Homrich , Pedro Vieira

In this work we revisit the problem of solving multi-matrix systems through numerical large $N$ methods. The framework is a collective, loop space representation which provides a constrained optimization problem, addressed through…

High Energy Physics - Theory · Physics 2022-02-16 Robert de Mello Koch , Antal Jevicki , Xianlong Liu , Kagiso Mathaba , João P. Rodrigues

We propose a relax-and-round approach combined with a greedy search strategy for performing complex lattice basis reduction. Taking an optimization perspective, we introduce a relaxed version of the problem that, while still nonconvex, has…

Signal Processing · Electrical Eng. & Systems 2018-08-16 Marius Arvinte , Ahmed H. Tewfik

In recent years, bilevel approaches have become very popular to efficiently estimate high-dimensional hyperparameters of machine learning models. However, to date, binary parameters are handled by continuous relaxation and rounding…

Machine Learning · Computer Science 2025-03-20 Sara Venturini , Marianna de Santis , Jordan Patracone , Francesco Rinaldi , Saverio Salzo , Martin Schmidt

The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate…

Optimization and Control · Mathematics 2024-12-30 Soodeh Habibi , Michal Kocvara , Michael Stingl

This paper considers inference for conditional moment inequality models using a multiscale statistic. We derive the asymptotic distribution of this test statistic and use the result to propose feasible critical values that have a simple…

Applications · Statistics 2015-12-10 Timothy B. Armstrong , Hock Peng Chan

In this paper we consider a mathematical model which describes the equilibrium of two elastic rods attached to a nonlinear spring. We derive the variational formulation of the model which is in the form of an elliptic quasivariational…

Numerical Analysis · Mathematics 2023-09-11 Anna Ochal , Wiktor Prządka , Mircea Sofonea , Domingo A. Tarzia