566 research outputs found
A Newton-bracketing method for a simple conic optimization problem
For the Lagrangian-DNN relaxation of quadratic optimization problems (QOPs),
we propose a Newton-bracketing method to improve the performance of the
bisection-projection method implemented in BBCPOP [to appear in ACM Tran.
Softw., 2019]. The relaxation problem is converted into the problem of finding
the largest zero of a continuously differentiable (except at )
convex function such that if
and otherwise. In theory, the method generates lower
and upper bounds of both converging to . Their convergence is
quadratic if the right derivative of at is positive. Accurate
computation of is necessary for the robustness of the method, but it is
difficult to achieve in practice. As an alternative, we present a
secant-bracketing method. We demonstrate that the method improves the quality
of the lower bounds obtained by BBCPOP and SDPNAL+ for binary QOP instances
from BIQMAC. Moreover, new lower bounds for the unknown optimal values of large
scale QAP instances from QAPLIB are reported.Comment: 19 pages, 2 figure
Recommended from our members
The mathematics of object recognition in machine and human vision
The purpose of this project was to see why projective geometry is related to the sort of sensors that machines and humans use for vision
A Cart, a box, a GPS: A Luggage cart and a clip style information device design from the view of universal design
The existing design of the airport luggage cart, which is intended to help travelers carry multiples pieces of luggage, has some issues. Also, the travelers sometimes are challenged to get information or to communicate with the workers at the airports especially when people travel outside of their mother country. These issues show that the airport needs a new luggage cart that is designed under the aspect of Universal Design. Therefore, this study proposed a new luggage cart design and the possibility of it to provide better service for all
Strong duality of a conic optimization problem with a single hyperplane and two cone constraints
Strong (Lagrangian) duality of general conic optimization problems (COPs) has
long been studied and its profound and complicated results appear in different
forms in a wide range of literatures. As a result, characterizing the known and
unknown results can sometimes be difficult. The aim of this article is to
provide a unified and geometric view of strong duality of COPs for the known
results. For our framework, we employ a COP minimizing a linear function in a
vector variable subject to a single hyperplane constraint and two
cone constraints , . It can be identically reformulated
as a simpler COP with the single hyperplane constraint and the single
cone constraint . This simple COP and its dual as well as
their duality relation can be represented geometrically, and they have no
duality gap without any constraint qualification. The dual of the original
target COP is equivalent to the dual of the reformulated COP if the Minkowski
sum of the duals of the two cones and is closed or if the dual of
the reformulated COP satisfies a certain Slater condition. Thus, these two
conditions make it possible to transfer all duality results, including the
existence and/or boundedness of optimal solutions, on the reformulated COP to
the ones on the original target COP, and further to the ones on a standard
primal-dual pair of COPs with symmetry
Everyday Workplace Learning for Immigrant Justice: Workers’ Collaboration in a Nonprofit Organization
The purpose of this case study is to examine learning in the daily workplace of workers (staff members) at a leading community-based Korean-American nonprofit organization (KANPO) in a major city in the US. The study focused on the relationship among workers as a critical dimension for encouraging informal learning in the workplace. Third generation culturalhistorical activity theory, including activity system analysis, was used as a theoretical framework. Based on a theory-driven and grounded theoretical approach to data analysis, an activity named “collaboration” and its inner contradictions were identified. While the contradictions have the potential to inhibit workers’ everyday workplace learning, the staff tried to resolve the contradictions and advance the collaboration activity. In this process, learning occurred as the activity’s unintended outcomes at both the social and individual levels. The findings show how everyday workplace learning is socioculturally and historically shaped around the KANPO’s contexts, as well as the way organizations use to create an informal workplace learning environment
- …