English
Related papers

Related papers: Optimal linearization of vector fields on the toru…

200 papers

We consider a parametric quasi-variational inequality (QVI) without any convexity assumption. Using the concept of \emph{optimal value function}, we transform the problem into that of solving a nonsmooth system of inequalities. Based on…

Optimization and Control · Mathematics 2024-08-21 Joydeep Dutta , Lahoussine Lafhim , Alain Zemkoho , Shenglong Zhou

We consider a family of holomorphic PDEs whose singular locus is given by the zero set of an analytic map $P$ with $P(0)=0$. Our goal is to establish conditions for the existence and uniqueness of formal power series solutions and to…

Analysis of PDEs · Mathematics 2022-01-12 Sergio A. Carrillo , Alberto Lastra

A seminal result of H\r{a}stad [J. ACM, 48(4):798--859, 2001] shows that it is NP-hard to find an assignment that satisfies $\frac{1}{|G|}+\varepsilon$ fraction of the constraints of a given $k$-LIN instance over an abelian group, even if…

Computational Complexity · Computer Science 2020-09-08 Amey Bhangale , Subhash Khot

We consider variants of trust-region and cubic regularization methods for non-convex optimization, in which the Hessian matrix is approximated. Under mild conditions on the inexact Hessian, and using approximate solution of the…

Optimization and Control · Mathematics 2019-05-15 Peng Xu , Fred Roosta , Michael W. Mahoney

We consider a problem of recovering a high-dimensional vector $\mu$ observed in white noise, where the unknown vector $\mu$ is assumed to be sparse. The objective of the paper is to develop a Bayesian formalism which gives rise to a family…

Statistics Theory · Mathematics 2007-12-18 Felix Abramovich , Vadim Grinshtein , Marianna Pensky

In this paper we obtain second- and first-order optimality conditions of Kuhn-Tucker type and Fritz John one for weak efficiency in the vector problem with inequality constraints. In the necessary conditions we suppose that the objective…

Optimization and Control · Mathematics 2018-05-24 Vsevolod I. Ivanov

We study a class of convex-concave min-max problems in which the coupled component of the objective is linear in at least one of the two decision vectors. We identify such problem structure as interpolating between the bilinearly and…

Optimization and Control · Mathematics 2025-07-10 Ronak Mehta , Jelena Diakonikolas , Zaid Harchaoui

We prove that any open subset $U$ of a semi-simple simply connected quasi-split linear algebraic group $G$ with ${codim} (G\setminus U, G)\geq 2$ over a number field satisfies strong approximation by establishing a fibration of $G$ over a…

Algebraic Geometry · Mathematics 2018-05-22 Yang Cao , Yongqi Liang , Fei Xu

We prove a converse theorem for the case of quasi-split non-split even special orthogonal groups over finite fields. There are two main difficulties which arise from the outer automorphism and non-split part of the torus. The outer…

Representation Theory · Mathematics 2025-01-29 Alexander Hazeltine

We consider Hamiltonians associated to optimal control problems for affine systems on the torus. They are not coercive and are possibly unbounded from below in the direction of the drift of the system. The main assumption is the strong…

Optimization and Control · Mathematics 2024-01-18 Martino Bardi

We show that under a separation property, a $\mathcal{Q}$-minimal point in a normed space is the minimum of a given sublinear function. This fact provides sufficient conditions, via scalarization, for nine types of proper efficient points;…

Optimization and Control · Mathematics 2024-01-17 Fernando García-Castaño , Miguel Ángel Melguizo-Padial , G. Parzanese

We formulate a conjecture classifying algebraic solutions to (possibly non-linear) algebraic differential equations, in terms of the primes appearing in the denominators of the coefficients of their Taylor expansion at a non-singular point.…

Algebraic Geometry · Mathematics 2025-01-24 Yeuk Hay Joshua Lam , Daniel Litt

This paper deals with approximate solutions of a nonsmooth semi-infinite programming with multiple interval-valued objective functions. We first introduce four types of approximate quasi Pareto solutions of the considered problem by…

Optimization and Control · Mathematics 2022-01-25 Nguyen Huy Hung , Hoang Ngoc Tuan , Nguyen Van Tuyen

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

Optimization and Control · Mathematics 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

The goal of this work is to study the existence of quasi-periodic solutions in time to nonlinear beam equations with a multiplicative potential. The nonlinearities are required to only finitely differentiable and the frequency is along a…

Dynamical Systems · Mathematics 2017-06-16 Bochao Chen , Yixian Gao , Shan Jiang , Yong Li

We study the optimal approximation of the solution of an operator equation by certain n-term approximations with respect to specific classes of frames. We study worst case errors and the optimal order of convergence and define suitable…

Numerical Analysis · Mathematics 2007-05-23 Stephan Dahlke , Erich Novak , Winfried Sickel

We study the implicit regularization of optimization methods for linear models interpolating the training data in the under-parametrized and over-parametrized regimes. Since it is difficult to determine whether an optimizer converges to…

Machine Learning · Computer Science 2022-07-12 Sharan Vaswani , Reza Babanezhad , Jose Gallego-Posada , Aaron Mishkin , Simon Lacoste-Julien , Nicolas Le Roux

A way of constructing a nonlinear filter close to the optimal Kolmogorov - Wiener filter is proposed within the framework of the statistical approach to inverse problems. Quasi-optimal filtering, which has no Bayesian assumptions, produces…

Mathematical Physics · Physics 2009-11-10 V. Yu. Terebizh

In this paper, following the techniques of Foias and Temam, we establish suitable Gevrey class regularity of solutions to the supercritical quasi-geostrophic equations in the whole space, with initial data in "critical" Sobolev spaces.…

Analysis of PDEs · Mathematics 2013-12-23 Animikh Biswas

In this paper, we use geometry of numbers to relate two dual Diophantine problems. This allows us to focus on simultaneous approximations rather than small linear forms. As a consequence, we develop a new approach to the perturbation theory…

Dynamical Systems · Mathematics 2012-06-21 Abed Bounemoura , Stephane Fischler