• Title/Summary/Keyword: approximate

Search Result 4,330, Processing Time 0.028 seconds

Approximate Jordan mappings on noncommutative Banach algebras

  • Lee, Young-Whan;Kim, Gwang-Hui
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.1
    • /
    • pp.69-73
    • /
    • 1997
  • We show that if T is an $\varepsilon$-approximate Jordan functional such that T(a) = 0 implies $T(a^2) = 0 (a \in A)$ then T is continuous and $\Vert T \Vert \leq 1 + \varepsilon$. Also we prove that every $\varepsilon$-near Jordan mapping is an $g(\varepsilon)$-approximate Jordan mapping where $g(\varepsilon) \to 0$ as $\varepsilon \to 0$ and for every $\varepsilon > 0$ there is an integer m such that if T is an $\frac {\varepsilon}{m}$-approximate Jordan mapping on a finite dimensional Banach algebra then T is an $\varepsilon$-near Jordan mapping.

  • PDF

A MODIFIED BFGS BUNDLE ALGORITHM BASED ON APPROXIMATE SUBGRADIENTS

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1239-1248
    • /
    • 2010
  • In this paper, an implementable BFGS bundle algorithm for solving a nonsmooth convex optimization problem is presented. The typical method minimizes an approximate Moreau-Yosida regularization using a BFGS algorithm with inexact function and the approximate gradient values which are generated by a finite inner bundle algorithm. The approximate subgradient of the objective function is used in the algorithm, which can make the algorithm easier to implement. The convergence property of the algorithm is proved under some additional assumptions.

Parallel Algorithms for Finding δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets (정수문자열의 δ-근사주기와 γ-근사주기를 찾는 병렬알고리즘)

  • Kim, Youngho;Sim, Jeong Seop
    • Journal of KIISE
    • /
    • v.44 no.8
    • /
    • pp.760-766
    • /
    • 2017
  • Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

PROXIMAL AUGMENTED LAGRANGIAN AND APPROXIMATE OPTIMAL SOLUTIONS IN NONLINEAR PROGRAMMING

  • Chen, Zhe;Huang, Hai Qiao;Zhao, Ke Quan
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.149-159
    • /
    • 2009
  • In this paper, we introduce some approximate optimal solutions and an augmented Lagrangian function in nonlinear programming, establish dual function and dual problem based on the augmented Lagrangian function, discuss the relationship between the approximate optimal solutions of augmented Lagrangian problem and that of primal problem, obtain approximate KKT necessary optimality condition of the augmented Lagrangian problem, prove that the approximate stationary points of augmented Lagrangian problem converge to that of the original problem. Our results improve and generalize some known results.

  • PDF

A UNIFORM CONVERGENCE THEOREM FOR APPROXIMATE HENSTOCK-STIELTJES INTEGRAL

  • Im, Sung-Mo;Kim, Yung-Jinn;Rim, Dong-Il
    • Bulletin of the Korean Mathematical Society
    • /
    • v.41 no.2
    • /
    • pp.257-267
    • /
    • 2004
  • In this paper, we introduce, for each approximate distribution $\~{T}$ of [a, b], the approximate Henstock-Stieltjes integral with value in Banach spaces. The Henstock integral is a special case of this where $\~{T}\;=\;\{(\tau,\;[a,\;b])\;:\;{\tau}\;{\in}\;[a,\;b]\}$. This new concept generalizes Henstock integral and abstract Perron-Stieltjes integral. We establish a uniform convergence theorem for approximate Henstock-Stieltjes integral, which is an improvement of the uniform convergence theorem for Perron-Stieltjes integral by Schwabik [3].

Prediction of the Forming Load of Non-Axisymmetric Isothermal Forging using Approximate Similarity Theory (근사 상사 이론을 이용한 비축대칭 등온 단조의 가공하중 예측)

  • 최철현
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1999.03b
    • /
    • pp.71-75
    • /
    • 1999
  • An approximate similarity theory has been applied to predict the forming load of non-axisymmetric forging of aluminum alloys through model material tests. The approximate similarity theory is applicable when strain rate sensitivity geometrical size and die velocity of model materials are different from those of real materials. Actually the forming load of yoke which is an automobile part made of aluminum alloys(Al-6061) is predicted by using this approximate similarity theory. Firstly upset forging tests are have been carried out to determine the flow curves of three model materials and aluminum alloy(Al-6061) and a suitable model material is selected for model material test of Al-6061 And then and forging tests of aluminum yokes have been performed to verify the forming load predicted from the model material which has been selected from above upset forging tests, The forming loads of aluminum yoke forging predicted by this approximate similarity theory are in good agreement with the experimental results of Al-6061 and the results of finite element analysis using DEFORM-3D.

  • PDF

