English
Related papers

Related papers: A new rearrangement inequality and its application…

200 papers

Optimal recursive decomposition (or DR-planning) is crucial for analyzing, designing, solving or finding realizations of geometric constraint sytems. While the optimal DR-planning problem is NP-hard even for general 2D bar-joint constraint…

Computational Geometry · Computer Science 2015-07-07 Troy Baker , Meera Sitharam , Menghan Wang , Joel Willoughby

We study linear elasticity problems with high contrast in the coefficients using asymptotic limits recently introduced. We derive an asymptotic expansion to solve heterogeneous elasticity problems in terms of the contrast in the…

Numerical Analysis · Mathematics 2015-03-11 Leonardo A. Poveda , Sebastian Huepo , Victor M. Calo , Juan Galvis

This Note aims at presenting a simple and efficient procedure to derive the structure of high-order corrector estimates for the homogenization limit applied to a semi-linear elliptic equation posed in perforated domains. Our working…

Analysis of PDEs · Mathematics 2016-03-15 Khoa Vo , Adrian Muntean

We introduce a method to compare solutions of different equations in different domains. As a consequence, we define a new kind of rearrangement which applies to solution of fully nonlinear equations $F(x,u,Du,D^2u)=0$, not necessarily in…

Analysis of PDEs · Mathematics 2021-03-29 Paolo Salani

This paper starts by introducing results from geometric measure theory to prove symmetric decreasing rearrangement inequalities on $\mathbb{R}^n$, which give multiple proofs of the isoperimetric and P\'{o}lya-Szeg\H{o} inequalities. Then we…

Differential Geometry · Mathematics 2024-11-26 Richard Stone

The article studies the reiterated homogenization of linear elliptic variational inequalities arising in problems with unilateral constrains. We assume that the coefficients of the equations satisfy and abstract hypothesis covering on each…

Mathematical Physics · Physics 2018-11-16 Hermann Douanla , Cyrille Kenne

In this paper we focus on minimal Besicovitch arrangements to highlight some of their properties. An appropriate probability space enables us to find again in an elegant way some straightforward equalities associated with these…

Number Theory · Mathematics 2018-05-16 Stéphane Blondeau da Silva

In this note we study the convergence of monotone P1 finite element methods on unstructured meshes for fully non-linear Hamilton-Jacobi-Bellman equations arising from stochastic optimal control problems with possibly degenerate, isotropic…

Numerical Analysis · Mathematics 2013-02-25 Max Jensen , Iain Smears

We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence…

Numerical Analysis · Mathematics 2017-01-30 Alex Bespalov , Alexander Haberl , Dirk Praetorius

In this paper we propose a new finite element method for solving elliptic optimal control problems with pointwise state constraints, including the distributed controls and the Dirichlet or Neumann boundary controls. The main idea is to use…

Numerical Analysis · Mathematics 2023-06-07 Wei Gong , Zhiyu Tan

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

Reweighted l1-algorithms have attracted a lot of attention in the field of applied mathematics. A unified framework of such algorithms has been recently proposed by Zhao and Li. In this paper we construct a few new examples of reweighted…

Optimization and Control · Mathematics 2013-04-25 Mohammad Javad Abdi

This paper describes a new alignment algorithm for sequences that can be used for determination of deletions and substitutions. It provides several solutions out of which the best one can be chosen on the basis of minimization of gaps or…

Information Theory · Computer Science 2012-11-01 Sandeep Hosangadi , Subhash Kak

In this paper weighted Dirichlet-type inequalities for the decreasing rearrangement in cylinders are proved. A weighted isoperimetric inequality is also obtained.

Analysis of PDEs · Mathematics 2026-04-27 Friedemann Brock , Francesco Chiacchio , Adele Ferone , Anna Mercaldo

We consider the unconstrained $L_2$-$L_p$ minimization: find a minimizer of $\|Ax-b\|^2_2+\lambda \|x\|^p_p$ for given $A \in R^{m\times n}$, $b\in R^m$ and parameters $\lambda>0$, $p\in [0,1)$. This problem has been studied extensively in…

Computational Complexity · Computer Science 2011-05-04 Xiaojun Chen , Dongdong Ge , Zizhuo Wang , Yinyu Ye

In this article, we provide a new algorithm for solving constraint satisfaction problems over templates with few subpowers, by reducing the problem to the combination of solvability of a polynomial number of systems of linear equations over…

Logic · Mathematics 2017-11-07 Dejan Delic , Amir El-Aooiti

We introduce a new variational method for the numerical homogenization of divergence form elliptic, parabolic and hyperbolic equations with arbitrary rough ($L^\infty$) coefficients. Our method does not rely on concepts of ergodicity or…

Numerical Analysis · Mathematics 2019-02-20 Houman Owhadi , Lei Zhang , Leonid Berlyand

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

This paper deals with the optimization of Bolza problem with a system of convex and nonconvex, discrete and differential state variable inequality constraints of second order by deriving necessary and sufficient conditions for optimality.…

Optimization and Control · Mathematics 2020-09-17 Elimhan N. Mahmudov , S. Demir Saglam

We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when…