English
Related papers

Related papers: A class of second-order cone eigenvalue complement…

200 papers

We solve prescribed problems for modified Schouten tensors in the conformal classes of smooth complete metrics, which extends the results obtained in prequel \cite{yuan-PUE1}. The key ingredient is to confirm the uniform ellipticity of…

Differential Geometry · Mathematics 2023-07-11 Rirong Yuan

In theory, hierarchies of semidefinite programming (SDP) relaxations based on sum of squares (SOS) polynomials have been shown to provide arbitrarily close approximations for a general polynomial optimization problem (POP). However, due to…

Optimization and Control · Mathematics 2018-12-31 Xiaolong Kuang , Bissan Ghaddar , Joe Naoum-Sawaya , Luis F. Zuluaga

In this paper, we introduce set-valued tensor complementarity problem where the elements of the involved tensors are defined based on a set-valued mapping. We study several properties of the solution set under the framework of set-valued…

Optimization and Control · Mathematics 2024-01-02 R. Deb , A. K. Das

A bipartite bilinear program (BBP) is a quadratically constrained quadratic optimization problem where the variables can be partitioned into two sets such that fixing the variables in any one of the sets results in a linear program. We…

Optimization and Control · Mathematics 2018-03-28 Santanu S. Dey , Asteroide Santana , Yang Wang

In this paper, we present new convex relaxations for nonconvex quadratically constrained quadratic programming (QCQP) problems. While recent research has focused on strengthening convex relaxations using reformulation-linearization…

Optimization and Control · Mathematics 2017-09-19 Rujun Jiang , Duan Li

In this note, we present an elementary proof for a well-known second-order sufficient optimality condition in nonlinear semidefinite optimization which does not rely on the enhanced theory of second-order tangents. Our approach builds on an…

Optimization and Control · Mathematics 2023-02-09 Patrick Mehlitz

In this paper we provide sufficient conditions that ensure the existence of the solution of some vector equilibrium problems in Hausdorff topological vector spaces ordered by a cone. The conditions that we consider are imposed not on the…

Functional Analysis · Mathematics 2015-02-03 Szilard Laszlo

The tensor complementarity problem is a specially structured nonlinear complementarity problem, then it has its particular and nice properties other than ones of the classical nonlinear complementarity problem. In this paper, it is proved…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Gaohang Yu

In this paper, we study an adaptive finite element method for multiple eigenvalue problems of a class of second order elliptic equations. By using some eigenspace approximation technology and its crucial property which is also presented in…

Numerical Analysis · Mathematics 2013-09-18 Xiaoying Dai , Lianhua He , Aihui Zhou

The symmetric nonnegative inverse eigenvalue problem (SNIEP) asks which sets of numbers (counting multiplicities) can be the eigenvalues of a symmetric matrix with nonnegative entries. While examples of such matrices are abundant in linear…

Physics and Society · Physics 2019-09-26 Karel Devriendt , Renaud Lambiotte , Piet Van Mieghem

We consider a class of linear ODEs of second order with variable coefficients and construct its Lie algebra of Lie group of equivalence transformations. Further we find invariants and differential invariants of this Lie algebra and by using…

Classical Analysis and ODEs · Mathematics 2010-01-19 Ivan Tsyfra , Tomasz Czyzycki

Tensors are multidimensional analogs of matrices. In this paper, based on degree-theoretic ideas, we study homogeneous nonlinear complementarity problems induced by tensors. By specializing this to $Z$-tensors (which are tensors with…

Optimization and Control · Mathematics 2017-01-02 M. Seetharama Gowda , Ziyan Luo , Liqun Qi , Naihua Xiu

We propose and analyze a finite element method for the Oseen eigenvalue problem. This problem is an extension of the Stokes eigenvalue problem, where the presence of the convective term leads to a non-symmetric problem and hence, to complex…

Numerical Analysis · Mathematics 2023-11-10 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

In this paper, we introduce a primal-dual algorithmic framework for solving Symmetric Cone Programs (SCPs), a versatile optimization model that unifies and extends Linear, Second-Order Cone (SOCP), and Semidefinite Programming (SDP). Our…

Optimization and Control · Mathematics 2024-05-16 Jiaqi Zheng , Antonios Varvitsiotis , Tiow-Seng Tan , Wayne Lin

We propose the algorithm that solves the symmetric cone programs (SCPs) by iteratively calling the projection and rescaling methods the algorithms for solving exceptional cases of SCP. Although our algorithm can solve SCPs by itself, we…

Optimization and Control · Mathematics 2024-01-22 Shin-ichi Kanoh , Akiko Yoshise

Second-order variational properties have been shown to play important theoretical and numerical roles for different classes of optimization problems. Among such properties, twice epi-differentiability has a special place because of its…

Optimization and Control · Mathematics 2026-02-06 Chao Ding , Ebrahim Sarabi , Shiwei Wang

Correspondence matching is a fundamental problem in computer vision and robotics applications. Solving correspondence matching problems using neural networks has been on the rise recently. Rotation-equivariance and scale-equivariance are…

Computer Vision and Pattern Recognition · Computer Science 2022-08-23 Shuai Su , Zhongkai Zhao , Yixin Fei , Shuda Li , Qijun Chen , Rui Fan

We investigate a family of bilevel imaging learning problems where the lower-level instance corresponds to a convex variational model involving first- and second-order nonsmooth sparsity-based regularizers. By using geometric properties of…

Optimization and Control · Mathematics 2023-03-21 Juan Carlos De los Reyes

This paper proposes an efficient numerical method based on second-order cone programming (SOCP) to solve dynamic optimal transport (DOT) problems with quadratic cost on staggered grid discretization. By properly reformulating discretized…

Optimization and Control · Mathematics 2026-05-22 Liang Chen , Youyicun Lin , Yuxuan Zhou

This paper explores the finiteness of the solution set of the polynomial complementarity problem (PCP). To achieve this goal, we introduce two new classes of structured tensor tuples, namely the nondegenerate tensor tuple and the strong…

Optimization and Control · Mathematics 2025-07-29 Sonali Sharma , V. Vetrivel