A feasible method for optimization with orthogonality constraints

From MaRDI portal

Publication:101635

Jump to:navigation, search

DOI10.1007/s10107-012-0584-1zbMath1281.49030OpenAlexW2086953401MaRDI QIDQ101635

Wotao Yin, Zaiwen Wen, Wotao Yin, ZaiWen Wen

Publication date: 29 August 2012

Published in: Mathematical Programming, Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1911/102167

zbMATH Keywords

invariant subspace Stiefel manifold quadratic assignment problem curvilinear search polynomial optimization Cayley transformation nearest correlation matrix orthogonality constraint spherical constraint maxcut SDP

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Combinatorial optimization (90C27)

Related Items

Topic Modeling on Triage Notes With Semiorthogonal Nonnegative Matrix Factorization, Quantile Martingale Difference Divergence for Dimension Reduction, Energy-adaptive Riemannian optimization on the Stiefel manifold, Adaptive Quadratically Regularized Newton Method for Riemannian Optimization, A class of smooth exact penalty function methods for optimization problems with orthogonality constraints, Maximization of Matrix Trace Function of Product Stiefel Manifolds, An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints, Unnamed Item, Geometric Inexact Newton Method for Generalized Singular Values of Grassmann Matrix Pair, Unnamed Item, Unnamed Item, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis, Jacobi-type algorithms for homogeneous polynomial optimization on Stiefel manifolds with applications to tensor approximations, Graph Fourier transform based on singular value decomposition of the directed Laplacian, Reducing subspace models for large‐scale covariance regression, A competitive optimization approach for data clustering and orthogonal non-negative matrix factorization, Unsupervised learning of disentangled representations in deep restricted kernel machines with orthogonality constraints, An entropy-regularized ADMM for binary quadratic programming, On some limitations of probabilistic models for dimension‐reduction: Illustration in the case of probabilistic formulations of partial least squares, Research trends in combinatorial optimization, Point-process models of social network interactions: Parameter estimation and missing data recovery, Randomized algorithms for orthogonal nonnegative matrix factorization, Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold, A Conjugate Gradient Method for Electronic Structure Calculations, A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds, Distributed Estimation for Principal Component Analysis: An Enlarged Eigenspace Analysis, A Dynamic Smoothing Technique for a Class of Nonsmooth Optimization Problems on Manifolds, A penalty-free infeasible approach for a class of nonsmooth optimization problems over the Stiefel manifold, A communication-efficient and privacy-aware distributed algorithm for sparse PCA, A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints, Proximal quasi-Newton method for composite optimization over the Stiefel manifold, A collection of efficient retractions for the symplectic Stiefel manifold, Dimension reduction in time series under the presence of conditional heteroscedasticity, Statistical inference for extreme extremile in heavy-tailed heteroscedastic regression model, Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method, Slow and finite-time relaxations to \(m\)-bipartite consensus on the Stiefel manifold, Envelopes and principal component regression, An unconditionally energy-stable and orthonormality-preserving iterative scheme for the Kohn-Sham gradient flow based model, ECOPICA: empirical copula-based independent component analysis, Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature, Generalized left-localized Cayley parametrization for optimization with orthogonality constraints, The regularization continuation method for optimization problems with nonlinear equality constraints, A New First-Order Algorithmic Framework for Optimization Problems with Orthogonality Constraints, Solving Partial Differential Equations on Manifolds From Incomplete Interpoint Distance, A matrix nonconvex relaxation approach to unconstrained binary polynomial programs, AN EFFICIENT METHOD FOR SOLVING A CLASS OF MATRIX TRACE FUNCTION MINIMIZATION PROBLEM IN MULTIVARIATE STATISTICAL, A 2-block semi-proximal ADMM for solving the H-weighted nearest correlation matrix problem, Tensor envelope mixture model for simultaneous clustering and multiway dimension reduction, Hermite Interpolation and Data Processing Errors on Riemannian Matrix Manifolds, A non-monotone linear search algorithm with mixed direction on Stiefel manifold, Orthogonal canonical correlation analysis and applications, Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing, First Order Methods for Optimization on Riemannian Manifolds, Gradient Flow Based Kohn--Sham Density Functional Theory Model, Triangulated Surface Denoising using High Order Regularization with Dynamic Weights, Unnamed Item, High-Dimensional Nonlinear Multi-Fidelity Model with Gradient-Free Active Subspace Method, H₂ model reduction for negative imaginary systems, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, On some p-almost Hadamard matrices, Numerical methods for Kohn–Sham density functional theory, Parallelizable Algorithms for Optimization Problems with Orthogonality Constraints, Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints, $L_p$-norm Regularization Algorithms for Optimization Over Permutation Matrices, Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph, Multilevel Artificial Neural Network Training for Spatially Correlated Learning, Riemannian Optimization on the Symplectic Stiefel Manifold, A Proximal Gradient Method for Ensemble Density Functional Theory, Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods, The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings, An Eigenvalue-Based Method for the Unbalanced Procrustes Problem, Constrained Best Euclidean Distance Embedding on a Sphere: A Matrix Optimization Approach, A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems, Variational Rician Noise Removal via Splitting on Spheres, Exact Penalty Function for $\ell_{2,1}$ Norm Minimization over the Stiefel Manifold, Multiscale Nonrigid Point Cloud Registration Using Rotation-Invariant Sliced-Wasserstein Distance via Laplace--Beltrami Eigenmap, Geometry and Symmetry in Short-and-Sparse Deconvolution, A block coordinate descent method for sensor network localization, A parallel orbital-updating based optimization method for electronic structure calculations, A variational framework for computing Wannier functions using dictionary learning, Computing the nearest low-rank correlation matrix by a simplified SQP algorithm, Conditional variance estimator for sufficient dimension reduction, Minimal \(\sigma\)-field for flexible sufficient dimension reduction, On the branch and bound algorithm for the extended trust-region subproblem, Optimization on flag manifolds, Interpretable domain adaptation via optimization over the Stiefel manifold, Recipes for sparse LDA of horizontal data, A note on semidefinite programming relaxations for polynomial optimization over a single sphere, Optimal thermal actuation for mirror temperature control, Inertial alternating direction method of multipliers for non-convex non-smooth optimization, Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors, Multiple graphs clustering by gradient flow method, Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method, Computing extreme eigenvalues of large scale Hankel tensors, Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures, Nonmonotone inexact restoration approach for minimization with orthogonality constraints, Minimum-correction second-moment matching: theory, algorithms and applications, An approximation method of CP rank for third-order tensor completion, Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds, A Riemannian optimization approach for solving the generalized eigenvalue problem for nonsquare matrix pencils, An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds, Second order optimality on orthogonal Stiefel manifolds, Sparse variational Bayesian approximations for nonlinear inverse problems: applications in nonlinear elastography, Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation, Sparse exploratory factor analysis, Multiple partitions alignment via spectral rotation, Implicit steepest descent algorithm for optimization with orthogonality constraints, Transportless conjugate gradient for optimization on Stiefel manifold, Robust manifold broad learning system for large-scale noisy chaotic time series prediction: a perturbation perspective, Orthogonal optimal reverse prediction for semi-supervised learning, A regularized Newton method for computing ground states of Bose-Einstein condensates, Cayley transform on Stiefel manifolds, Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices, Nonmonotone algorithm for minimization on closed sets with applications to minimization on Stiefel manifolds, Non-monotone inexact restoration method for nonlinear programming, Using negative curvature in solving nonlinear programs, Effective algorithms for solving trace minimization problem in multivariate statistics, An exact penalty approach for optimization with nonnegative orthogonality constraints, Dimensionality reduction for binary data through the projection of natural parameters, Estimation and order selection for multivariate exponential power mixture models, A two-level distributed algorithm for nonconvex constrained optimization, Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis, Multimodal, high-dimensional, model-based, Bayesian inverse problems with applications in biomechanics, Compressive sensing adaptation for polynomial chaos expansions, On the generalized essential matrix correction: an efficient solution to the problem and its applications, A splitting method for orthogonality constrained problems, Folding-free global conformal mapping for genus-0 surfaces by harmonic energy minimization, A brief introduction to manifold optimization, Cayley-transform-based gradient and conjugate gradient algorithms on Grassmann manifolds, Optimization problems with orthogonal matrix constraints, Global convergence of ADMM in nonconvex nonsmooth optimization, A feasible filter method for the nearest low-rank correlation matrix problem, Reducing uncertainty of dynamic heterogeneous information networks: a fusing reconstructing approach, Solving the discrete Euler-Arnold equations for the generalized rigid body motion, Convolutional proximal neural networks and plug-and-play algorithms, Reduced-rank multi-label classification, A Riemannian subspace limited-memory SR1 trust region method, Projected nonmonotone search methods for optimization with orthogonality constraints, First order optimality conditions and steepest descent algorithm on orthogonal Stiefel manifolds, A Riemannian conjugate gradient method for optimization on the Stiefel manifold, Maximization of the sum of the trace ratio on the Stiefel manifold. I: Theory, Simultaneous non-Gaussian component analysis (SING) for data integration in neuroimaging, Riemannian conjugate gradient methods with inverse retraction, Newton's method for the parameterized generalized eigenvalue problem with nonsquare matrix pencils, Nonisometric surface registration via conformal Laplace-Beltrami basis pursuit, Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs, Gaussian processes with built-in dimensionality reduction: applications to high-dimensional uncertainty propagation, Model-based clustering with envelopes, Variational Bayesian strategies for high-dimensional, stochastic design problems, Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization, Global similarity preserving hashing, Practical matrix completion and corruption recovery using proximal alternating robust subspace minimization, Continuous relaxations for the traveling salesman problem, A framework of constraint preserving update schemes for optimization on Stiefel manifold, rstiefel, A derivative-free algorithm for spherically constrained optimization, orthoDr, An alternate gradient method for optimization problems with orthogonality constraints, On matrix exponentials and their approximations related to optimization on the Stiefel manifold, Newton-based methods for finding the positive ground state of Gross-Pitaevskii equations, Emergent behaviors of high-dimensional Kuramoto models on Stiefel manifolds, Global optimization with orthogonality constraints via stochastic diffusion on manifold, Tensor Q-rank: new data dependent definition of tensor rank, Response envelopes for linear coregionalization models, Improved row-by-row method for binary quadratic optimization problems, Global convergence of Riemannian line search methods with a Zhang-Hager-type condition, Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods, A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors, Parseval proximal neural networks, On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint, Maximizing sum of coupled traces with applications, Triangularized orthogonalization-free method for solving extreme eigenvalue problems, An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint, Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold, Structured low-rank approximation: optimization on matrix manifold approach, \(p\)-almost Hadamard matrices and \(\lambda\)-planes, Finding the global optimum of a class of quartic minimization problem

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:101635&oldid=15096703"