skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones

Abstract

We illustrate the usefulness of Jordan-algebraic techniques for nonconvex optimization by considering a potential-reduction algorithm for a nonconvex quadratic function over the domain obtained as the intersection of a symmetric cone with an affine subspace.

Authors:
;  [1]
  1. Department of Mathematics, University of Notre Dame, 255 Hurley Hall, Notre Dame, IN 46556 (United States), E-mail: ylu4@nd.edu
Publication Date:
OSTI Identifier:
21064214
Resource Type:
Journal Article
Resource Relation:
Journal Name: Applied Mathematics and Optimization; Journal Volume: 53; Journal Issue: 1; Other Information: DOI: 10.1007/s00245-005-0835-0; Copyright (c) 2006 Springer; www.springer-ny.com; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGORITHMS; CONES; FUNCTIONS; OPTIMIZATION; POTENTIALS

Citation Formats

Faybusovich, Leonid, E-mail: leonid.faybusovich.1@nd.edu, and Lu Ye. Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones. United States: N. p., 2006. Web. doi:10.1007/S00245-005-0835-0.
Faybusovich, Leonid, E-mail: leonid.faybusovich.1@nd.edu, & Lu Ye. Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones. United States. doi:10.1007/S00245-005-0835-0.
Faybusovich, Leonid, E-mail: leonid.faybusovich.1@nd.edu, and Lu Ye. Sun . "Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones". United States. doi:10.1007/S00245-005-0835-0.
@article{osti_21064214,
title = {Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones},
author = {Faybusovich, Leonid, E-mail: leonid.faybusovich.1@nd.edu and Lu Ye},
abstractNote = {We illustrate the usefulness of Jordan-algebraic techniques for nonconvex optimization by considering a potential-reduction algorithm for a nonconvex quadratic function over the domain obtained as the intersection of a symmetric cone with an affine subspace.},
doi = {10.1007/S00245-005-0835-0},
journal = {Applied Mathematics and Optimization},
number = 1,
volume = 53,
place = {United States},
year = {Sun Jan 15 00:00:00 EST 2006},
month = {Sun Jan 15 00:00:00 EST 2006}
}
  • The regularized Newton method (RNM) is one of the efficient solution methods for the unconstrained convex optimization. It is well-known that the RNM has good convergence properties as compared to the steepest descent method and the pure Newton's method. For example, Li, Fukushima, Qi and Yamashita showed that the RNM has a quadratic rate of convergence under the local error bound condition. Recently, Polyak showed that the global complexity bound of the RNM, which is the first iteration k such that -parallel {nabla}f(x{sub k})-parallel {<=}{epsilon}, is O({epsilon}{sup -4}), where f is the objective function and {epsilon} is a given positivemore » constant. In this paper, we consider a RNM extended to the unconstrained 'nonconvex' optimization. We show that the extended RNM (E-RNM) has the following properties. (a) The E-RNM has a global convergence property under appropriate conditions. (b) The global complexity bound of the E-RNM is O({epsilon}{sup -2}) if {nabla}{sup 2}f is Lipschitz continuous on a certain compact set. (c) The E-RNM has a superlinear rate of convergence under the local error bound condition.« less
  • Exact axially symmetric solutions of the Kaluza-Klein-Jordan-Thiry five-dimensional theory are obtained and studied. These metrics represent the exterior gravitational, electromagnetic, and scalar fields of systems that are characterized by having inertial and gravitational masses, electric charge, magnetic charge, angular momentum, and deformations from spherical symmetry, even in the absence of rotation. These conserved quantities are explicitly expressed in terms of the parameters of the metric, and they are also, formally, given as volume integrals of a hypothetical energy-momentum tensor that represents interior matter fields. The spherically symmetric solutions of Chodos and Detweiler, and the magnetic monopoles of Gross, Perry, andmore » Sorkin are included as special cases. Mass-charge relations are found for the asymptotically flat metrics with zero magnetic charge, which suggest that these metrics do not describe fields of known elementary particles, but could represent macroscopic configurations.« less
  • The inverse scattering method of Belinsky and Zakharov is used to investigate axially symmetric stationary vacuum soliton solutions in the five-dimensional representation of the Brans-Dicke-Jordan theory of gravitation, where the scalar field of the theory is an element of a five-dimensional metric. The resulting equations for the spacetime metric are similar to those of solitons in general relativity, while the scalar field generated is the product of a simple function of the coordinates and an already known scalar field solution. A family of solutions is considered that reduce, in the absence of rotation, to the five-dimensional form of a well-knownmore » Weyl-Levi Civita axially symmetric static vacuum solution. With a suitable choice of parameters, this static limit becomes equivalent to the spherically symmetric solution of the Brans-Dicke theory. An exact metric, in which the Kerr-scalar McIntosh solution is a special case, is given explicitly.« less
  • The activity coefficient and saturation vapor pressure for hypersaline solutions located at the southern edge of the Dead Sea are computed analytically. The collected data consist of temperature and evaporation rates measured for a freshwater pan and three other hypersaline solutions with specific gravities of 1.26, 1.31, and 1.34, respectively. The activity coefficients of the three saline pans were computed after accounting for the effect of buoyancy, which was included in the computations because of consistently large, positive virtual temperature differences between the saline pans and the ambient air. The ratios of saline to fresh pan evaporation (Es/Ef: the [alpha]more » ratio) of the present study are also compared to data reported for the Bonneville Salt Brines, Utah. It is found that the a ratios of the present study, although conducted over an extended period of time, are larger than those reported for the Bonneville Brines. Results of the present study imply that evaporation from the various brine-concentrated, shallow lakes at the southern edge of the Dead Sea is likely to proceed during the entire year, and water vapor deposition from the atmosphere, due to an inverted vapor pressure, is less likely to occur particularly for brines with specific gravities of less than 1.3.« less
  • Unital irreducible finite-dimensional Jordan superbimodules over the superalgebra B(1,2) are considered. A classification of such superbimodules is obtained in the case of an algebraically closed field of positive characteristic p{ne}2.