Organizing Engineering

Research Papers (4)

http://www.chineseowl.idv.tw


(:)

Setting of research (): ?
?
Research problem () :
?
Quantitative specification of problem () :

Importance of problem () :
, ?
(:)
Research objective ()
Methodology to achieve objective
()
Anticipated results ()
Contribution to field ()
(:)
Piecewise linearization algorithms are extensively adopted in nonlinear
programming. For instance, trading companies attempt to minimize the costs of factory-
vendor transportation and ordering transactions. Such scenarios are normally formulated
in a nonlinear format. Conventional algorithms can only obtain a local optimum in such
scenarios. As is well known, the difference between local and global optima leads to
unexpected costs.
However, piecewise linearization algorithms require too much time to obtain an
optimum solution. For instance, while the objective function or constraint of a nonlinear
problem is highly nonlinear, the solution and performance is always inadequate.
Additionally, efficiency is more critical to the above problem than to other costs. Many
engineers spend much to purchase equipment in order to solve their nonlinear problems
in a relatively short time.
For instance, if piecewise linearization algorithms require more than 10
hours to obtain the optimal solution for general nonlinear programming problems, then
equipment-related costs involved in obtaining the optimal solution are too high. Related
investigations can only formulate a smaller scale problem that represents only a small
part of an actual situation.
This outcome does not accurately reflect a situation involving simulation
and other related costs.
(:)
Based on the above, we should develop an enhanced piecewise linearization algorithm, capable
of obtaining the global optimum of a nonlinear model, for use in a web based optimization system.
To do so, a web-based optimization system can be implemented based on the enhanced
algorithm and using a dynamic linking library procedure. The system can then be linked to many other
mathematical methods, for example, LINGO, to solve a nonlinear problem by integrating concurrent
methods. Next, user specified problems can be stored in a database storage system. Additionally, the
solution can be derived to guarantee the global optimum with an acceptable error rate.
As anticipated, the enhanced piecewise linearization algorithm can reduce the computational
time required to solve a nonlinear programming model to 50% of that required bypiecewise linearization
algorithms. Such an improvement not only significantly reduces computational time, but also allows users to
make more efficient decisions. Moreover, the enhanced piecewise linearization algorithm can obtain the
global optimum in general nonlinear programming models within a tolerable error and significantly increase
computational efficiency by decreasing the use of 0-1 variables. In addition to its usefulness in obtaining the
optimum solutions in fields such as medicine, biology and science, the proposed algorithm can also provide
the global optimum with a tolerable error. Furthermore, through the web-based optimization system
proposed herein, user-specified problems can be stored in a database and used repeatedly.
Via the proposed web-based system, the enhanced piecewise linearization algorithm can be
applied in diverse fields such as medicine, biology and engineering. Through the user-friendly interface of
the web-based system, users can easily and efficiently input their nonlinear model.
(:)
Despite a large frequency offset, wide range locking with fast
acquisition circuit-designed carrier recovery helps a digital receiver to
lock the carrier frequency in a short time with a tolerable error rate.
However, conventional methods cannot do so just by utilizing
a digital phase-locked loop (PLL) circuit since the loop filter is a one-
order low-pass filter.
While a loop filter with a wide bandwidth causes large
vibration and ultimately a high error rate, a loop filter with a narrow
bandwidth leads to slow convergence that takes over ten times longer
than the estimated acquisition time.
Furthermore, a loop filter with a narrow bandwidth
may not recover the carrier while the receiver suffers from a large
frequency or phase offset, leading to failure in the digital receiver.
(:)
Based on the above, we should develop a numerical method
to choose efficiently the bandwidth of the loop filter in the PLL circuit.
An additional apparatus can also be developed in the carrier recovery
circuit to estimate offsets precisely.
To do so a frequency detection apparatus can be
used in the carrier recovery circuit to lock the large frequency offset.
The PLL circuit can then automatically switch the coefficients of the
loop filter into distinct bandwidths to reduce vibration and to converge
faster than conventional circuits.
As anticipated, the novel design can lock a wide range of
offsets of more than 100 KHz in a short acquisition time with a symbol
error rate of less than 0.01.
The improved carrier recovery on a digital receiver can
track better than conventional models, making telecommunication
products more competitive.
Further details can be found at
http://www.chineseowl.idv.tw