English

A lifted square formulation for certifiable Schubert calculus

Algebraic Geometry 2015-07-09 v2 Numerical Analysis

Abstract

Formulating a Schubert problem as the solutions to a system of equations in either Pl\"ucker space or in the local coordinates of a Schubert cell usually involves more equations than variables. Using reduction to the diagonal, we previously gave a primal-dual formulation for Schubert problems that involved the same number of variables as equations (a square formulation). Here, we give a different square formulation by lifting incidence conditions which typically involves fewer equations and variables. Our motivation is certification of numerical computation using Smale's \alpha-theory.

Keywords

Cite

@article{arxiv.1504.00979,
  title  = {A lifted square formulation for certifiable Schubert calculus},
  author = {Nickolas Hein and Frank Sottile},
  journal= {arXiv preprint arXiv:1504.00979},
  year   = {2015}
}

Comments

17 pages, added examples

R2 v1 2026-06-22T09:09:55.795Z