English
Related papers

Related papers: Computing the quasiconvex envelope using a nonloca…

200 papers

In this study, we focus on computing the projection onto the $\ell_p$ quasi-norm ball, which is challenging due to the non-convex and non-Lipschitz nature inherent in the $\ell_p$ quasi-norm with $0<p<1$. We propose a novel localized…

Optimization and Control · Mathematics 2024-12-30 Qi An , Jiao Wang , Zequn Niu , Nana Zhang

The perimeter and area generating functions of exactly solvable polygon models satisfy q-functional equations, where q is the area variable. The behaviour in the vicinity of the point where the perimeter generating function diverges can…

Statistical Mechanics · Physics 2008-08-28 C. Richard , A. J. Guttmann

We are interested in the shape of the homogenized operator $\overline F(Q)$ for PDEs which have the structure of a nonlinear Pucci operator. A typical operator is $H^{a_1,a_2}(Q,x) = a_1(x) \lambda_{\min}(Q) + a_2(x)\lambda_{\max}(Q)$.…

Analysis of PDEs · Mathematics 2018-05-15 Chris Finlay , Adam M. Oberman

In this work, we introduce a new class of non-convex functions, called implicit concave functions, which are compositions of a concave function with a continuously differentiable mapping. We analyze the properties of their minimization by…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

Quasiparticle band structures are fundamental for understanding strongly correlated electron systems. While solving these structures accurately on classical computers is challenging, quantum computing offers a promising alternative.…

Quantum Physics · Physics 2025-11-10 Takahiro Ohgoe , Hokuto Iwakiri , Kazuhide Ichikawa , Sho Koh , Masaya Kohda

We review recent progress in understanding the notion of locality in integrable quantum lattice systems. The central concept are the so-called quasilocal conserved quantities, which go beyond the standard perception of locality. Two…

Statistical Mechanics · Physics 2016-10-24 Enej Ilievski , Marko Medenjak , Tomaz Prosen , Lenart Zadnik

The goal of this paper is to develop a numerical algorithm that solves a two-dimensional elliptic partial differential equation in a polygonal domain using tensor methods and ideas from isogeometric analysis. The proposed algorithm is based…

Numerical Analysis · Mathematics 2018-02-09 L. Markeeva , I. Tsybulin , I. Oseledets

We consider the problem of characterizing the convex hull of the graph of a bilinear function $f$ on the $n$-dimensional unit cube $[0,1]^n$. Extended formulations for this convex hull are obtained by taking subsets of the facets of the…

Optimization and Control · Mathematics 2020-02-18 Akshay Gupte , Thomas Kalinowski , Fabian Rigterink , Hamish Waterer

This paper proposes a mesh-free computational framework and machine learning theory for solving elliptic PDEs on unknown manifolds, identified with point clouds, based on diffusion maps (DM) and deep learning. The PDE solver is formulated…

Numerical Analysis · Mathematics 2024-02-28 Senwei Liang , Shixiao W. Jiang , John Harlim , Haizhao Yang

Deep learning on non-Euclidean domains is important for analyzing complex geometric data that lacks common coordinate systems and familiar Euclidean properties. A central challenge in this field is to define convolution on domains, which…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Han Zhang , Tsz Lok Ip , Lok Ming Lui

The current bottleneck of globally solving mixed-integer (non-convex) quadratically constrained problem (MIQCP) is still to construct strong but computationally cheap convex relaxations, especially when dense quadratic functions are…

Optimization and Control · Mathematics 2014-03-24 Hongbo Dong

The Convex Envelope of a given function was recently characterized as the solution of a fully nonlinear Partial Differential Equation (PDE). In this article we study a modified problem: the Dirichlet problem for the underlying PDE. The main…

Analysis of PDEs · Mathematics 2010-07-07 Luis Silvestre , Adam M. Oberman

In the paper we consider convex cones in infinite-dimensional real vector spaces which are endowed with no topology. The main purpose is to study an internal geometric structure of convex cones and to obtain an analytical description of…

Optimization and Control · Mathematics 2024-11-26 Valentin V. Gorokhovik

The quasicontinuum (QC) method, originally proposed by Tadmor, Ortiz and Phillips in 1996, is a computational technique that can efficiently handle regular atomistic lattices by combining continuum and atomistic approaches. In the present…

Materials Science · Physics 2024-07-17 Karel Mikeš , Milan Jirásek

In this paper, we decide to compare two new approaches based on Rational and Exponential Bessel functions (RBs and EBs) to solve several well-known class of Lane-Emden type models. The problems, which define in some models of non-Newtonian…

Numerical Analysis · Mathematics 2017-08-25 Kourosh Parand , Amin Ghaderi

The elliptic 2-Hessian equation is a fully nonlinear partial differential equation (PDE) that is related to intrinsic curvature for three dimensional manifolds. We introduce two numerical methods for this PDE: the first is provably…

Numerical Analysis · Mathematics 2016-02-11 Brittany D. Froese , Adam M. Oberman , Tiago Salvador

This paper introduces in a natural way a notion of horizontal convex envelopes of continuous functions in the Heisenberg group. We provide a convexification process to find the envelope in a constructive manner. We also apply the…

Analysis of PDEs · Mathematics 2019-07-04 Qing Liu , Xiaodan Zhou

A sequential quadratic programming (SQP) algorithm is designed for nonsmooth optimization problems with upper-C^2 objective functions. Upper-C^2 functions are locally equivalent to difference-of-convex (DC) functions with smooth convex…

Optimization and Control · Mathematics 2023-10-31 Jingyi Wang , Cosmin G. Petra

The efficient approximation of quantity of interest derived from PDEs with lognormal diffusivity is a central challenge in uncertainty quantification. In this study, we propose a multilevel quasi-Monte Carlo framework to approximate…

Numerical Analysis · Mathematics 2025-08-06 Joakim Beck , Yang Liu , Erik von Schwerin , Raúl Tempone

Quantum block encoding (QBE) is a crucial step in the development of most quantum algorithms, as it provides an embedding of a given matrix into a suitable larger unitary matrix. Historically, the development of efficient techniques for QBE…

Quantum Physics · Physics 2026-03-20 Giacomo Antonioli , Paola Boito , Gianna M. Del Corso , Margherita Porcelli