Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization (Q2643614): Difference between revisions

Latest revision as of 14:15, 26 June 2024

scientific article

Language	Label	Description	Also known as
English	Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization	scientific article

Statements

instance of

scholarly article

0 references

title

Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization (English)

0 references

0 references

0 references

0 references

Computational Optimization and Applications

0 references

publication date

27 August 2007

0 references

full work available at URL

http://doc.rero.ch/record/319462/files/10589_2006_Article_9003.pdf

0 references

zbMATH Keywords

nonconvex nonlinear programming

0 references

interior-point method

0 references

saddle-point problem

0 references

numerical linear algebra

0 references

maximum weight matching

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Numerical solution of saddle point problems

0 references

Preconditioning indefinite systems in interior point methods for optimization

0 references

CUTE

0 references

Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems

0 references

An Interior Point Algorithm for Large-Scale Nonlinear Programming

0 references

Benchmarking optimization software with performance profiles.

0 references

MA57---a code for the solution of sparse symmetric definite and indefinite systems

0 references

The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices

0 references

Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems

0 references

The Multifrontal Solution of Indefinite Sparse Symmetric Linear

0 references

On the formulation and theory of the Newton interior-point method for nonlinear programming

0 references

Q5588268

0 references

Primal-Dual Interior Methods for Nonconvex Nonlinear Programming

0 references

Iterative Solution of Augmented Systems Arising in Interior Methods

0 references

Interior Methods for Nonlinear Optimization

0 references

A Modeling Language for Mathematical Programming

0 references

A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations

0 references

Superlinear Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming

0 references

Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems

0 references

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

0 references

Optimization techniques for solving elliptic control problems with control and state constraints. I: Boundary control

0 references

Optimization techniques for solving elliptic control problems with control and state constraints. II: Distributed control

0 references

Q2751477

0 references

Scaling and structural condition numbers

0 references

Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers

0 references

Numerical Optimization

0 references

A new pivoting strategy for Gaussian elimination

0 references

Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems

0 references

On fast factorization pivoting methods for sparse symmetric indefinite systems

0 references

Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors

0 references

A globally convergent primal-dual interior-point filter method for nonlinear programming

0 references

On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming

0 references

Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence

0 references

Identifiers

zbMATH Open document ID

1146.90055

0 references

DOI

10.1007/s10589-006-9003-y

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2643614

@@ Property / describes a project that uses @@
+CUTE
@@ Property / describes a project that uses: CUTE / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MA57
@@ Property / describes a project that uses: MA57 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ipfilter
@@ Property / describes a project that uses: ipfilter / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Ipopt
@@ Property / describes a project that uses: Ipopt / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PARDISO
@@ Property / describes a project that uses: PARDISO / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+AMPL
@@ Property / describes a project that uses: AMPL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CUTEr
@@ Property / describes a project that uses: CUTEr / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MC21A
@@ Property / describes a project that uses: MC21A / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2063748721
@@ Property / OpenAlex ID: W2063748721 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical solution of saddle point problems
@@ Property / cites work: Numerical solution of saddle point problems / rank @@
+Normal rank
@@ Property / cites work @@
+Preconditioning indefinite systems in interior point methods for optimization
+Normal rank
@@ Property / cites work @@
+CUTE
@@ Property / cites work: CUTE / rank @@
+Normal rank
@@ Property / cites work @@
+Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+An Interior Point Algorithm for Large-Scale Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+MA57---a code for the solution of sparse symmetric definite and indefinite systems
+Normal rank
@@ Property / cites work @@
+The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
+Normal rank
@@ Property / cites work @@
+Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
+Normal rank
@@ Property / cites work @@
+The Multifrontal Solution of Indefinite Sparse Symmetric Linear
+Normal rank
@@ Property / cites work @@
+On the formulation and theory of the Newton interior-point method for nonlinear programming
+Normal rank
@@ Property / cites work @@
+Q5588268
@@ Property / cites work: Q5588268 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior Methods for Nonconvex Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+Iterative Solution of Augmented Systems Arising in Interior Methods
+Normal rank
@@ Property / cites work @@
+Interior Methods for Nonlinear Optimization
@@ Property / cites work: Interior Methods for Nonlinear Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Modeling Language for Mathematical Programming
@@ Property / cites work: A Modeling Language for Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations
+Normal rank
@@ Property / cites work @@
+Superlinear Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems
+Normal rank
@@ Property / cites work @@
+A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
+Normal rank
@@ Property / cites work @@
+Optimization techniques for solving elliptic control problems with control and state constraints. I: Boundary control
+Normal rank
@@ Property / cites work @@
+Optimization techniques for solving elliptic control problems with control and state constraints. II: Distributed control
+Normal rank
@@ Property / cites work @@
+Q2751477
@@ Property / cites work: Q2751477 / rank @@
+Normal rank
@@ Property / cites work @@
+Scaling and structural condition numbers
@@ Property / cites work: Scaling and structural condition numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers
+Normal rank
@@ Property / cites work @@
+Numerical Optimization
@@ Property / cites work: Numerical Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A new pivoting strategy for Gaussian elimination
@@ Property / cites work: A new pivoting strategy for Gaussian elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems
+Normal rank
@@ Property / cites work @@
+On fast factorization pivoting methods for sparse symmetric indefinite systems
+Normal rank
@@ Property / cites work @@
+Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
+Normal rank
@@ Property / cites work @@
+A globally convergent primal-dual interior-point filter method for nonlinear programming
+Normal rank
@@ Property / cites work @@
+On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
+Normal rank
@@ Property / cites work @@
+Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2643614