English
Related papers

Related papers: Spatially sparse optimization problems in fraction…

200 papers

For a given domain $\Omega \subset \Bbb{R}^n$, we consider the variational problem of minimizing the $L^1$-norm of the gradient on $\Omega$ of a function $u$ with prescribed continuous boundary values and satisfying a continuous lower…

Analysis of PDEs · Mathematics 2007-05-23 William P. Ziemer , Kevin Zumbrun

This work focuses on an improved fractional Sobolev inequality with a remainder term involving the Hardy-Littlewood-Sobolev inequality which has been proved recently. By extending a recent result on the standard Laplacian to the fractional…

Functional Analysis · Mathematics 2014-07-16 Gaspard Jankowiak , Van Hoang Nguyen

It was recently established that for convex optimization problems with sparse optimal solutions (be it entry-wise sparsity or matrix rank-wise sparsity) it is possible to design first-order methods with linear convergence rates that depend…

Optimization and Control · Mathematics 2026-03-20 Dan Garber

In this paper we study approximations of functions of Sobolev spaces $W^2_{p,\loc}(\Omega)$, $\Omega\subset\mathbb R^n$, by Lipschitz continuous functions. We prove that if $f\in W^2_{p,\loc}(\Omega)$, $1\leq p<\infty$, then there exists a…

Analysis of PDEs · Mathematics 2021-09-14 Paz Hashash , Alexander Ukhlov

Solving l1 regularized optimization problems is common in the fields of computational biology, signal processing and machine learning. Such l1 regularization is utilized to find sparse minimizers of convex functions. A well-known example is…

Numerical Analysis · Computer Science 2016-07-04 Eran Treister , Javier S. Turek , Irad Yavneh

A semidefinite programming (SDP) relaxation globally solves many optimal power flow (OPF) problems. For other OPF problems where the SDP relaxation only provides a lower bound on the objective value rather than the globally optimal decision…

Optimization and Control · Mathematics 2016-04-05 Daniel K. Molzahn , Cédric Josz , Ian A. Hiskens , Patrick Panciatici

We unify and extend the semigroup and the PDE approaches to stochastic maximal regularity of time-dependent semilinear parabolic problems with noise given by a cylindrical Brownian motion. We treat random coefficients that are only…

Analysis of PDEs · Mathematics 2019-02-12 Pierre Portal , Mark Veraar

In this paper we consider an SPDE where the leading term is a second order operator with periodic boundary conditions, coefficients which are measurable in $(t,\omega)$, and H\"older continuous in space. Assuming stochastic parabolicity…

Probability · Mathematics 2023-12-12 Antonio Agresti , Mark Veraar

We show that independent and uniformly distributed sampling points are as good as optimal sampling points for the approximation of functions from the Sobolev space $W_p^s(\Omega)$ on bounded convex domains $\Omega\subset \mathbb{R}^d$ in…

Numerical Analysis · Mathematics 2023-02-02 David Krieg , Mathias Sonnleitner

For $\alpha >1$ we consider the initial value problem for the dispersive equation $i\partial_t u +(-\Delta)^{\alpha/2} u= 0$. We prove an endpoint $L^p$ inequality for the maximal function $\sup_{t\in[0,1]}|u(\cdot,t)|$ with initial values…

Classical Analysis and ODEs · Mathematics 2010-05-06 Keith M. Rogers , Andreas Seeger

The stochastic time-fractional equation $\partial_t \psi -\Delta\partial_t^{1-\alpha} \psi = f + \dot W$ with space-time white noise $\dot W$ is discretized in time by a backward-Euler convolution quadrature for which the sharp-order error…

Numerical Analysis · Mathematics 2018-08-09 Max Gunzburger , Buyang Li , Jilu Wang

In this article the problem to be studied is the following $$ (P) \left\{ \begin{array}{rcll} u_t+(-\D^s_{p}) u & = & f(x,t) & \text{ in } \O_{T}\equiv \Omega \times (0,T), \\ u & = & 0 & \text{ in }(\ren\setminus\O) \times (0,T), \\ u &…

Analysis of PDEs · Mathematics 2016-12-06 Boumediene Abdellaoui , Ahmed Attar , Rachid Bentifour , Ireneo Peral

We study the nonlinear Schr\"odinger equation for the $s-$fractional $p-$Laplacian strongly coupled with the Poisson equation in dimension two and with $p=\frac2s$, which is the limiting case for the embedding of the fractional Sobolev…

Analysis of PDEs · Mathematics 2025-07-23 Daniele Cassani , Zhisu Liu , Giulio Romani

Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail…

Optimization and Control · Mathematics 2014-11-18 Daniel K. Molzahn , Ian A. Hiskens

We consider a distributed optimal control problem subject to a parabolic evolution equation as constraint. The control will be considered in the energy norm of the anisotropic Sobolev space $[H_{0;,0}^{1,1/2}(Q)]^\ast$, such that the state…

Numerical Analysis · Mathematics 2025-02-14 Richard Löscher , Michael Reichelt , Olaf Steinbach

We derive optimal order a posteriori error estimates in the $L^\infty(L^2)$ and $L^1(L^2)$-norms for the fully discrete approximations of time fractional parabolic differential equations. For the discretization in time, we use the $L1$…

Numerical Analysis · Mathematics 2023-11-14 Jiliang Cao , Wansheng Wang , Aiguo Xiao

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

Optimization and Control · Mathematics 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

This paper is devoted to optimal functional inequalities for fractional Laplace operators on the sphere. Based on spectral properties, subcritical inequalities are established. Their consequences for fractional heat flows are considered.…

Analysis of PDEs · Mathematics 2016-10-07 Jean Dolbeault , An Zhang

We develop and analyze stochastic optimization algorithms for problems in which the expected loss is strongly convex, and the optimum is (approximately) sparse. Previous approaches are able to exploit only one of these two structures,…

Machine Learning · Statistics 2012-07-19 Alekh Agarwal , Sahand Negahban , Martin J. Wainwright

This article treats optimal sparse control problems with multiple constraints defined at intermediate points of the time domain. For such problems with intermediate constraints, we first establish a new Pontryagin maximum principle that…

Optimization and Control · Mathematics 2020-12-22 Yogesh Kumar , Sukumar Srikant , Debasish Chatterjee , Masaaki Nagahara