Gradient methods for minimizing composite objective function

In this paper we analyze several new methods for solving optimization problems with the objective function formed as a sum of two convex terms: one is smooth and given by a black-box oracle, and another is general but simple and its structure is known. Despite to the bad properties of the sum, such problems, both in convex and nonconvex cases, can be solved with efficiency typical for the good part of the objective. For convex problems of the above structure, we consider primal and dual variants of the gradient method (converge as O (1/k)), and an accelerated multistep version with convergence rate O (1/k2), where k isthe iteration counter. For all methods, we suggest some efficient "line search" procedures and show that the additional computational work necessary for estimating the unknown problem class parameters can only multiply the complexity of each iteration by a small constant factor. We present also the results of preliminary computational experiments, which confirm the superiority of the accelerated scheme.local optimization, convex optimization, nonsmooth optimization, complexity theory, black-box model, optimal methods, structural optimization, l1- regularization

Barrier subgradient method

In this paper we develop a new primal-dual subgradient method for nonsmooth convex optimization problems. This scheme is based on a self-concordant barrier for the basic feasible set. It is suitable for finding approximate solutions with certain relative accuracy. We discuss some applications of this technique including fractional covering problem, maximal concurrent flow problem, semidefinite relaxations and nonlinear online optimization.convex optimization, subgradient methods, non-smooth optimization, minimax problems, saddle points, variational inequalities, stochastic optimization, black-box methods, lower complexity bounds.

Smoothness parameter of power of Euclidean norm

In this paper, we study derivatives of powers of Euclidean norm. We prove their H\"older continuity and establish explicit expressions for the corresponding constants. We show that these constants are optimal for odd derivatives and at most two times suboptimal for the even ones. In the particular case of integer powers, when the H\"older continuity transforms into the Lipschitz continuity, we improve this result and obtain the optimal constants.Comment: J Optim Theory Appl (2020

Magnetic response of energy levels of superconducting nanoparticles with spin-orbit scattering

Discrete energy levels of ultrasmall metallic grains are extracted in single-electron-tunneling-spectroscopy experiments. We study the response of these energy levels to an external magnetic field in the presence of both spin-orbit scattering and pairing correlations. In particular, we investigate $g$-factors and level curvatures that parametrize, respectively, the linear and quadratic terms in the magnetic-field dependence of the many-particle energy levels of the grain. Both of these quantities exhibit level-to-level fluctuations in the presence of spin-orbit scattering. We show that the distribution of $g$-factors is not affected by the pairing interaction and that the distribution of level curvatures is sensitive to pairing correlations even in the smallest grains in which the pairing gap is smaller than the mean single-particle level spacing. We propose the level curvature in a magnetic field as a tool to probe pairing correlations in tunneling spectroscopy experiments.Comment: 13 pages, 5 figure

On angular momentum of gravitational radiation

The quasigroup approach to the conservation laws (Phys. Rev. D56, R7498 (1997)) is completed by imposing new gauge conditions for asymptotic symmetries. Noether charge associated with an arbitrary element of the Poincar\'e quasialgebra is free from the supertranslational ambiquity and identically vanishes in a flat spacetimeComment: Revtex4 styl

Mesoscopic superconductivity in ultrasmall metallic grains

A nano-scale metallic grain (nanoparticle) with irregular boundaries in which the single-particle dynamics are chaotic is a zero-dimensional system described by the so-called universal Hamiltonian in the limit of a large number of electrons. The interaction part of this Hamiltonian includes a superconducting pairing term and a ferromagnetic exchange term. Spin-orbit scattering breaks spin symmetry and suppresses the exchange interaction term. Of particular interest is the fluctuation-dominated regime, typical of the smallest grains in the experiments, in which the bulk pairing gap is comparable to or smaller than the single-particle mean-level spacing, and the Bardeen-Cooper-Schrieffer (BCS) mean-field theory of superconductivity is no longer valid. Here we study the crossover between the BCS and fluctuation-dominated regimes in two limits. In the absence of spin-orbit scattering, the pairing and exchange interaction terms compete with each other. We describe the signatures of this competition in thermodynamic observables, the heat capacity and spin susceptibility. In the presence of strong spin-orbit scattering, the exchange interaction term can be ignored. We discuss how the magnetic-field response of discrete energy levels in such a nanoparticle is affected by pairing correlations. We identify signatures of pairing correlations in this response, which are detectable even in the fluctuation-dominated regime.Comment: 9 pages, 5 figures, Proceedings of the Fourth Conference on Nuclei and Mesoscopic Physics (NMP14

Zero modes, gauge fixing, monodromies, ζ\zeta-functions and all that

We discuss various issues associated with the calculation of the reduced functional determinant of a special second order differential operator \boldmath{F}$=-d^2/d\tau^2+\ddot g/g$, $\ddot g\equiv d^2g/d\tau^2$, with a generic function $g(\tau)$, subject to periodic and Dirichlet boundary conditions. These issues include the gauge-fixed path integral representation of this determinant, the monodromy method of its calculation and the combination of the heat kernel and zeta-function technique for the derivation of its period dependence. Motivations for this particular problem, coming from applications in quantum cosmology, are also briefly discussed. They include the problem of microcanonical initial conditions in cosmology driven by a conformal field theory, cosmological constant and cosmic microwave background problems.Comment: 17 pages, to appear in J. Phys. A: Math. Theor. arXiv admin note: substantial text overlap with arXiv:1111.447