paper-with-me

홈 › Papers

Differentiable Forward and Backward Fixed-Point Iteration Layers

2020-02-07 · Younghan Jeon, Minsik Lee, Jin Young Choi

Recently, several studies proposed methods to utilize some classes of optimization problems in designing deep neural networks to encode constraints that conventional layers cannot capture. However, these methods are still in their infancy and require special treatments, such as analyzing the KKT condition, for deriving the backpropagation formula. In this paper, we propose a new layer formulation called the fixed-point iteration (FPI) layer that facilitates the use of more complicated operations in deep networks. The backward FPI layer is also proposed for backpropagation, which is motivated by the recurrent back-propagation (RBP) algorithm. But in contrast to RBP, the backward FPI layer yields the gradient by a small network module without an explicit calculation of the Jacobian. In actual applications, both the forward and backward FPI layers can be treated as nodes in the computational graphs. All components in the proposed method are implemented at a high level of abstraction, which allows efficient higher-order differentiations on the nodes. In addition, we present two practical methods of the FPI layer, FPI_NN and FPI_GD, where the update operations of FPI are a small neural network module and a single gradient descent step based on a learnable cost function, respectively. FPI\_NN is intuitive, simple, and fast to train, while FPI_GD can be used for efficient training of energy networks that have been recently studied. While RBP and its related studies have not been applied to practical examples, our experiments show the FPI layer can be successfully applied to real-world problems such as image denoising, optical flow, and multi-label classification.

📄 PDF Abstract BibTeX arXiv:2002.02868

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingImage DenoisingMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONOptical Flow Estimation

Similar Papers 제목 키워드 기반

Scaling up and Stabilizing Differentiable Planning with Implicit Differentiation

2022-10-24 · Linfeng Zhao, Huazhe Xu, Lawson L. S. Wong

Differentiable planning promises end-to-end differentiability and adaptivity. However, an issue prevents it from scaling up to larger-scale problems: they need to differentiate through forward iteration layers to compute…

Visual Navigation

Automatic differentiation of nonsmooth iterative algorithms

2022-05-31 · Jérôme Bolte, Edouard Pauwels, Samuel Vaiter

Differentiation along algorithms, i.e., piggyback propagation of derivatives, is now routinely used to differentiate iterative solvers in differentiable programming. Asymptotics is well understood for many smooth problem…

Fast Differentiable Matrix Square Root

2022-01-21 · ICLR 2022 4 · Yue Song, Nicu Sebe, Wei Wang

Computing the matrix square root or its inverse in a differentiable manner is important in a variety of computer vision tasks. Previous methods either adopt the Singular Value Decomposition (SVD) to explicitly factorize …

Fast Differentiable Matrix Square Root and Inverse Square Root

2022-01-29 · Yue Song, Nicu Sebe, Wei Wang

Computing the matrix square root and its inverse in a differentiable manner is important in a variety of computer vision tasks. Previous methods either adopt the Singular Value Decomposition (SVD) to explicitly factorize…

Style TransferVideo Recognition

DiffPhD: A Unified Differentiable Solver for Projective Heterogeneous Materials in Elastodynamics with Contact-Rich GPU-Acceleration

2026-05-14 · Shih-Yu Lai, Sung-Han Tien, Jui-I Huang, Yen-Chen Tseng 외 arxiv

Differentiable simulation of soft bodies is a foundation for system identification, trajectory optimization, and Real2Sim transfer. Yet, existing methods such as the differentiable Projective Dynamics (DiffPD) struggle w…