Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A New Pivot Selection Algorithm for Symmetric Indefinite Factorization
  Arising in Quadratic Programming with Block Constraint Matrices   Quadratic programmingis a class of constrained optimization problem with
quadratic objective functions and linear constraints. It has applications in
many areas and is also used to solve nonlinear optimization problems. This
article focuses on the equality constrained quadratic programs whose constraint
matrices are block diagonal. Using the direct solution method, we propose a new
pivot selection algorithm for the factorization of the Karush-Kuhn-Tucker(KKT)
matrix for this problem that maintains the sparsity and stability of the
problem. Our experiments show that our pivot selection algorithm appears to
produce no fill-ins in the factorizationof such matrices. In addition, we
compare our method with MA57 and find that the factors produced by our
algorithm are sparser.

33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio