English
Related papers

Related papers: Linear complementarity problems on extended second…

200 papers

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

Computational Complexity · Computer Science 2011-06-07 Wajeb Gharibi , Yong Xia

The method of constructing approximate solutions of the first boundary value problem for linear differential equations based on incomplete (even and odd) trigonometric splines is considered. The theoretical positions are illustrated by…

Numerical Analysis · Mathematics 2024-11-21 Volodymyr Denysiuk , Ludmila Rybachuk

Consider a polyhedral convex cone which is given by a finite number of linear inequalities. We investigate the problem to project this cone into a subspace and show that this problem is closely related to linear vector optimization: We…

Optimization and Control · Mathematics 2014-06-09 Andreas Löhne

A second-order regularity theory is developed for solutions to a class of quasilinear elliptic equations in divergence form, including the $p$-Laplace equation, with merely square-integrable right-hand side. Our results amount to the…

Analysis of PDEs · Mathematics 2018-05-23 Andrea Cianchi , Vladimir Maz'ya

Invariant linearization criteria of square systems of second-order quadratically semi-linear ordinary differential equations (ODEs) that can be represented as geodesic equations are extended to square systems of ODEs cubically nonlinear in…

Classical Analysis and ODEs · Mathematics 2007-11-09 F. M. Mahomed , Asghar Qadir

In this work we are interested in nonlinear symmetric cone problems (NSCPs), which contain as special cases nonlinear semidefinite programming, nonlinear second order cone programming and the classical nonlinear programming problems. We…

Optimization and Control · Mathematics 2025-07-14 Bruno F. Lourenço , Ellen H. Fukuda , Masao Fukushima

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

Optimization and Control · Mathematics 2024-12-12 Nguyen Thi Thu Huong

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the…

Combinatorics · Mathematics 2025-06-05 Swee Hong Chan , Igor Pak

We examine the convexity and tractability of the two-sided linear chance constraint model under Gaussian uncertainty. We show that these constraints can be applied directly to model a larger class of nonlinear chance constraints as well as…

Optimization and Control · Mathematics 2016-03-01 Miles Lubin , Daniel Bienstock , Juan Pablo Vielma

In this paper, we study the nonemptiness, compactness, uniqueness, and finiteness of the solution set of a new type of nonlinear complementarity problem, namely the extended horizontal tensor complementarity problem (EHTCP). We introduce…

Optimization and Control · Mathematics 2025-04-11 Sonali Sharma , V. Vetrivel

Linear complementarity problems provide a powerful framework to model nonsmooth phenomena in a variety of real-world applications. In dynamical control systems, they appear coupled to a linear input-output system in the form of linear…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Felix Miranda-Villatoro , Fernando Castaños , Alessio Franci

Second order linear non-autonomous differential equations with negative stiffness are considered. Using Chetaev-like (Lyapunov-like) functions, necessary (sufficient) conditions are found for the solutions to be bounded for all initial…

Classical Analysis and ODEs · Mathematics 2007-05-23 C. A. Terrero-Escalante

In this paper, we develop a new framework for constructing infeasible-start primal-dual methods for Conic Optimization. Our approach can be seen as a straightforward consequence of Gordan Theorem of Alternative. Given by the target upper…

Optimization and Control · Mathematics 2026-03-27 Yurii Nesterov

For a second-order linear differential equation with two irregular singular points of rank three, multiple Laplace-type contour integral solutions are considered. An explicit formula in terms of the Stokes multipliers is derived for the…

Classical Analysis and ODEs · Mathematics 2015-06-26 Wolfgang Buehring

In this second paper on the method of deriving linearizing transformations for nonlinear ODEs, we extend the method to a set of two coupled second order nonlinear ODEs. We show that besides the conventional point, Sundman and generalized…

Exactly Solvable and Integrable Systems · Physics 2012-01-27 V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

An alternative proof of Lie's approach for linearization of scalar second order ODEs is derived using the relationship between $\lambda$-symmetries and first integrals. This relation further leads to a new $\lambda$-symmetry linearization…

Classical Analysis and ODEs · Mathematics 2015-04-03 Ahmad Y. Al-Dweik , M. T. Mustafa , Raed A. Mara'beh , F. M. Mahomed

introduce {\sc Planar Disjoint Paths Completion}, a completion counterpart of the Disjoint Paths problem, and study its parameterized complexity. The problem can be stated as follows: given a, not necessarily connected, plane graph $G,$ $k$…

Data Structures and Algorithms · Computer Science 2015-11-18 Isolde Adler , Stavros G. Kolliopoulos , Dimitrios M. Thilikos

A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

Linearization of coupled second order nonlinear ordinary differential equations (SNODEs) is one of the open and challenging problems in the theory of differential equations. In this paper we describe a simple and straightforward method to…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

We present an optimization problem in infinite dimensions which satisfies the usual second-order sufficient condition but for which perturbed problems fail to possess solutions.

Optimization and Control · Mathematics 2022-08-26 Gerd Wachsmuth