An Algorithm for Representing Nonseparable Functions by Separable Functions
スポンサーリンク
概要
- 論文の詳細を見る
A simple algorithm is proposed for representing nonseparable functions by equivalent separable functions. In this algorithm, functions are first represented by computational graphs, which are directed graphs representing the computational process of the functions. Then, the vertices of the computational graphs are searched in preorder or postorder, and the transformation to separable forms is performed at the places where it is necessary. By this repetition of the transformation, nonseparable functions are represented by separable functions automatically. The proposed algorithm will be useful in various fields of science and engineering because functions of one variable are easy to deal with .
- 社団法人電子情報通信学会の論文
- 1996-07-25
著者
関連論文
- An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK
- An Initial Solution Algorithm for Globally Convergent Homotopy Methods(Selected Papers from the 16th Workshop on Circuits and Systems in Karuizawa)
- An Efficient Homotopy Method That Can Be Easily Implemented on SPICE(VLSI Design Technology and CAD)
- A Katzenelson-Like Algorithm for Solving Nonlinear Resistive Networks
- Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Neither Voltage nor Current Controlled Resistors
- An Efficient Homotopy Method for Finding DC Operating Points of Nonlinear Circuits(Nonlinear Theory and its Applications)
- A Homotopy Method Using a Nonlinear Auxiliary Function for Solving Transistor Circuits(General and Nonlinear Circuits and Systems, Recent Advances in Circuits and Systems-Part 1)
- Path Following Circuits : SPICE-Oriented Numerical Methods Where Formulas are Described by Circuits(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- A SPICE-Oriented Method for Finding DC Operating Points of Nonlinear Circuits Containing Piecewise-Linear Macromodels(Nonlinear Problems)
- Finding All Solutions of Transistor Circuits Using the Dual Simplex Method
- Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Nonseparable Transistor Models
- An Algorithm for Representing Nonseparable Functions by Separable Functions
- Finding All DC Operating Points of Piecewise-Linear Circuits Containing Neither Voltage nor Current Controlled Resistors(Nonlinear Problems)
- A SPICE-Oriented Nonexistence Test for DC Solutions of Nonlinear Circuits(Nonlinear Problems)
- A Modified Spherical Method for Tracing Solution Curves
- Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Sophisticated Transistor Models
- Piecewise-Linear Analysis of Nonlinear Resistive Networks Containing Gummel-Poon Models or Shichman-Hodges Models
- On Quadratic Convergence of the Katzenelson-Like Algorithm for Solving Nonlinear Resistive Networks