An Approximate Model for Predicting Roll Force in Rod Rolling

  • Lee, Youngseog;Kim, Hong-Joon
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.4
    • /
    • pp.501-511
    • /
    • 2002
  • This paper presents a study of the effect of rolling temperature, roll gap (pass height), initial specimen size and steel grades of specimens on the roll force in round-oval-round pass sequence by applying approximate method and verifications through single stand pilot rod rolling tests. The results show that the predicted roll forces are in good agreement with the experimentally measured ones. The approximate model is independent of the change of roll gap, specimen size and temperature. Thus, the generality of the prediction methodology employed in the approximate model is proven. This study also demonstrates that Shida's constitutive equation employed in the approximate model needs to be corrected somehow to be applicable for the medium and high carbon steels in a lower temperature interval (700∼900$\^{C}$).

BPN Based Approximate Optimization for Constraint Feasibility (구속조건의 가용성을 보장하는 신경망기반 근사최적설계)

  • Lee, Jong-Soo;Jeong, Hee-Seok;Kwak, No-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.141-144
    • /
    • 2007
  • Given a number of training data, a traditional BPN is normally trained by minimizing the absolute difference between target outputs and approximate outputs. When BPN is used as a meta-model for inequality constraint function, approximate optimal solutions are sometimes actually infeasible in a case where they are active at the constraint boundary. The paper describes the development of the efficient BPN based meta-model that enhances the constraint feasibility of approximate optimal solution. The modified BPN based meta-model is obtained by including the decision condition between lower/upper bounds of a constraint and an approximate value. The proposed approach is verified through a simple mathematical function and a ten-bar planar truss problem.

  • PDF

A low-cost compensated approximate multiplier for Bfloat16 data processing on convolutional neural network inference

  • Kim, HyunJin
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.684-693
    • /
    • 2021
  • This paper presents a low-cost two-stage approximate multiplier for bfloat16 (brain floating-point) data processing. For cost-efficient approximate multiplication, the first stage implements Mitchell's algorithm that performs the approximate multiplication using only two adders. The second stage adopts the exact multiplication to compensate for the error from the first stage by multiplying error terms and adding its truncated result to the final output. In our design, the low-cost multiplications in both stages can reduce hardware costs significantly and provide low relative errors by compensating for the error from the first stage. We apply our approximate multiplier to the convolutional neural network (CNN) inferences, which shows small accuracy drops with well-known pre-trained models for the ImageNet database. Therefore, our design allows low-cost CNN inference systems with high test accuracy.

Comparative Study of Approximate Optimization Techniques in CAE-Based Structural Design (구조 최적설계를 위한 다양한 근사 최적화기법의 적용 및 비교에 관한 연구)

  • Song, Chang-Yong;Lee, Jong-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.11
    • /
    • pp.1603-1611
    • /
    • 2010
  • The comparative study of regression-model-based approximate optimization techniques used in the strength design of an automotive knuckle component that will be under bump and brake loading conditions is carried out. The design problem is formulated such that the cross-sectional sizing variables are determined by minimizing the weight of the knuckle component that is subjected to stresses, deformations, and vibration frequency constraints. The techniques used in the comparative study are sequential approximate optimization (SAO), sequential two-point diagonal quadratic approximate optimization (STDQAO), and approximate optimization based on enhanced moving least squares method (MLSM), such as CF (constraint feasible)-MLSM and Post-MLSM. Commercial process integration and design optimization (PIDO) tools are utilized for the application of SAO and STDQAO. The enhanced MLSM-based approximate optimization techniques are newly developed to ensure constraint feasibility. The results of the approximate optimization techniques are compared with those of actual non-approximate optimization to evaluate their numerical performances.