English
Related papers

Related papers: A Kruskal-Katona type result and applications

200 papers

By using the squared slack variables technique, we demonstrate that the solution set of a general polynomial complementarity problem is the image, under a specific projection, of the set of real zeroes of a system of polynomials. This paper…

Optimization and Control · Mathematics 2025-07-01 Vu Trung Hieu , Alfredo Noel Iusem , Paul Hugo Schmölling , Akiko Takeda

We consider the optimization problem of minimizing a nonsmooth function characterized by a nonsmooth formulation of the descent lemma over a manifold. In the unconstrained case over a Euclidean space, this class of functions is called…

Optimization and Control · Mathematics 2026-05-27 Christian Kanzow , Leo Lehmann

DY Gao together with some of his collaborators applied his Canonical duality theory (CDT) for solving a class of constrained optimization problems. Unfortunately, in several papers on this subject there are unclear statements, not…

Optimization and Control · Mathematics 2019-01-24 C. Zalinescu

Recently, an analytical solution in Einstein-aether theory was presented explicitly in isotropic coordinates. It is characterized by a mass parameter $m$ and a combined coupling constant $c_{14}$. By a coordinate transformation, we verify…

General Relativity and Quantum Cosmology · Physics 2021-12-01 Yanni Zhu , Towe Wang

Several complementary approaches to investigate knotted solutions of Maxwell's equations in vacuum are now available in literature. However, only partial results towards a unified description of them have been achieved. This is potentially…

Mathematical Physics · Physics 2020-04-13 E. Goulart , J. E. Ottoni

This work concerns the Perona-Malik equation, which plays essential role in image processing. The first part gives a survey of results on existance, uniqueness and stability of solutions, the second part introduces discretisations of…

Numerical Analysis · Computer Science 2014-12-22 Maciek Wielgus

The quantum statistics of damped optical solitons is studied using cumulant-expansion techniques. The effect of absorption is described in terms of ordinary Markovian relaxation theory, by coupling the optical field to a continuum of…

Quantum Physics · Physics 2009-10-31 E. Schmidt , L. Knoell , D. -G. Welsch

In this paper, we propose compactly supported radial basis functions for solving some well- known classes of astrophysics problems categorized as non-linear singular initial ordinary dif- ferential equations on a semi-infinite domain. To…

Numerical Analysis · Mathematics 2016-05-31 Kourosh Parand , Mohammad Hemami

We study global minimizers of an energy functional arising as a thin sample limit in the theory of light-matter interaction in nematic liquid crystals. We show that depending on the parameters various defects are predicted by the model. In…

Analysis of PDEs · Mathematics 2016-10-18 Marcel Clerc , Juan Dávila , Michał Kowalczyk , Panayotis Smyrnelis , Estefania Vidal-Henriquez

This work is motivated by two problems: 1) The approach of manifolds and spaces by triangulations. 2) The complexity growth in sequences of polyhedra. Considering both problems as related, new criteria and methods for approximating smooth…

Differential Geometry · Mathematics 2012-05-22 Daniel J. Pons

We propose a novel proof technique that can be applied to attack a broad class of problems in computational complexity, when switching the order of universal and existential quantifiers is helpful. Our approach combines the standard min-max…

Cryptography and Security · Computer Science 2015-06-23 Maciej Skorski

Submodular maximization generalizes many fundamental problems in discrete optimization, including Max-Cut in directed/undirected graphs, maximum coverage, maximum facility location and marketing over social networks. In this paper we…

Data Structures and Algorithms · Computer Science 2011-01-18 Ariel Kulik , Hadas Shachnai , Tami Tamir

In this paper it is shown that the compact linearization approach, that has been previously proposed only for binary quadratic problems with assignment constraints, can be generalized to arbitrary linear equations with positive coefficients…

Optimization and Control · Mathematics 2017-12-19 Sven Mallach

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

Ergodic optimization and discrete weak KAM theory are two parallel theories with several results in common. For instance, the Mather set is the locus of orbits which minimize the ergodic averages of a given observable. In the favorable…

Dynamical Systems · Mathematics 2019-01-24 Xifeng Su , Philippe Thieullen

We introduce a new fixed point theorem of Krasnoselskii type for discontinuous operators. As an application we use it to study the existence of positive solutions of a second-order differential problem with separated boundary conditions and…

Classical Analysis and ODEs · Mathematics 2017-03-14 Rubén Figueroa , Rodrigo López Pouso , Jorge Rodríguez-López

The main goal of this paper is to reconsider a phenomenon which was treated in earlier work of the authors' on several truncated matricial moment problems. Using a special kind of Schur complement we obtain a more transparent insight into…

Classical Analysis and ODEs · Mathematics 2017-12-20 Bernd Fritzsche , Bernd Kirstein , Conrad Mädler

In this paper we propose a new approach to matter dynamics in compactified Kaluza-Klein theories. We discard the idea that the motion is geodesic and perform a simultaneous reduction of matter geometry defining the test particle via a…

General Relativity and Quantum Cosmology · Physics 2009-06-15 Valentino Lacquaniti , Giovanni Montani

This paper deals with isothermal Euler-Poisson system which is used to model collapse of self-gravitating Newtonian star. Density dependent viscosity term is added on the right-hand side of momentum equation and it has been proved that…

Analysis of PDEs · Mathematics 2025-08-19 Marko Nedeljkov , Sanja Ružičić