中文
相关论文

相关论文: GIPC: Fast and stable Gauss-Newton optimization of…

200 篇论文

Barrier potentials gained popularity as a means for robust contact handling in physical modeling and for modeling self-avoiding shapes. The key to the success of these approaches is adherence to geometric constraints, i.e., avoiding…

图形学 · 计算机科学 2025-05-29 Zizhou Huang , Max Paik , Zachary Ferguson , Daniele Panozzo , Denis Zorin

Many problems in statistical learning, imaging, and computer vision involve the optimization of a non-convex objective function with singularities at the boundary of the feasible set. For such challenging instances, we develop a new…

最优化与控制 · 数学 2019-11-07 Pavel Dvurechensky , Mathias Staudigl , César A. Uribe

Incremental Potential Contact (IPC) is a widely used, robust, and accurate method for simulating complex frictional contact behaviors. However, achieving high efficiency remains a major challenge, particularly as material stiffness…

图形学 · 计算机科学 2025-05-05 Kemeng Huang , Xinyu Lu , Huancheng Lin , Taku Komura , Minchen Li

This paper pushes the performance of cloth simulation, making the simulation interactive even for high-resolution garment models while keeping every triangle untangled. The penetration-free guarantee is inspired by the interior point…

图形学 · 计算机科学 2024-10-01 Lei Lan , Zixuan Lu , Jingyi Long , Chun Yuan , Xuan Li , Xiaowei He , Huamin Wang , Chenfanfu Jiang , Yin Yang

Physics-based simulation is essential for developing and evaluating robot manipulation policies, particularly in scenarios involving deformable objects and complex contact interactions. However, existing simulators often struggle to balance…

机器人学 · 计算机科学 2024-09-26 Wenxin Du , Chang Yu , Siyu Ma , Ying Jiang , Zeshun Zong , Yin Yang , Joe Masterjohn , Alejandro Castro , Xuchen Han , Chenfanfu Jiang

We introduce a barrier-free optimization framework for non-penetration elastodynamic simulation that matches the robustness of Incremental Potential Contact (IPC) while overcoming its two primary efficiency bottlenecks: (1) reliance on…

图形学 · 计算机科学 2026-05-29 Juntian Zheng , Zhaofeng Luo , Minchen Li

Economic Model Predictive Control (EMPC) has recently become popular because of its ability to control constrained nonlinear systems while explicitly optimizing a prescribed performance criterion. Large performance gains have been reported…

系统与控制 · 电气工程与系统科学 2020-10-30 Mario Zanon

We describe an algorithm based on a logarithmic barrier function, Newton's method, and linear conjugate gradients that obtains an approximate minimizer of a smooth function over the nonnegative orthant. We develop a bound on the complexity…

最优化与控制 · 数学 2019-12-05 Michael O'Neill , Stephen J. Wright

We propose Geometric Pareto Control (GPC), a framework overcoming barriers of reinforcement learning in cyber-physical systems where governing physics is known. Reinforcement learning confronts barriers in safety-critical applications:…

系统与控制 · 电气工程与系统科学 2026-05-12 Tong Wu

Incremental Potential Contact (IPC) guarantees intersection-free simulation but suffers from high computational costs due to the expensive Hessian assembly and linear solves required by Newton's method. While Preconditioned Nonlinear…

图形学 · 计算机科学 2026-05-20 Yu Zhang , Xing Shen , Kemeng Huang , Wei Chen , Yin Yang , Taku Komura , Tiantian Liu , Xingang Pan

We present a GPU-friendly framework for real-time implicit simulation of elastic material in the presence of frictional contacts. The integration of hyperelasticity, non-interpenetration contact, and friction in real-time simulations…

图形学 · 计算机科学 2025-03-20 Ziqiu Zeng , Siyuan Luo , Fan Shi , Zhongkai Zhang

We propose a communication efficient quasi-Newton method for large-scale multi-agent convex composite optimization. We assume the setting of a network of agents that cooperatively solve a global minimization problem with strongly convex…

最优化与控制 · 数学 2022-02-18 Yichuan Li , Petros G. Voulgaris , Nikolaos M. Freris

We consider the minimization of a continuous function over the intersection of a regular cone with an affine set via a new class of adaptive first- and second-order optimization methods, building on the Hessian-barrier techniques introduced…

最优化与控制 · 数学 2022-10-18 Pavel Dvurechensky , Mathias Staudigl

Obstacle avoidance of polytopic obstacles by polytopic robots is a challenging problem in optimization-based control and trajectory planning. Many existing methods rely on smooth geometric approximations, such as hyperspheres or ellipsoids,…

机器人学 · 计算机科学 2026-03-09 Shuo Liu , Zhe Huang , Calin A. Belta

This paper presents a novel implicit scheme for the constraint resolution in real-time finite element simulations in the presence of contact and friction. Instead of using the standard motion correction scheme, we propose an iterative…

分布式、并行与集群计算 · 计算机科学 2023-06-13 Ziqiu Zeng , Hadrien Courtecuisse

Optimizing deformation energies over a mesh, in two or three dimensions, is a common and critical problem in physical simulation and geometry processing. We present three new improvements to the state of the art: a barrier-aware line-search…

最优化与控制 · 数学 2018-02-02 Yufeng Zhu , Robert Bridson , Danny M. Kaufman

We provide an interior point method based on quasi-Newton iterations, which only requires first-order access to a strongly self-concordant barrier function. To achieve this, we extend the techniques of Dunagan-Harvey [STOC '07] to maintain…

数据结构与算法 · 计算机科学 2023-04-11 Adrian Vladu

Many computer vision and human-computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of this kind…

最优化与控制 · 数学 2017-11-10 Daniel Berjón , Guillermo Gallego , Carlos Cuevas , Francisco Morán , Narciso García

We present a method for improving the speed of geometry relaxation by using a harmonic approximation for the interaction potential between nearest neighbor atoms to construct an initial Hessian estimate. The model is quite robust, and…

计算物理 · 物理学 2007-12-12 J. M. Rondinelli , B. Deng , L. D. Marks

We present a quasi-static finite element simulator for human face animation. We model the face as an actuated soft body, which can be efficiently simulated using Projective Dynamics (PD). We adopt Incremental Potential Contact (IPC) to…

图形学 · 计算机科学 2023-12-07 Bo Li , Lingchen Yang , Barbara Solenthaler
‹ 上一页 1 2 3 10 下一页 ›