Results 21 to 30 of about 80,113 (167)
Scalable SOCP-based localization technique for wireless sensor network [PDF]
Node localization is one of the essential requirements to most applications of wireless sensor networks. Thispaper presents a detailed implementation of a centralized localization technique for WSNs based on SecondOrder Cone Programming (SOCP).
Randa M. Abdelmoneem, Eman Shaaban
doaj +1 more source
Efficient Hyperkernel Learning Using Second-Order Cone Programming [PDF]
The kernel function plays a central role in kernel methods. Most existing methods can only adapt the kernel parameters or the kernel matrix based on empirical data. Recently, Ong et al. introduced the method of hyperkernels which can be used to learn the kernel function directly in an inductive setting. However, the associated optimization problem is a
Tsang, Ivor, Kwok, James Tin-Yau
openaire +3 more sources
Feature Scaling via Second-Order Cone Programming [PDF]
Feature scaling has attracted considerable attention during the past several decades because of its important role in feature selection. In this paper, a novel algorithm for learning scaling factors of features is proposed. It first assigns a nonnegative scaling factor to each feature of data and then adopts a generalized performance measure to learn ...
openaire +1 more source
Second-order cone optimization of the gradostat [PDF]
We maximize the production of biogas in a gradostat at steady state. The physical decision variables are the water, substrate, and biomass entering each tank and the flows through the interconnecting pipes. Our main technical focus is the nonconvex constraint describing microbial growth.
Josh A. Taylor, Alain Rapaport
openaire +4 more sources
An Active Set Method for Single-Cone Second-Order Cone Programs [PDF]
Summary: We develop an active set method for solving second-order cone programs that may have an arbitrary number of linear constraints but are restricted to having only one second-order cone constraint. Problems of this form arise in the context of robust optimization and trust region methods.
Erdoğan, E., Iyengar, G.
openaire +2 more sources
Linear Complementarity Problems on Extended Second Order Cones [PDF]
In this paper, we study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed complementarity problem on the non-negative orthant. We state necessary and sufficient conditions for a point to be a solution of the converted problem.
Németh, Sándor Zoltán, Xiao, Lianghai
openaire +3 more sources
A primal–dual interior point method for a novel type-2 second order cone optimization
In this paper, we define a new, special second order cone as a type-k second order cone. We focus on the case of k=2, which can be viewed as a second order conic optimization (SOCO) problem with an additional complicating variable.
Md Sarowar Morshed +2 more
doaj +1 more source
Two-Term Disjunctions on the Second-Order Cone [PDF]
Balas introduced disjunctive cuts in the 1970s for mixed-integer linear programs. Several recent papers have attempted to extend this work to mixed-integer conic programs. In this paper we study the structure of the convex hull of a two-term disjunction applied to the second-order cone, and develop a methodology to derive closed-form expressions for ...
Kılınç-Karzan, Fatma +1 more
openaire +3 more sources
Second-Order Cone Programming Formulations for Robust Multiclass Classification [PDF]
Multiclass classification is an important and ongoing research subject in machine learning. Current support vector methods for multiclass classification implicitly assume that the parameters in the optimization problems are known exactly. However, in practice, the parameters have perturbations since they are estimated from the training data, which are
Zhong, Ping, Fukushima, Masao
openaire +2 more sources
Sufficiency and duality of set-valued fractional programming problems via second-order contingent epiderivative [PDF]
In this paper, we establish second-order sufficient KKT optimality conditions of a set-valued fractional programming problem under second-order generalized cone convexity assumptions.
Das Koushik
doaj +1 more source

