1,905 research outputs found
Quasigroups, Asymptotic Symmetries and Conservation Laws in General Relativity
A new quasigroup approach to conservation laws in general relativity is
applied to study asymptotically flat at future null infinity spacetime. The
infinite-parametric Newman-Unti group of asymptotic symmetries is reduced to
the Poincar\'e quasigroup and the Noether charge associated with any element of
the Poincar\'e quasialgebra is defined. The integral conserved quantities of
energy-momentum and angular momentum are linear on generators of Poincar\'e
quasigroup, free of the supertranslation ambiguity, posess the flux and
identically equal to zero in Minkowski spacetime.Comment: RevTeX4, 5 page
Study of High Energy Gamma-Quanta Beyond the Atmosphere
Measurements of primary cosmic radiation gamma quanta from Proton I and II satellite
Mirror Descent and Convex Optimization Problems With Non-Smooth Inequality Constraints
We consider the problem of minimization of a convex function on a simple set
with convex non-smooth inequality constraint and describe first-order methods
to solve such problems in different situations: smooth or non-smooth objective
function; convex or strongly convex objective and constraint; deterministic or
randomized information about the objective and constraint. We hope that it is
convenient for a reader to have all the methods for different settings in one
place. Described methods are based on Mirror Descent algorithm and switching
subgradient scheme. One of our focus is to propose, for the listed different
settings, a Mirror Descent with adaptive stepsizes and adaptive stopping rule.
This means that neither stepsize nor stopping rule require to know the
Lipschitz constant of the objective or constraint. We also construct Mirror
Descent for problems with objective function, which is not Lipschitz
continuous, e.g. is a quadratic function. Besides that, we address the problem
of recovering the solution of the dual problem
Nonlinear interfaces: intrinsically nonparaxial regimes and effects
The behaviour of optical solitons at planar nonlinear boundaries is a problem rich in intrinsically nonparaxial regimes that cannot be fully addressed by theories based on the nonlinear Schrödinger equation. For instance, large propagation angles are typically involved in external refraction at interfaces. Using a recently proposed generalized Snell's law for Helmholtz solitons, we analyse two such effects: nonlinear external refraction and total internal reflection at interfaces where internal and external refraction, respectively, would be found in the absence of nonlinearity. The solutions obtained from the full numerical integration of the nonlinear Helmholtz equation show excellent agreement with the theoretical predictions
Short-distance regularity of Green's function and UV divergences in entanglement entropy
Reformulating our recent result (arXiv:1007.1246 [hep-th]) in coordinate
space we point out that no matter how regular is short-distance behavior of
Green's function the entanglement entropy in the corresponding quantum field
theory is always UV divergent. In particular, we discuss a recent example by
Padmanabhan (arXiv:1007.5066 [gr-qc]) of a regular Green's function and show
that provided this function arises in a field theory the entanglement entropy
in this theory is UV divergent and calculate the leading divergent term.Comment: LaTeX, 6 page
Dynamic sampling schemes for optimal noise learning under multiple nonsmooth constraints
We consider the bilevel optimisation approach proposed by De Los Reyes,
Sch\"onlieb (2013) for learning the optimal parameters in a Total Variation
(TV) denoising model featuring for multiple noise distributions. In
applications, the use of databases (dictionaries) allows an accurate estimation
of the parameters, but reflects in high computational costs due to the size of
the databases and to the nonsmooth nature of the PDE constraints. To overcome
this computational barrier we propose an optimisation algorithm that by
sampling dynamically from the set of constraints and using a quasi-Newton
method, solves the problem accurately and in an efficient way
Separable Multipartite Mixed States - Operational Asymptotically Necessary and Sufficient Conditions
We introduce an operational procedure to determine, with arbitrary
probability and accuracy, optimal entanglement witness for every multipartite
entangled state. This method provides an operational criterion for separability
which is asymptotically necessary and sufficient. Our results are also
generalized to detect all different types of multipartite entanglement.Comment: 4 pages, 2 figures, submitted to Physical Review Letters. Revised
version with new calculation
Mirror-Descent Methods in Mixed-Integer Convex Optimization
In this paper, we address the problem of minimizing a convex function f over
a convex set, with the extra constraint that some variables must be integer.
This problem, even when f is a piecewise linear function, is NP-hard. We study
an algorithmic approach to this problem, postponing its hardness to the
realization of an oracle. If this oracle can be realized in polynomial time,
then the problem can be solved in polynomial time as well. For problems with
two integer variables, we show that the oracle can be implemented efficiently,
that is, in O(ln(B)) approximate minimizations of f over the continuous
variables, where B is a known bound on the absolute value of the integer
variables.Our algorithm can be adapted to find the second best point of a
purely integer convex optimization problem in two dimensions, and more
generally its k-th best point. This observation allows us to formulate a
finite-time algorithm for mixed-integer convex optimization
- …