scispace - formally typeset
Search or ask a question
Topic

Complementarity theory

About: Complementarity theory is a research topic. Over the lifetime, 2407 publications have been published within this topic receiving 76164 citations.


Papers
More filters
Book
16 Apr 2013
TL;DR: Newton Methods for Nonsmooth Equations as mentioned in this paper and global methods for nonsmooth equations were used to solve the Complementarity problem in the context of non-complementarity problems.
Abstract: Newton Methods for Nonsmooth Equations.- Global Methods for Nonsmooth Equations.- Equation-Based Algorithms for Complementarity Problems.- Algorithms for Variational Inequalities.- Interior and Smoothing Methods.- Methods for Monotone Problems.- Notes and comments.

4,507 citations

Book
18 Feb 1992
TL;DR: In this article, the authors present an overview of existing and multiplicity of degree theory and propose pivoting methods and iterative methods for degree analysis, including sensitivity and stability analysis.
Abstract: Introduction. Background. Existence and Multiplicity. Pivoting Methods. Iterative Methods. Geometry and Degree Theory. Sensitivity and Stability Analysis. Chapter Notes and References. Bibliography. Index.

2,897 citations

Journal ArticleDOI
TL;DR: This paper describes a linear matrix inequality (LMI)-based algorithm for the static and reduced-order output-feedback synthesis problems of nth-order linear time-invariant (LTI) systems with n/sub u/ and n/ sub y/) independent inputs (respectively, outputs).
Abstract: This paper describes a linear matrix inequality (LMI)-based algorithm for the static and reduced-order output-feedback synthesis problems of nth-order linear time-invariant (LTI) systems with n/sub u/ (respectively, n/sub y/) independent inputs (respectively, outputs). The algorithm is based on a "cone complementarity" formulation of the problem and is guaranteed to produce a stabilizing controller of order m/spl les/n-max(n/sub u/,n/sub y/), matching a generic stabilizability result of Davison and Chatterjee (1971). Extensive numerical experiments indicate that the algorithm finds a controller with order less than or equal to that predicted by Kimura's generic stabilizability result (m/spl les/n-n/sub u/-n/sub y/+1). A similar algorithm can be applied to a variety of control problems, including robust control synthesis.

1,933 citations

Journal ArticleDOI
TL;DR: The field of finite-dimensional variational inequality and complementarity problems has seen a rapid development in its theory of existence, uniqueness and sensitivity of solution(s), in the theory of algorithms, and in the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling, and game theory as mentioned in this paper.
Abstract: Over the past decade, the field of finite-dimensional variational inequality and complementarity problems has seen a rapid development in its theory of existence, uniqueness and sensitivity of solution(s), in the theory of algorithms, and in the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling, and game theory. This paper provides a state-of-the-art review of these developments as well as a summary of some open research topics in this growing field.

1,647 citations

Journal ArticleDOI
TL;DR: The goal of this documentation is to summarize the essential applications of the nonlinear complementarity problem known to date, to provide a basis for the continued research on the non linear complementarityproblem, and to supply a broad collection of realistic complementarity problems for use in algorithmic experimentation and other studies.
Abstract: This paper gives an extensive documentation of applications of finite-dimensional nonlinear complementarity problems in engineering and equilibrium modeling. For most applications, we describe the problem briefly, state the defining equations of the model, and give functional expressions for the complementarity formulations. The goal of this documentation is threefold: (i) to summarize the essential applications of the nonlinear complementarity problem known to date, (ii) to provide a basis for the continued research on the nonlinear complementarity problem, and (iii) to supply a broad collection of realistic complementarity problems for use in algorithmic experimentation and other studies.

1,016 citations


Network Information
Related Topics (5)
Linear programming
32.1K papers, 920.3K citations
83% related
Optimization problem
96.4K papers, 2.1M citations
83% related
Optimal control
68K papers, 1.2M citations
82% related
Partial differential equation
70.8K papers, 1.6M citations
80% related
Bounded function
77.2K papers, 1.3M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202331
202275
202141
202039
201940
201852