English
Related papers

Related papers: Effective Termination of Kohn's Algorithm for Sube…

200 papers

We prove that the $\bar\partial$-Neumann solution operator is locally regular in a domain which has compactness estimates, is of finite type outside a curve transversal to the CR directions and for which the holomorphic tangential…

Complex Variables · Mathematics 2010-04-21 Tran Vu Khanh , Giuseppe Zampieri

For a domain $D$ of $\mathbb{C}^n$ which is weakly $q$-pseudoconvex or $q$-pseudoconcave we give a sufficient condition for subelliptic estimates for the $\bar{\partial}$-Neumann problem. The paper extends to domains which are not…

Complex Variables · Mathematics 2008-04-22 Tran Vu Khanh , Giuseppe Zampieri

We advance the Cohn-Umans framework for developing fast matrix multiplication algorithms. We introduce, analyze, and search for a new subclass of strong uniquely solvable puzzles (SUSP), which we call simplifiable SUSPs. We show that these…

Computational Complexity · Computer Science 2023-07-18 Matthew Anderson , Vu Le

Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the study of solving finite-sum optimization problems by quantum…

Quantum Physics · Physics 2024-06-06 Yexin Zhang , Chenyi Zhang , Cong Fang , Liwei Wang , Tongyang Li

We investigate a globalized inexact semismooth Newton method applied to strongly convex optimization problems in Hilbert spaces. Here, the semismooth Newton method is appplied to the dual problem, which has a continuously differentiable…

Optimization and Control · Mathematics 2026-04-01 Daniel Wachsmuth

This article gives a rapid introduction to the complex Neumann problem and Kohn's algorithm for generating subelliptic estimate.

Complex Variables · Mathematics 2020-12-18 Ngai-Fung Ng

In this work we consider higher dimensional thin domains with the property that both boundaries, bottom and top, present oscillations of weak type. We consider the Laplace operator with Neumann boundary conditions and analyze the behavior…

Analysis of PDEs · Mathematics 2024-05-10 José M. Arrieta , Manuel Villanueva-Pesqueira

Effective bounds for the finite number of surjective holomorphic maps between canonically polarized compact complex manifolds of any dimension with fixed domain are proven. Both the case of a fixed target and the case of varying targets are…

Algebraic Geometry · Mathematics 2007-05-23 Gordon Heier

We consider bivariate piecewise polynomial finite element spaces for curved domains bounded by piecewise conics satisfying homogeneous boundary conditions, construct stable local bases for them using Bernstein-B\'ezier techniques, prove…

Numerical Analysis · Mathematics 2016-02-18 Oleg Davydov , Georgii Kostin , Abid Saeed

In this paper, we characterize weakly pseudoconvex domains of finite type in $\mathbb C^n$ in terms of the boundary behavior of automorphism orbits by using the scaling method.

Complex Variables · Mathematics 2022-09-01 Ninh Van Thu , Nguyen Thi Kim Son , Nguyen Quang Dieu

In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual method which terminates in a finite number of iterations. In…

Optimization and Control · Mathematics 2014-09-26 Zizhuo Wang

We propose an algorithm for determining the irreducible polynomials over finite fields, based on the use of the companion matrix of polynomials and the generalized Jordan normal form of square matrices.

Number Theory · Mathematics 2015-08-13 Samuel H. Dalalyan

A parallelizable iterative procedure based on domain decomposition is presented and analyzed for weak Galerkin finite element methods for second order elliptic equations. The convergence analysis is established for the decomposition of the…

Numerical Analysis · Mathematics 2022-04-12 Chunmei Wang , Junping Wang , Shangyou Zhang

We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension $n \le 3$ and empirically tight for larger $n$. We apply the relaxation to two…

Optimization and Control · Mathematics 2026-04-07 Samuel Burer , Karthik Natarajan

We show here a "weak" H\"older-regularity up to the boundary of the solution to the Dirichlet problem for the complex Monge-Amp\`{e}re equation with data in the $L^p$ space and the boundary of the domain satisfying an $f$-property. The…

Complex Variables · Mathematics 2017-04-17 Luca Baracco , Tran Vu Khanh , Stefano Pinton

In this paper we proved that the sequence generated by the proximal point method, associated to a unconstrained optimization problem in the Riemannian context, has finite termination when the objective function has a weak sharp minima on…

Numerical Analysis · Mathematics 2012-05-23 G. C. Bento , J. X. da Cruz Neto

We present a hybrid algorithm for optimizing a convex, smooth function over the cone of positive semidefinite matrices. Our algorithm converges to the global optimal solution and can be used to solve general large-scale semidefinite…

Machine Learning · Computer Science 2012-06-22 Soeren Laue

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

We investigate robust optimization problems defined for maximizing convex functions. For finite uncertainty set, we develop a geometric branch-and-bound algorithmic approach to solve this problem. The geometric branch-and-bound algorithm…

Optimization and Control · Mathematics 2019-11-21 Fengqiao Luo , Sanjay Mehrotra