中文
相关论文

相关论文: Newton-Type Iterative Solver for Multiple View $L2…

200 篇论文

Multiview point cloud registration serves as a cornerstone of various computer vision tasks. Previous approaches typically adhere to a global paradigm, where a pose graph is initially constructed followed by motion synchronization to…

计算机视觉与模式识别 · 计算机科学 2024-07-11 Shiqi Li , Jihua Zhu , Yifan Xie , Mingchen Zhu

This work is on constrained large-scale non-convex optimization where the constraint set implies a manifold structure. Solving such problems is important in a multitude of fundamental machine learning tasks. Recent advances on Riemannian…

机器学习 · 计算机科学 2023-02-23 Yian Deng , Tingting Mu

A long-standing challenge in tomography is the 'missing wedge' problem, which arises when the acquisition of projection images within a certain angular range is restricted due to geometrical constraints. This incomplete dataset results in…

材料科学 · 物理学 2025-03-26 Chonghang Zhao , Mingyuan Ge , Xiaogang Yang , Yong S. Chu , Hanfei Yan

We introduce two-stage stochastic min-max and min-min integer programs with bi-parameterized recourse (BTSPs), where the first-stage decisions affect both the objective function and the feasible region of the second-stage problem. To solve…

最优化与控制 · 数学 2025-10-30 Sumin Kang , Manish Bansal

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

最优化与控制 · 数学 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

This paper presents an efficient gradient projection-based method for structural topological optimization problems characterized by a nonlinear objective function which is minimized over a feasible region defined by bilateral bounds and a…

计算工程、金融与科学 · 计算机科学 2020-06-16 Zhi Zeng , Fulei Ma

We present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier…

机器人学 · 计算机科学 2021-04-28 Weidong Sun , Gao Tang , Kris Hauser

In this paper, we develop a novel primal-dual semismooth Newton method for solving linearly constrained multi-block convex composite optimization problems. First, a differentiable augmented Lagrangian (AL) function is constructed by…

最优化与控制 · 数学 2024-05-17 Zhanwang Deng , Kangkang Deng , Jiang Hu , Zaiwen Wen

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares…

计算机视觉与模式识别 · 计算机科学 2021-10-11 Yunpeng Shi , Shaohan Li , Gilad Lerman

Quasi-Newton methods are well known techniques for large-scale numerical optimization. They use an approximation of the Hessian in optimization problems or the Jacobian in system of nonlinear equations. In the Interior Point context,…

最优化与控制 · 数学 2022-09-13 Jacek Gondzio , Francisco N. C. Sobral

The twin support vector machine and its extensions have made great achievements in dealing with binary classification problems. However, it suffers from difficulties in effective solution of multi-classification and fast model selection.…

机器学习 · 计算机科学 2023-02-15 Liuyuan Chen , Kanglei Zhou , Junchang Jing , Haiju Fan , Juntao Li

The problem of computing optimal orthogonal approximation to a given matrix has attracted growing interest in machine learning. Notable applications include the recent Muon optimizer or Riemannian optimization on the Stiefel manifold. Among…

数值分析 · 数学 2026-02-25 Ekaterina Grishina , Matvey Smirnov , Maxim Rakhuba

The question of how to parallelize the stochastic gradient descent (SGD) method has received much attention in the literature. In this paper, we focus instead on batch methods that use a sizeable fraction of the training set at each…

最优化与控制 · 数学 2016-10-26 Albert S. Berahas , Jorge Nocedal , Martin Takáč

The objective of this publication is to reduce the sensitivity of iterative equation solvers on the initial value. To this end, at the hand of Newton's method, we exemplify how to reformulate the initial problem by means of a set of…

数值分析 · 数学 2023-11-30 Alexander Herzog

Planes are generally used in 3D reconstruction for depth sensors, such as RGB-D cameras and LiDARs. This paper focuses on the problem of estimating the optimal planes and sensor poses to minimize the point-to-plane distance. The resulting…

计算机视觉与模式识别 · 计算机科学 2022-11-22 Lipu Zhou

Image segmentation is an important median level vision topic. Accurate and efficient multiphase segmentation for images with intensity inhomogeneity is still a great challenge. We present a new two-stage multiphase segmentation method…

最优化与控制 · 数学 2020-09-15 Xueyan Guo , Yunhua Xue , Chunlin Wu

Tensor completion is the problem of estimating the missing values of high-order data from partially observed entries. Data corruption due to prevailing outliers poses major challenges to traditional tensor completion algorithms, which…

机器学习 · 计算机科学 2022-08-15 Yicong He , George K. Atia

In this paper, we propose an inexact perturbed path-following algorithm in the framework of Lagrangian dual decomposition for solving large-scale structured convex optimization problems. Unlike the exact versions considered in literature,…

最优化与控制 · 数学 2011-09-16 Quoc Tran Dinh , Ion Necoara , Carlo Savorgnan , Moritz Diehl

The joint bidiagonalization process of a matrix pair $\{A,L\}$ can be used to develop iterative regularization algorithms for large scale ill-posed problems in general-form Tikhonov regularization…

数值分析 · 数学 2020-12-29 Haibo Li

We propose a primal-dual interior-point (PDIP) method for solving quadratic programming problems with linear inequality constraints that typically arise form MPC applications. We show that the solver converges (locally) quadratically to a…

最优化与控制 · 数学 2017-09-20 X. Zhang , L. Ferranti , T. Keviczky